Structural translation from time Petri Nets to timed automata

Electronic Notes in Theoretical Computer Science

Volumn 128, Issue 6, 2005, Pages 145-160

  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

ALGORITHMS; AUTOMATION; COMPUTER SIMULATION; GRAPHIC METHODS; MATHEMATICAL MODELS; SEMANTICS;

MODEL-CHECKING; STATES CLASSE GRAPH (SCG); TIME AUTOMATA; TIME PETRI NETS (TPN);

PETRI NETS;

EID: 18744393082     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.04.009     Document Type: Conference Paper

References (29)

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