Linear Programming Deadlock Checking Using Partial Order Dependencies

Model checking based on the causal partial order semantics of Petri nets is an approach widely applied to cope with the state space explosion problem. One of the ways to exploit such a semantics is to consider (finite prefixes of) net unfoldings --- themselves a class of acyclic Petri nets --- which... View More