Model-based requirements analysis for reactive systems with UML sequence diagrams and coloured petri nets

  • Kristian Bisgaard Lassen
  • Simon Tjell
Original Paper


In this paper, we describe a formal foundation for a specialized approach to automatically check traces against real-time requirements. The traces are obtained from simulation of coloured petri net (CPN) models of reactive systems. The real-time requirements are expressed in terms of a derivative of UML 2.0 high-level sequence diagrams. The automated requirement checking is part of a bigger tool framework in which VDM++ is applied to automatically generate initial CPN models based on problem diagrams. These models are manually enhanced to provide behavioral descriptions of the environment and the system itself.


Requirements engineering VDM++ UML 2.0 Real-time Coloured petri nets 


  1. 1.
  2. 2.
    Fitzgerald JS, Tjell S, Larsen PG, Verhoef M (2007) Validation support for distributed real-time embedded systems in VDM++. In: Proceedings of HASE. IEEE Computer Society, USAGoogle Scholar
  3. 3.
  4. 4.
    Holzmann GJ (1997) The model checker SPIN. IEEE Trans Softw Eng 23(5): 279–295CrossRefMathSciNetGoogle Scholar
  5. 5.
    Jackson M (2001) Problem frames—analyzing and structuring software development problems. Addison-Wesley, ReadingGoogle Scholar
  6. 6.
    Jackson M (2002) Some basic tenets of description. Softw Syst Model 1(1): 5–9CrossRefGoogle Scholar
  7. 7.
    Jensen K, Kristensen LM, Wells L (2007) Coloured petri nets and CPN tools for modelling and validation of concurrent systems. STTT 9(3–4): 213–254CrossRefGoogle Scholar
  8. 8.
    Lassen KB, Tjell S (2008) Developing tool support for problem diagrams with CPN and VDM++. In: Proceedings of OVERTURE 2008. Newcastle UniversityGoogle Scholar
  9. 9.
    Milner R, Tofte M, Harper R, MacQueen D (1997) The definition of standard ML. MIT Press, CambridgeGoogle Scholar
  10. 10.
    Performance Standards for a Bridge Navigational Watch Alarm System (BNWAS) (2002) Resolution MSC 128(75).
  11. 11.
    Pnueli A (1977) The temporal logic of programs. In: Proceedings of FOCS 1977. IEEE Computer SocietyGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2008

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of AarhusAarhus NDenmark

Personalised recommendations