Well (and better) quasi-ordered transition systems
Abdulla, Parosh Aziz
Bull. Symbolic Logic, Tome 16 (2010) no. 1, p. 457-515 / Harvested from Project Euclid
In this paper, we give a step by step introduction to the theory of well quasi-ordered transition systems. The framework combines two concepts, namely (i) transition systems which are monotonic wrt. a well-quasi ordering; and (ii) a scheme for symbolic backward reachability 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 present better quasi-ordered transition systems which allow the design of efficient symbolic representations of infinite sets of states.
Publié le : 2010-12-15
Classification: 
@article{1294171129,
     author = {Abdulla, Parosh Aziz},
     title = {Well (and better) quasi-ordered transition systems},
     journal = {Bull. Symbolic Logic},
     volume = {16},
     number = {1},
     year = {2010},
     pages = { 457-515},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1294171129}
}
Abdulla, Parosh Aziz. Well (and better) quasi-ordered transition systems. Bull. Symbolic Logic, Tome 16 (2010) no. 1, pp.  457-515. http://gdmltest.u-ga.fr/item/1294171129/