TAPAAL 2.0: Integrated Development Environment for Timed-Arc Petri Nets

TAPAAL 2.0 is a platform-independent modelling, simulation and verification tool for extended timed-arc Petri nets. The tool supports component-based modelling and offers an automated verification of the EF, AG, EG and AF fragments of TCTL via translations to Uppaal timed automata and via its own dedicated verification engine. After more than three years of active development with a main focus on usability aspects and on the efficiency of the verification algorithms, we present the new version of TAPAAL 2.0 that has by now reached its maturity and offers the first publicly available tool supporting the analysis and verification of timed-arc Petri nets.

[1]  Valentín Valero Ruiz,et al.  Specification and Analysis of the MPEG--2 Video Encoder with Timed-Arc Petri Nets , 2002, Electron. Notes Theor. Comput. Sci..

[2]  Jirí Srba,et al.  TAPAAL: Editor, Simulator and Verifier of Timed-Arc Petri Nets , 2009, ATVA.

[3]  Mohamed Nassim Seghir,et al.  A Lightweight Approach for Loop Summarization , 2011, ATVA.

[4]  Jirí Srba,et al.  A Framework for Relating Timed Transition Systems and Preserving TCTL Model Checking , 2010, EPEW.

[5]  Parosh Aziz Abdulla,et al.  Timed Petri Nets and BQOs , 2001, ICATPN.

[6]  Marko Vukolic,et al.  SOFSEM 2011: Theory and Practice of Computer Science - 37th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 22-28, 2011. Proceedings , 2011, SOFSEM.

[7]  Gianfranco Ciardo,et al.  Applications and Theory of Petri Nets 2005, 26th International Conference, ICATPN 2005, Miami, USA, June 20-25, 2005, Proceedings , 2005, ICATPN.

[8]  Allan Clark,et al.  State-Aware Performance Analysis with eXtended Stochastic Probes , 2008, EPEW.

[9]  N. Lynch,et al.  Timing-based mutual exclusion , 1992, [1992] Proceedings Real-Time Systems Symposium.

[10]  Robin Milner.  The Flux of Interaction , 2001, ICATPN.

[11]  Valentín Valero Ruiz,et al.  Applying timed-arc Petri nets to improve the performance of the MPEG-2 encoding algorithm , 2004, 10th International Multimedia Modelling Conference, 2004. Proceedings..

[12]  Jirí Srba.  Timed-Arc Petri Nets vs. Networks of Timed Automata , 2005, ICATPN.

[13]  Jirí Srba,et al.  Verification of Timed-Arc Petri Nets , 2011, SOFSEM.

[14]  Hans-Michael Hanisch.  Analysis of Place/Transition Nets with Timed Arcs and its Application to Batch Process Control , 1993, Application and Theory of Petri Nets.

[15]  Didier Lime,et al.  Romeo: A Tool for Analyzing Time Petri Nets , 2005, CAV.

[16]  Jirí Srba,et al.  Comparing the Expressiveness of Timed Automata and Timed Extensions of Petri Nets , 2008, FORMATS.

[17]  Ajitha Rajan,et al.  Requirements Coverage as an Adequacy Measure for Conformance Testing , 2008, ICFEM.

[18]  Anders P. Ravn,et al.  Using UPPAAL to analyze an MPEG 2 algorithm , 2005 .

[19]  Tommaso Bolognesi,et al.  From timed Petri nets to timed LOTOS , 1990, PSTV.

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

[21]  Valentín Valero Ruiz,et al.  Translating TPAL Specifications into Timed-Arc Petri Nets , 2002, ICATPN.

[22]  Jirí Srba,et al.  An Efficient Translation of Timed-Arc Petri Nets to Networks of Timed Automata , 2009, ICFEM.

[23]  Parosh Aziz Abdulla,et al.  Using Forward Reachability Analysis for Verification of Timed Petri Nets , 2007, Nord. J. Comput..

[24]  Javier Esparza,et al.  Application and Theory of Petri Nets 2002 , 2002, Lecture Notes in Computer Science.

[25]  Marco Ajmone Marsan,et al.  Application and Theory of Petri Nets 1993 , 1993, Lecture Notes in Computer Science.