Title :
Composability Verification of Real Time System Models Using Colored Petri Nets
Author :
Mahmood, I. ; Ayani, R. ; Vlassov, Vladimir ; Moradi, Farshad
Author_Institution :
Sch. of Inf. & Commun. Technol, KTH R. Inst. of Technol., Stockholm, Sweden
Abstract :
The discipline of component based modeling and simulation offers promising gains including reduction in development cost, time, and system complexity. It also promotes (re)use of modular components to build complex simulations. Many important issues in this area have been addressed, but composability verification is still considered a daunting challenge. In our observation most of the component based modeling frameworks possess weak built-in support for the composability verification, which is required to guarantee the correctness of the structural, behavioral and temporal aspects of the composition. In this paper we stage a practical approach to alleviate some of the challenges in composability verification and propose a process to verify composability of real-time system models. We emphasize on dynamic semantic level and present our approach using Colored Petri Nets and State Space analysis. We also present a Field Artillery model as an example of real-time system and explain how our approach verifies model composability.
Keywords :
Petri nets; computational complexity; formal verification; graph colouring; object-oriented programming; state-space methods; colored Petri nets; component based modeling; dynamic semantic level; field artillery model; model composability verification; modular component; real time system model; simulation; state space analysis; system complexity; temporal aspects; Analytical models; Batteries; Bills of materials; Fires; Real-time systems; Semantics; Standards; Colored petri nets; Composability; Field Artillery; Real-time systems; Verification; discrete event;
Conference_Titel :
Computer Modelling and Simulation (UKSim), 2013 UKSim 15th International Conference on
Conference_Location :
Cambridge
Print_ISBN :
978-1-4673-6421-8
DOI :
10.1109/UKSim.2013.49