State Space Computation and Analysis of Time Petri Nets

Guillaume Gardey (1) , Olivier Henri Roux (1) , Olivier Roux (2)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 MeForBio

We present in this paper a forward zone-based algorithm to compute the state space of a bounded Time Petri Net: the method is different and more efficient than the classical State Class Graph. We prove the algorithm to be exact with respect to the reachability problem. Furthermore, we propose a translation of the computed state space into a Timed Automaton, proved to be timed bisimilar to the original Time Petri Net.

Domaines: Autre [cs.OH]

Guillaume Gardey, Olivier Henri Roux, Olivier Roux. State Space Computation and Analysis of Time Petri Nets. Theory and Practice of Logic Programming, 2006, 6 (3), pp.301--320. ⟨hal-00489232⟩