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

  • Alexandre David
  • Lasse Jacobsen
  • Morten Jacobsen
  • Kenneth Yrke Jørgensen
  • Mikael H. Møller
  • Jiří Srba
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7214)

Abstract

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.

References

  1. 1.
    Abdulla, P.A., Deneux, J., Mahata, P., Nylén, A.: Using forward reachability analysis for verification of timed Petri nets. Nordic J. of Computing 14, 1–42 (2007)MATHGoogle Scholar
  2. 2.
    Abdulla, P.A., Nylén, A.: Timed Petri Nets and BQOs. In: Colom, J.-M., Koutny, M. (eds.) ICATPN 2001. LNCS, vol. 2075, pp. 53–70. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Berthomieu, B., Ribet, P.-O., Vernadat, F.: The tool TINA — construction of abstract state spaces for Petri nets and time Petri nets. International Journal of Production Research 42(14), 2741–2756 (2004)MATHCrossRefGoogle Scholar
  4. 4.
    Bolognesi, T., Lucidi, F., Trigila, S.: From timed Petri nets to timed LOTOS. In: Proc. of the IFIP WG 6.1 10th International Symposium on Protocol Specification, Testing and Verification, pp. 1–14. North-Holland, Amsterdam (1990)Google Scholar
  5. 5.
    Byg, J., Jørgensen, K.Y., Srba, J.: An Efficient Translation of Timed-Arc Petri Nets to Networks of Timed Automata. In: Breitman, K., Cavalcanti, A. (eds.) ICFEM 2009. LNCS, vol. 5885, pp. 698–716. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  6. 6.
    Byg, J., Jørgensen, K.Y., Srba, J.: TAPAAL: Editor, Simulator and Verifier of Timed-Arc Petri Nets. In: Liu, Z., Ravn, A.P. (eds.) ATVA 2009. LNCS, vol. 5799, pp. 84–89. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  7. 7.
    Cambronero, M.E., Ravn, A.P., Valero, V.: Using UPPAAL to analyze an mpeg-2 algorithm. In: Proc. of VII Workshop Brasileiro de Tempo Real, pp. 73–82 (2005)Google Scholar
  8. 8.
    Gardey, G., Lime, D., Magnin, M., Roux, O.H.: Romeo: A Tool for Analyzing Time Petri Nets. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 418–423. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Hanisch, H.M.: Analysis of Place/Transition Nets with Timed-Arcs and Its Application to Batch Process Control. In: Ajmone Marsan, M. (ed.) ICATPN 1993. LNCS, vol. 691, pp. 282–299. Springer, Heidelberg (1993)CrossRefGoogle Scholar
  10. 10.
    Platform Independent Petri net Editor 2.5, http://pipe2.sourceforge.net
  11. 11.
    Jacobsen, L., Jacobsen, M., Møller, M.H., Srba, J.: A Framework for Relating Timed Transition Systems and Preserving TCTL Model Checking. In: Aldini, A., Bernardo, M., Bononi, L., Cortellessa, V. (eds.) EPEW 2010. LNCS, vol. 6342, pp. 83–98. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    Jacobsen, L., Jacobsen, M., Møller, M.H., Srba, J.: Verification of Timed-Arc Petri Nets. In: Černá, I., Gyimóthy, T., Hromkovič, J., Jefferey, K., Králović, R., Vukolić, M., Wolf, S. (eds.) SOFSEM 2011. LNCS, vol. 6543, pp. 46–72. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  13. 13.
    Lynch, N., Shavit, N.: Timing-based mutual exclusion. In: Proceedings of the 13th IEEE Real-Time Systems Symposium, pp. 2–11 (1992)Google Scholar
  14. 14.
    Pelayo, F.L., Cuartero, F., Valero, V., Macia, H., Pelayo, M.L.: Applying timed-arc Petri nets to improve the performance of the MPEG-2 encoding algorithm. In: Proc. of MMM 2004, pp. 49–56. IEEE (2004)Google Scholar
  15. 15.
    Valero, V., Pardo, J.-J., Cuartero, F.: Translating TPAL Specifications into Timed-Arc Petri Nets. In: Esparza, J., Lakos, C.A. (eds.) ICATPN 2002. LNCS, vol. 2360, pp. 414–433. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  16. 16.
    Ruiz, V.V., Pelayo, F.L., Cuartero, F., Cazorla, D.: Specification and analysis of the MPEG-2 video encoder with timed-arc Petri nets. ENTCS 66(2) (2002)Google Scholar
  17. 17.
    Srba, J.: Timed-Arc Petri Nets vs. Networks of Timed Automata. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 385–402. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  18. 18.
    Srba, J.: Comparing the Expressiveness of Timed Automata and Timed Extensions of Petri Nets. In: Cassez, F., Jard, C. (eds.) FORMATS 2008. LNCS, vol. 5215, pp. 15–32. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  19. 19.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Alexandre David
    • 1
  • Lasse Jacobsen
    • 1
  • Morten Jacobsen
    • 1
  • Kenneth Yrke Jørgensen
    • 1
  • Mikael H. Møller
    • 1
  • Jiří Srba
    • 1
  1. 1.Department of Computer ScienceAalborg UniversityAalborg ØstDenmark

Personalised recommendations