A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Decidability of Weak Simulation on One-Counter Nets
2013
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
One-counter nets (OCN) are Petri nets with exactly one unbounded place. They are equivalent to a subclass of one-counter automata with only a weak test for zero. We show that weak simulation preorder is decidable for OCN and that weak simulation approximants do not converge at level ω, but only at ω 2 . In contrast, other semantic relations like weak bisimulation are undecidable for OCN [17] , and so are weak (and strong) trace inclusion (Sec. 7).
doi:10.1109/lics.2013.26
dblp:conf/lics/HofmanMT13
fatcat:ualysumu7bfg7gva5jn3z66hha