Logic in Computer Science, Symposium on
Download PDF

Abstract

One-counter nets 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, and so are weak (and strong) trace inclusion.
Like what you’re reading?
Already a member?
Get this article FREE with a new membership!

Related Articles