Skip to main content
SpringerLink
Log in

Pragmatics Annotated Coloured Petri Nets for Protocol Software Generation and Verification

  • Chapter
  • First Online:
Transactions on Petri Nets and Other Models of Concurrency XI

Part of the book series: Lecture Notes in Computer Science ((TOPNOC,volume 9930))

  • 746 Accesses

Abstract

Pragmatics Annotated Coloured Petri Nets (PA-CPNs) are a restricted class of Coloured Petri Nets (CPNs) developed to support automated generation of protocol software. The practical application of PA-CPNs and the supporting PetriCode software tool have been discussed and evaluated in earlier papers already. The contribution of this paper is to give a formal definition of PA-CPNs, motivate the definitions, and demonstrate how the structure of PA-CPNs can be exploited for more efficient verification.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    Note, that this paper is a revised and extended version of the workshop paper [9].

  2. 2.

    The complete model is available at http://www.petricode.org/examples/.

References

  1. Jensen, K., Kristensen, L.: Coloured Petri Nets - Modelling and Validation of Concurrent Systems. Springer, Heidelberg (2009)

    Book  MATH  Google Scholar 

  2. Billington, J., Gallasch, G.E., Han, B.: A Coloured Petri Net approach to protocol verification. In: Desel, J., Reisig, W., Rozenberg, G. (eds.) Lectures on Concurrency and Petri Nets. LNCS, vol. 3098, pp. 210–290. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Kristensen, L.M., Simonsen, K.I.F.: Applications of Coloured Petri Nets for functional validation of protocol designs. In: Jensen, K., van der Aalst, W.M.P., Balbo, G., Koutny, M., Wolf, K. (eds.) Transactions on Petri Nets and Other Models of Concurrency VII. LNCS, vol. 7480, pp. 56–115. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  4. Simonsen, K.I.F., Kristensen, L.M., Kindler, E.: Generating protocol software from CPN models annotated with pragmatics. In: Iyoda, J., de Moura, L. (eds.) SBMF 2013. LNCS, vol. 8195, pp. 227–242. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  5. Simonsen, K.I.F.: PetriCode: a tool for template-based code generation from CPN models. In: Counsell, S., Núñez, M. (eds.) SEFM 2013. LNCS, vol. 8368, pp. 151–163. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  6. Simonsen, K.: Code generation from pragmatics annotated Coloured Petri Nets. Ph.D. thesis. Technical University of Denmark (2014)

    Google Scholar 

  7. Simonsen, K.I.F., Kristensen, L.M.: Implementing the websocket protocol based on formal modelling and automated code generation. In: Magoutis, K., Pietzuch, P. (eds.) DAIS 2014. LNCS, vol. 8460, pp. 104–118. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  8. Simonsen, K.: An evaluation of automated code generation with the PetriCode approach. In: Proceedings of PNSE 2014, vol. 1160. CEUR Workshop Proceedings, pp. 295–312. CEUR-WS.org (2014)

    Google Scholar 

  9. Simonsen, K., Kristensen, L., Kindler, E.: Pragmatics annotated Coloured Petri Nets for protocol software generation and verification. In: Proceedings of PNSE 2015, vol. 1372. CEUR Workshop Proceedings, pp. 79–98 (2015)

    Google Scholar 

  10. Jensen, K., Kristensen, L., Mailund, T.: The sweep-line state space exploration method. Theor. Comput. Sci. 429, 169–179 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  11. Simonsen, K.I.F., Kristensen, L.M.: Towards a CPN-based modelling approach for reconciling verification and implementation of protocol models. In: Machado, R.J., Maciel, R.S.P., Rubin, J., Botterweck, G. (eds.) MOMPES 2012. LNCS, vol. 7706, pp. 106–125. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  12. Kaim, W.E., Kordon, F.: Code generation. In: Girault, C., Valk, R. (eds.) Petri Nets for System Engineering, pp. 433–470. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  13. Philippi, S.: Automatic code generation from high-level Petri-Nets for model driven systems engineering. J. Syst. Softw. 79(10), 1444–1455 (2006)

    Article  Google Scholar 

  14. Lassen, K.B., Tjell, S.: Translating colored control flow nets into readable Java via annotated Java workflow nets. In: Proceedings of 8th CPN Workshop, pp. 127–146 (2007)

    Google Scholar 

  15. Reinke, C.: Haskell-coloured Petri Nets. In: Koopman, P., Clack, C. (eds.) International Workshop on Implementation of Functional Languages. LNCS, vol. 1868, pp. 165–180. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  16. Kummer, O., Wienberg, F., Duvigneau, M., Schumacher, J., Köhler, M., Moldt, D., Rölke, H., Valk, R.: An extensible editor and simulation engine for Petri Nets: Renew. In: Cortadella, J., Reisig, W. (eds.) ICATPN 2004. LNCS, vol. 3099, pp. 484–493. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  17. Mascheroni, M., Wagner, T., Wüstenberg, L.: Verifying reference nets by means of hypernets: a plugin for renew. In: Proceedings of PNSE 2010. Berichte des Fachbereichs Informatik. Universität Hamburg, pp. 39–54 (2010)

    Google Scholar 

  18. Betz, T., et al.: Integrating web services in Petri Net-Based agent applications. In: Proceedings of PNSE 2013, vol. 989. CEUR Workshop Proceedings, pp. 97–116 (2013)

    Google Scholar 

  19. Mortensen, K.H.: Automatic code generation method based on Coloured Petri Net models applied on an access control system. In: Nielsen, M., Simpson, D. (eds.) ICATPN 2000. LNCS, vol. 1825, pp. 367–386. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  20. Kristensen, L.M., Mechlenborg, P., Zhang, L., Mitchell, B., Gallasch, G.E.: Model-based development of a course of action scheduling tool. Int. J. Softw. Tools Technol. Transf. 10, 5–14 (2008)

    Article  Google Scholar 

  21. Kristensen, L.M., Westergaard, M.: Automatic structure-based code generation from Coloured Petri Nets: a proof of concept. In: Kowalewski, S., Roveri, M. (eds.) FMICS 2010. LNCS, vol. 6371, pp. 215–230. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  22. van der Aalst, W.M.P., Jørgensen, J.B., Lassen, K.B.: Let’s go all the way: from requirements via Colored Workflow Nets to a BPEL implementation of a new bank system. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3760, pp. 22–39. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  23. Schmidt, K.: Controllability of open workflow nets. In: Enterprise Modelling and Information Systems Architectures, Proceedings of the Workshop in Klagenfurt, 24–25 October 2005, pp. 236–249 (2005)

    Google Scholar 

  24. Massuthe, P., et al.: Can i find a partner? undecidability of partner existence for open nets. Inf. Process. Lett. 108(6), 374–378 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  25. Blech, J., Glesner, S., Leitner, J.: Formal verification of Java code generation from UML models. In: Fujaba Days 2005, pp. 49–56 (2005)

    Google Scholar 

  26. Utting, M., Pretschner, A., Legeard, B.: A taxonomy of model-based testing approaches. Softw. Test. Verification Reliab. 22(5), 297–312 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Bergen University College, Bergen, Norway

    Kent Inge Fagerland Simonsen & Lars M. Kristensen

  2. DTU Compute, Technical University of Denmark, Kgs. Lyngby, Denmark

    Kent Inge Fagerland Simonsen & Ekkart Kindler

Authors
  1. Kent Inge Fagerland Simonsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lars M. Kristensen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ekkart Kindler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kent Inge Fagerland Simonsen .

Editor information

Editors and Affiliations

  1. Newcastle University , Newcastle upon Tyne, United Kingdom

    Maciej Koutny

  2. FernUniversität in Hagen , Hagen, Germany

    Jörg Desel

  3. Leiden University , Leiden, The Netherlands

    Jetty Kleijn

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Simonsen, K.I.F., Kristensen, L.M., Kindler, E. (2016). Pragmatics Annotated Coloured Petri Nets for Protocol Software Generation and Verification. In: Koutny, M., Desel, J., Kleijn, J. (eds) Transactions on Petri Nets and Other Models of Concurrency XI. Lecture Notes in Computer Science(), vol 9930. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-53401-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-53401-4_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-53400-7

  • Online ISBN: 978-3-662-53401-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation