A Real-Time Discrete Event System Specification Formalism for Seamless Real-Time Software Development

We present a time domain extension of the hierarchical and modular discrete event specification (DEVS) formalism. This extension is important for establishing a seamless real-time software development framework. Formalisms help describe a system unambiguously. If formal models are implemented without any consistent frameworks, however, it is hard to guarantee that there is no semantic gap between models and codes. Real-Time DEVS, named RTDEVS, is an extension of DEVS that can be characterized in three perspectives: the real time execution of models, the addition of time interval functions, and the activity specification for each state. After analyzing a system, the framework based on RTDEVS helps to expand each model of the system for executing in a real-time environment. In order to support the RTDEVS formalism, we propose abstract executive concepts based on the abstract simulator concepts of the DEVS formalism. Also, we implement an RTDEVS execution engine, named DEVS Executive, which runs on real-time Mach.

[1]  Bernard P. Zeigler,et al.  The DEVS formalism: hierarchical, modular systems specification in an object oriented framework , 1987, WSC '87.

[2]  Tag Gon Kim,et al.  A framework for verifying discrete event models within a DEVS-based system development methodology , 1996 .

[3]  Nancy G. Leveson,et al.  Completeness, robustness, and safety in real-time software requirements specification , 1989, ICSE '89.

[4]  Bernard P. Zeigler,et al.  Object-Oriented Simulation with Hierarchical, Modular Models: Intelligent Agents and Endomorphic Systems , 1990 .

[5]  Bernard P. Zeigler,et al.  System entity structuring and model base management , 1990, IEEE Trans. Syst. Man Cybern..

[6]  Cliff B. Jones,et al.  Systematic software development using VDM , 1986, Prentice Hall International Series in Computer Science.

[7]  José-Ángel Gregorio,et al.  Shared Memory Multimicroprocessor Operating System with an Extended Petri Net Model , 1994, IEEE Trans. Parallel Distributed Syst..

[8]  Bernard P. Zeigler,et al.  Multifacetted Modelling and Discrete Event Simulation , 1984 .

[9]  Alan M. Davis,et al.  Operational prototyping: a new development approach , 1992, IEEE Software.

[10]  Stanley Lee,et al.  An Executable Language For Modeling Simple Behavior , 1991, IEEE Trans. Software Eng..

[11]  Reino Kurki-Suonio.  Stepwise Design of Real-Time Systems , 1993, IEEE Trans. Software Eng..

[12]  Pamela Zave,et al.  An Operational Approach to Requirements Specification for Embedded Systems , 1982, IEEE Transactions on Software Engineering.

[13]  Kathryn L. Heninger.  Specifying Software Requirements for Complex Systems: New Techniques and Their Application , 2001, IEEE Transactions on Software Engineering.

[14]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[15]  Giorgio Bruno,et al.  Process-translatable Petri nets for the rapid prototyping of process control systems , 1986, IEEE Transactions on Software Engineering.

[16]  Bernard P. Zeigler,et al.  Extending the DEVS-Scheme knowledge-based simulation environment for real-time event-based control , 1993, IEEE Trans. Robotics Autom..