Implementing Model Checking and Equivalence Checking for Time Petri Nets by the RT-MEC Tool

RT-MEC is a tool box for validation (via graphical simulation) and verification (via model checking and equivalence checking) of real time systems based on partial order reduction [11] and on-the-fly technique [10]. It is appropriate for systems that can be modelled as Petri nets with real (dense) time. The tool is available within the system PEP (Programming Environment based on Petri nets) [4]. In this note, we present the RT-MEC tool, including general unique features, and summarize our development and usage experience.

[1]  A. Prasad Sistla,et al.  Symmetry and model checking , 1993, Formal Methods Syst. Des..

[2]  Rajeev Alur,et al.  Model-checking for real-time systems , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

[3]  Wang Yi,et al.  UPPAAL: Status & Developments , 1997, CAV.

[4]  Rajeev Alur,et al.  Timing Analysis in COSPAN , 1996, Hybrid Systems.

[5]  P. Merlin,et al.  Recoverability of Communication Protocols - Implications of a Theoretical Study , 1976, IEEE Transactions on Communications.

[6]  Patrice Godefroid,et al.  Partial-Order Methods for the Verification of Concurrent Systems , 1996, Lecture Notes in Computer Science.

[7]  Frits Feldbrugge,et al.  Petri Net Tool Overview 1992 , 1991, Applications and Theory of Petri Nets.

[8]  Laurent Mounier,et al.  "On the Fly" Verification of Behavioural Equivalences and Preorders , 1991, CAV.

[9]  Wang Yi,et al.  UPPAAL: Status and Developments , 1997 .

[10]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[11]  Eike Best,et al.  PEP - More than a Petri Net Tool , 1996, TACAS.

[12]  Irina Virbitskaite,et al.  Parametric Behaviour Analysis for Time Petri Nets , 1999, PaCT.

[13]  Javier Esparza.  Model Checking Using Net Unfoldings , 1994, Sci. Comput. Program..

[14]  Kim G. Larsen,et al.  CMC: A Tool for Compositional Model-Checking of Real-Time Systems , 1998, FORTE.

[15]  Edmund M. Clarke,et al.  Compositional model checking , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.