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

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.

[1]  Marcel Verhoef,et al.  Building High Assurance Multidisciplinary Design Optimization Framework , 2007 .

[2]  Helen M. Edwards,et al.  Problem frames: analyzing and structuring software development problems , 2002, Softw. Test. Verification Reliab..

[3]  Michael Jackson,et al.  Some Basic Tenets of Description , 2002, Software and Systems Modeling.

[4]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[5]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[6]  Robin Milner,et al.  Definition of standard ML , 1990 .

[7]  Peter Gorm Larsen,et al.  Validation Support for Distributed Real-Time Embedded Systems in VDM++ , 2007, 10th IEEE High Assurance Systems Engineering Symposium (HASE'07).

[8]  Lars Michael Kristensen,et al.  Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems , 2007, International Journal on Software Tools for Technology Transfer.