Methods of Translation of Petri Nets to NuSMV Language

The paper deals with the problem of translation of reachability graphs for place-transition and coloured Petri nets into the NuSMV language. The translation algorithms presented in the paper have been implemented as a part of the PetriNet2NuSMV tool so the translation is made automatically. The PetriNet2NuSMV tool works with reachability graphs generated by the TINA and CPN Tools software. Thus, it provides the possibility of formal verification of Petri nets designed with these environments using model checking techniques and a mainstream model checker for LTL and CTL temporal logics.

[1]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[2]  Kurt Jensen.  Coloured Petri Nets , 1992, EATCS Monographs in Theoretical Computer Science.

[3]  Karsten Wolf,et al.  Generating Petri Net State Spaces , 2007, ICATPN.

[4]  Fausto Giunchiglia,et al.  NUSMV: a new symbolic model checker , 2000, International Journal on Software Tools for Technology Transfer.

[5]  Christel Baier,et al.  Principles of model checking , 2008 .

[6]  Saul A. Kripke,et al.  Semantical Analysis of Modal Logic I Normal Modal Propositional Calculi , 1963 .

[7]  Javier Esparza,et al.  The Model-Checking Kit , 2003, ICATPN.

[8]  Marcin Szpyrka,et al.  Analysis of VME-Bus communication protocol - RTCP-net approach , 2006, Real-Time Systems.

[9]  Wil M. P. van der Aalst,et al.  Applications and Theory of Petri Nets , 1983, Informatik-Fachberichte.

[10]  Lars Michael Kristensen,et al.  Coloured Petri Nets - Modelling and Validation of Concurrent Systems , 2009 .

[11]  Marcin Szpyrka.  Analysis of RTCP-nets with Reachability Graphs , 2006, Fundam. Informaticae.

[12]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[13]  J. Van Leeuwen,et al.  Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .

[14]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[15]  Lars Michael Kristensen,et al.  Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems , 2007, International Journal on Software Tools for Technology Transfer.

[16]  Marco Pistore,et al.  Nusmv version 2: an opensource tool for symbolic model checking , 2002, CAV 2002.

[17]  Jeffrey D. Ullman.  Elements of ML programming , 1994 .

[18]  F. Vernadat,et al.  The tool TINA – Construction of abstract state spaces for petri nets and time petri nets , 2004 .

[19]  Christian Stehno.  PEP Version 2.0 , 2001 .

[20]  Jeffrey D. Ullman,et al.  Elements of ML programming (ML97 ed.) , 1998 .