Principles of Discrete Event System Specification model verification
- 23 October 2011
- journal article
- research article
- Published by SAGE Publications in SIMULATION
- Vol. 89 (1) , 41-67
Abstract
Real-time systems modeling and verification is a complex task. In many cases, formal methods have been employed to deal with the complexity of these systems, but checking those models is usually unfeasible. Modeling and simulation methods introduce a means of validating these model’s specifications. In particular, Discrete Event System Specification (DEVS) models can be used for this purpose. Here, we introduce a new extension to the DEVS formalism, called the Rational Time-Advance DEVS (RTA-DEVS), which permits modeling the behavior of real-time systems that can be modeled by the classical DEVS; however, RTA-DEVS models can be formally checked with standard model-checking algorithms and tools. In order to do so, we introduce a procedure to create timed automata (TA) models that are behaviorally equivalent to the original RTA-DEVS models. This enables the use of the available TA tools and theories for formal model checking. Further, we introduce a methodology to transform classic DEVS models to RTA-DEVS models, thus enabling formal verification of classic DEVS with an acceptable accuracy.Keywords
This publication has 29 references indexed in Scilit:
- Studying performance of DEVS modeling and simulation environments using the DEVStone benchmarkSIMULATION, 2011
- VirtualMesh: an emulation framework for wireless mesh and ad hoc networks in OMNeT++SIMULATION, 2010
- PowerDEVS: a tool for hybrid system modeling and real-time simulationSIMULATION, 2010
- Vehicular mobility simulation with VanetMobiSimSIMULATION, 2009
- A Formal Framework for Stochastic Discrete Event System Specification Modeling and SimulationSIMULATION, 2009
- Patterns for Automatic Generation of Soft Real-time System ModelsSIMULATION, 2009
- Testing software components for integration: a survey of issues and techniquesSoftware Testing, Verification and Reliability, 2006
- Timed Automata: Semantics, Algorithms and Tools2004
- CD++: a toolkit to develop DEVS modelsSoftware: Practice and Experience, 2002
- A theory of timed automataTheoretical Computer Science, 1994