Towards an Efficient Algorithm for Unfolding Petri Nets [chapter]

Victor Khomenko, Maciej Koutny
2001 Lecture Notes in Computer Science  
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, which contain enough information to reason about the reachable markings of the original Petri nets. In this paper, we propose several improvements to the existing algorithms for generating finite complete prefixes of net unfoldings. Experimental
more » ... demonstrate that one can achieve significant speedups when transition presets of a net being unfolded have overlapping parts.
doi:10.1007/3-540-44685-0_25 fatcat:uwvsa6qwnzdqzahrj533mwzhhq