Skip to main content
SpringerLink
Log in

Towards a CPN-Based Modelling Approach for Reconciling Verification and Implementation of Protocol Models

  • Conference paper
Model-Based Methodologies for Pervasive and Embedded Software (MOMPES 2012)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7706))

Abstract

Formal modelling of protocols is often aimed at one specific purpose such as verification or automatically generating an implementation. This leads to models that are useful for one purpose, but not for others. Being able to derive models for verification and implementation from a single model is beneficial both in terms of reduced total modelling effort and confidence that the verification results are valid also for the implementation model. In this paper we introduce the concept of a descriptive specification model and an approach based on refining a descriptive model to target both verification and implementation. Our approach has been developed in the context of the Coloured Petri Nets (CPNs) modelling language. We illustrate our approach by presenting a descriptive specification model of the Websocket protocol which is currently under development by the Internet Engineering Task Force (IETF), and we show how this model can be refined to target both verification and implementation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ISO/IEC 15437. Information technology. Enhancements to LOTOS (E-LOTOS) (September 2001)

    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.) ACPN 2003. LNCS, vol. 3098, pp. 210–290. Springer, Heidelberg (2004)

    Google Scholar 

  3. Cherubini, M., Venolia, G., DeLine, R., Ko, A.J.: Let’s go to the whiteboard: how and why software developers use drawings. In: Proc. of SIGCHI Conference on Human Factors in Computing Systems, pp. 557–566 (2007)

    Google Scholar 

  4. Choppy, C., Petrucci, L., Reggio, G.: A Modelling Approach with Coloured Petri Nets. In: Kordon, F., Vardanega, T. (eds.) Ada-Europe 2008. LNCS, vol. 5026, pp. 73–86. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  5. Genest, B., Muscholl, A., Peled, D.: Message sequence charts. In: Desel, J., Reisig, W., Rozenberg, G. (eds.) ACPN 2003. LNCS, vol. 3098, pp. 537–558. Springer, Heidelberg (2004)

    Google Scholar 

  6. Gordon, S., Billington, J.: Analysing the WAP Class 2 Wireless Transaction Protocol Using Coloured Petri Nets. In: Nielsen, M., Simpson, D. (eds.) ICATPN 2000. LNCS, vol. 1825, pp. 207–226. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  7. Harel, D.: Statecharts: A Visual Formalism for Complex Systems. Science of Computer Programming 8(3), 231–274 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  8. Internet Engineering Task Force. The WebSocket protocol (December 2011), http://tools.ietf.org/html/rfc6455

  9. ISO9074. Information Processing Systems - Open Systems Interconnection: ESTELLE (Formal Description Technique Based on an Extended State Transition Model)

    Google Scholar 

  10. ITU-T. Z.120: Message Sequence Charts (MSC) (1996)

    Google Scholar 

  11. ITU-T. Z.100-Z.106: Specification and Description Language (SDL) (2010)

    Google Scholar 

  12. Jensen, K., Kristensen, L.M.: Coloured Petri Nets – Modelling and Validation of Concurrent Systems. Springer (2009)

    Google Scholar 

  13. Jensen, K., Kristensen, L.M., Wells, L.: Coloured Petri Nets and CPN Tools for Modelling and Validation of Concurrent Systems. International Journal on Software Tools for Technology Transfer (STTT) 9(3-4), 213–254 (2007)

    Article  Google Scholar 

  14. Kristensen, L.M., Jensen, K.: Specification and Validation of an Edge Router Discovery Protocol for Mobile Ad Hoc Networks. In: Ehrig, H., Damm, W., Desel, J., Große-Rhode, M., Reif, W., Schnieder, E., Westkämper, E. (eds.) INT 2004. LNCS, vol. 3147, pp. 248–269. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  15. 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 

  16. Ouyang, C., Billington, J.: Formal Analysis of the Internet Open Trading Protocol. In: Núñez, M., Maamar, Z., Pelayo, F.L., Pousttchi, K., Rubio, F. (eds.) FORTE 2004. LNCS, vol. 3236, pp. 1–15. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  17. Simonsen, K., Kristensen, L.M.: Descriptive specification model of the Websocket protocol, http://gs.hib.no/ws-model/WSProtocol.cpn

  18. Simonsen, K.I.F.: On the use of Pragmatics for Model-based Development of Protocol Software. In: International Workshop on Petri Nets and Software Engineering (2011)

    Google Scholar 

  19. Tavendo GmbH. Project Web Site, http://www.tavendo.de/autobahn/testsuite.html

  20. CPN Tools. Project Web Site, http://www.cpntools.org/

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Bergen University College, Norway

    Kent Inge Fagerland Simonsen & Lars Michael Kristensen

  2. DTU Informatics, Technical University of Denmark, Denmark

    Kent Inge Fagerland Simonsen

Authors
  1. Kent Inge Fagerland Simonsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lars Michael Kristensen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department Sistemas de Informacao, Escola de Engenharia, Universidade do Minho, Campus Azurém, 4800-058, Guimarães, Portugal

    Ricardo J. Machado

  2. Departamento de Ciencia da Computacao, Universidade Federal da Bahia, Avenida Ademar de Barros s/n-Ondina, 40170-110, Salvador, Bahia, Brazil

    Rita Suzana P. Maciel

  3. IBM Research, Haifa University Campus, Mount Carmel,, 31905, Haifa, Israel

    Julia Rubin

  4. Lero - The Irish Software Engineering Research Centre, University of Limerick, Tierney Building, T2-028, Limerick, Ireland

    Goetz Botterweck

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Simonsen, K.I.F., Kristensen, L.M. (2013). 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) Model-Based Methodologies for Pervasive and Embedded Software. MOMPES 2012. Lecture Notes in Computer Science, vol 7706. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38209-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38209-3_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38208-6

  • Online ISBN: 978-3-642-38209-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation