A Modelling Approach with Coloured Petri Nets

  • Christine Choppy
  • Laure Petrucci
  • Gianna Reggio
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5026)

Abstract

When designing a complex system with critical requirements (e.g. for safety issues), formal models are often used for analysis prior to costly hardware/software implementation. However, writing the formal specification starting from the textual description is not easy. An approach to this problem has been developed in the context of algebraic specifications [CR06], and was later adapted to Petri nets [CP04, CPR07]. Here, we show how such a method, with precise and detailed guidelines, can be applied for writing modular coloured Petri nets. This is illustrated on a model railway case study, where modules are a key aspect.

Keywords

specification method modelling method coloured Petri nets modular design 

References

  1. [BP01]
    Berthelot, G., Petrucci, L.: Specification and validation of a concurrent system: An educational project. Journal of Software Tools for Technology Transfer 3(4), 372–381 (2001)MATHGoogle Scholar
  2. [CP04]
    Choppy, C., Petrucci, L.: Towards a methodology for modelling with Petri nets. In: Proc. Workshop on Practical Use of Coloured Petri Nets, Aarhus, Denmark, October 2004, pp. 39–56 (2004) Report DAIMI-PB 570, Aarhus, DKGoogle Scholar
  3. [CPR07]
    Choppy, C., Petrucci, L., Reggio, G.: Designing coloured Petri net models: a method. In: Proc. Workshop on Practical Use of Coloured Petri Nets, Aarhus, Denmark (October 2007)Google Scholar
  4. [CR06]
    Choppy, C., Reggio, G.: A formally grounded software specification method. Journal of Logic and Algebraic Programming 67(1-2), 52–86 (2006)MATHCrossRefMathSciNetGoogle Scholar
  5. [CY91]
    Coad, P., Yourdon, E.: Object-Oriented Analysis. Prentice-Hall, Englewood Cliffs (1991)Google Scholar
  6. [JKW07]
    Jensen, K., Kristensen, L., Wells, L.: Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems. Journal of Software Tools for Technology Transfer 9(3-4), 213–254 (2007)CrossRefGoogle Scholar
  7. [Kin07]
    Kindler, E.: Modular PNML revisited: Some ideas for strict typing. In: Proc. AWPN 2007, Koblenz, Germany (September 2007)Google Scholar
  8. [Pet07]
    Petrucci, L.: ISO/IEC 15909 — Part 3: Extensions (November 2007) Working document of ISO/IEC JTC1-SC7-WG19, ref. PA2-018Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Christine Choppy
    • 1
  • Laure Petrucci
    • 1
  • Gianna Reggio
    • 2
  1. 1.LIPN, Institut GaliléeUniversité Paris XIIIFrance
  2. 2.DISIUniversità di GenovaItaly

Personalised recommendations