Advertisement

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

  • Kristian Bisgaard Lassen
  • Simon Tjell
Original Paper

Abstract

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.

Keywords

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

References

  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). http://www.imo.org/includes/blastData.asp/doc_id=6850/128(75).pdf
  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