An Efficient Translation Method from Timed Petri Nets to Timed Automata

作者：Nakano Shota^*; Yamaguchi Shingo

来源：IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2012, E95A(8): 1402-1411.

DOI：10.1587/transfun.E95.A.1402

• timed Petri nets
• timed automata
• the amount of description
• model checking
• signaling pathway

There are various existing methods translating timed Petri nets to timed automata. However, there is a trade-off between the amount of description and the size of state space. The amount of description and the size of state space affect the feasibility of modeling and analysis like model checking. In this paper, we propose a new translation method from timed Petri nets to timed automata. Our method translates from a timed Petri net to an automaton with the following features: (i) The number of location is 1; (ii) Each edge represents the firing of transition; (iii) Each state implemented as clocks and variables represents a state of the timed Petri net one-to-one correspondingly. Through these features, the amount of description is linear order and the size of state space is the same order as that of the Petri net. We applied our method to three Petri net models of signaling pathways and compared our method with existing methods from the view points of the amount of description and the size of state space. And the comparison results show that our method keeps a good balance between the amount of description and the size of state space. These results also show that our method is effective when checking properties of timed Petri nets.

• 出版日期2012-8