pith. sign in

arxiv: 0910.5819 · v2 · pith:DAR5XJYInew · submitted 2009-10-30 · 💻 cs.CC · cs.PF

Undecidability of performance equivalence of Petri nets

classification 💻 cs.CC cs.PF
keywords durationalequivalencenetsbisimulationconjecturepetriproblemsemantics
0
0 comments X
read the original abstract

We investigate bisimulation equivalence on Petri nets under durational semantics. Our motivation was to verify the conjecture that in durational setting, the bisimulation equivalence checking problem becomes more tractable than in ordinary setting (which is the case, e.g., over communication-free nets). We disprove this conjecture in three of four proposed variants of durational semantics. The fourth variant remains an intriguing open problem.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.