Structural translation from Time Petri Nets to Timed Automata

Journal of Systems and Software

Volumn 79, Issue 10, 2006, Pages 1456-1468

  Cassez, Franck ^a   Roux, Olivier H ^a  

^a INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

Author keywords

Model checking; Time Petri Nets; Timed automata

Indexed keywords

AUTOMATA THEORY; CONSTRAINT THEORY; MATHEMATICAL MODELS; PROBLEM SOLVING; SEMANTICS; TRANSLATION (LANGUAGES);

MODEL-CHECKING; TIME PETRI NETS; TIMED AUTOMATA; UPPAAL INPUT FORMAT;

PETRI NETS;

EID: 33748703710     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2005.12.021     Document Type: Article

References (30)

1. Abdulla P.A., and Nylén A. Timed Petri nets and BQOs. ICATPN'01. LNCS vol. 2075 (2001), Springer-Verlag 53-72
2. Alur R., and Dill D. A theory of timed automata. Theoretical Computer Science B 126 (1994) 183-235
3. Aura T., and Lilius J. A causal semantics for time Petri nets. Theoretical Computer Science 243 1-2 (2000) 409-447
4. Berthomieu B., and Diaz M. Modeling and verification of time dependent systems using time Petri nets. IEEE Transactions on Software Engineering 17 3 (1991) 259-273
5. Berthomieu B., and Menasche M. An enumerative approach for analyzing time Petri nets. Information Processing. IFIP Congress Series vol. 9 (1983), Elsevier Science Publishers 41-46
6. Berthomieu, B., Vernadat, F., 2003. State class constructions for branching analysis of time Petri nets. In: TAGAS'2003, LNCS, vol. 2619, pp. 442-457.
7. Berthomieu B., Ribet P.-O., and Vernadat F. The tool TINA-construction of abstract state spaces for Petri nets and time Petri nets. International Journal of Production Research 4 12 (2004)
8. Bornot, S., Sifakis, J., Tripakis, S., 1998. Modeling urgency in timed systems. In: COMPOS'97, Malente, Germany, LNCS, vol. 1536, pp. 103-129.
9. Bouyer, P., 2003. Untameable timed automata! In: STAGS'2003, LNCS, vol. 2607, pp. 620-631.
10. Bouyer, P., Dufourd, C., Fleury, E., Petit, A., 2000. Are timed automata updatable? In: CAV'2000, LNCS, vol. 1855, pp. 464-479.
11. Cassez F., and Roux O.H. Structural translation of time Petri nets into timed automata. In: Huth M. (Ed). Workshop on Automated Verification of Critical Systems (AVoCS'04). Electronic Notes in Computer Science (2004), Elsevier
12. Cortés, L.A., Eles, P., Peng, Z., 2000. Verification of embedded systems using a Petri net based representation. In: 13th International Symposium on System Synthesis (ISSS'2000), Madrid, Spain, pp. 149-155.
13. Diaz, M., Senac, P., 1994. Time stream Petri nets: a model for timed multimedia information. In: ATPN'94, LNCS, vol. 815, pp. 219-238.
14. de Frutos Escrig, D., Valero Ruiz, V., Marroqui{dotless}́n Alonso, O., 2000. Decidability of properties of timed-arc Petri nets. In: ICATPN'00, Aarhus, Denmark, LNCS, vol. 1825, pp. 187-206.
15. Gardey G., Lime D., Magnin M., and Roux O.H. Roméo: a tool for analyzing time Petri nets. 17th International Conference on Computer Aided Verification (CAV'05), Edinburgh, Scotland, UK. Lecture Notes in Computer Science vol. 3576 (2005), Springer. The tool can be freely downloaded from
16. Henzinger T.A., Nicollin X., Sifakis J., and Yovine S. Symbolic model checking for real-time systems. Information and Computation 111 2 (1994) 193-244
17. Khansa, W., Denat, J.P., Collart-Dutilleul, S., 1996. P-time Petri nets for manufacturing systems. In: WODES'96, Scotland, pp. 94-102.
18. Laroussinie F., and Larsen K.G. CMC: a tool for compositional model-checking of real-time systems. FORTE-PSTV'98 (1998), Kluwer Academic Publishers 439-456
19. Lilius J. Efficient state space search for time Petri nets. Electronic Notes in Theoretical Computer Science 18 (1999)
20. Lime, D., Roux, O.H., 2003. State class timed automaton of a time Petri net. In: PNPM'03. IEEE Computer Society.
21. Merlin, P.M., 1974. A study of the recoverability of computing systems. Ph.D. thesis, University of California, Irvine, CA.
22. Pettersson P., and Larsen K.G. Uppaal2k. Bulletin of the European Association for Theoretical Computer Science 70 (2000) 40-44
23. Pezzé, M., Young, M., 1999. time Petri nets: a primer introduction. Tutorial presented at the Multi-Workshop on Formal Methods in Performance Evaluation and Applications, Spain, September.
24. Popova L. On time Petri nets. Journal Information Processing and Cybernetics, EIK 27 4 (1991) 227-244
25. Ramchandani, C., 1974. Analysis of asynchronous concurrent systems by timed Petri nets. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA.
26. Sava, A.T., 2001. Sur la synthèse de la commande des systèmes à évènements discrets temporisés. Ph.D. thesis, INPG, Grenoble, France, November.
27. Sifakis, J., 1980. Performance evaluation of systems using nets. In: Net Theory and Applications, Advanced Course on General Net Theory of Processes and Systems, Hamburg, LNCS, vol. 84, pp. 307-319.
28. Sifakis, J., Yovine, S., 1996. Compositional specification of timed systems. In: STACS'96, LNCS, vol. 1046, pp. 347-359.
29. Tripakis, S., 1999. Timed diagnostics for reachability properties. In: Cleaveland, W.R. (Ed.), (TACAS'99), LNCS, vol. 1579, pp. 59-73.
30. Yovine S. Kronos: a verification tool for real-time systems. Journal of Software Tools for Technology Transfer 1 1/2 (1997) 123-133