Well (and Better) Quasi-Ordered Transition Systems
2010 ◽
Vol 16
(4)
◽
pp. 457-515
◽
Keyword(s):
AbstractIn this paper, we give a step by step introduction to the theory ofwell quasi-orderedtransition systems. The framework combines two concepts, namely (i) transition systems which aremonotonicwrt. awell-quasi ordering; and (ii) a scheme for symbolicbackwardreachability analysis. We describe several models with infinite-state spaces, which can be analyzed within the framework, e.g., Petri nets, lossy channel systems, timed automata, timed Petri nets, and multiset rewriting systems. We will also presentbetter quasi-orderedtransition systems which allow the design of efficient symbolic representations of infinite sets of states.
2008 ◽
Vol 206
(1)
◽
pp. 73-107
◽
2012 ◽
Vol E95.A
(8)
◽
pp. 1402-1411
1995 ◽
Vol 115
(7)
◽
pp. 914-919
2013 ◽
Vol E96.A
(2)
◽
pp. 540-553
1986 ◽
Vol 5
(2)
◽
pp. 89-101
◽