State Space Computation and Analysis of Time Petri Nets
<|reference_start|>State Space Computation and Analysis of Time Petri Nets: The theory of Petri Nets provides a general framework to specify the behaviors of real-time reactive systems and Time Petri Nets were introduced to take also temporal specifications into account. 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. As the method produce a single Timed Automaton, syntactical clocks reduction methods (Daws and Yovine for instance) may be applied to produce an automaton with fewer clocks. Then, our method allows to model-check TTPN by the use of efficient Timed Automata tools.   To appear in Theory and Practice of Logic Programming (TPLP).<|reference_end|>
@article{gardey2005state,
    title={State Space Computation and Analysis of Time Petri Nets},
    author={Guillaume Gardey and Olivier H. Roux and Olivier F. Roux},
    journal={arXiv preprint arXiv:cs/0505023},
    year={2005},
    archivePrefix={arXiv},
    eprint={cs/0505023},
    primaryClass={cs.LO}
}