Discrete Event Dynamic Systems

, Volume 7, Issue 4, pp 355–375 | Cite as

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

  • Joon Sung Hong
  • Hae-Sang Song
  • Tag Gon Kim
  • Kyu Ho Park


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.

Discrete event system specification executability formal methods real-time software 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bruno, G., and Marchetto, G. 1986. Process-translatable Petri nets for the rapid prototyping of process control systems. IEEE Trans. on Software Eng. 12(2), pp. 346–357.Google Scholar
  2. 2.
    Davis, A. M. 1992. Operational prototyping: A new development approach. IEEE Software 9(5), pp. 70–78.Google Scholar
  3. 3.
    Heninger, K. L. 1980. Specifying software requirements for complex systems: New techniques and their application. IEEE Trans. on Software Eng. 6(1), pp. 2–13.Google Scholar
  4. 4.
    Jaffe, M. S., and Leveson, N. G. 1989. Completeness, robustness, and safety in real-time software requirements specification. In 14th Proc. Int. Conf. on Software Eng., pp. 302–311.Google Scholar
  5. 5.
    Jones, C. B. 1986. Systematic Software Development Using VDM. New Jersey: Prentice-Hall.Google Scholar
  6. 6.
    Kim, T. G., Lee, C., Christensen, E. R., and Zeigler, B. P. 1990. System entity structuring and model base management. IEEE Trans. on Systems, Man, and Cybernetics 20(5), pp. 1013–1024.Google Scholar
  7. 7.
    Kim, T. G., and Zeigler, B. P. 1987. The DEVS formalism: Hierarchical, modular systems specification in an object oriented framework. In Proc. of the Winter Simulation Conf., pp. 559–566.Google Scholar
  8. 8.
    Kurki-Suonio, R. 1993. Stepwise design of real-time systems. IEEE Trans. on Software Eng. 19(1), pp. 56–69.Google Scholar
  9. 9.
    Lee, S., and Sluizer, S. 1991. An executable language for modeling simple behavior. IEEE Trans. on Software Eng. 17(6), pp. 527–543.Google Scholar
  10. 10.
    Park, S. B. 1993. DEVSIM++: A Semantic Based Tool for Object-Oriented Modeling of Discrete Event Systems. MS thesis, Dept. of E.E., KAIST.Google Scholar
  11. 11.
    Hong, G. P. 1996. A Framework for Verifying Discrete Event Models Within a DEVS-Based System Development Methodology. Transactions of the Society for Computer Simulation 13(1), pp. 19–34.Google Scholar
  12. 12.
    Spivey, J. M. 1989. The Z Notation: A Reference Manual. New Jersey: Prentice-Hall.Google Scholar
  13. 13.
    Vallejo, F., Gregorio, J. A., Harbour, M. G., and Drake, J. M. 1994. Shared memory multimicroprocessor operating system with an extended petri net model. IEEE Trans. on Parallel and Distributed Systems 5(7), pp. 749–762.Google Scholar
  14. 14.
    Zave, P. 1982. An operational approach to requirements specification for embedded systems. IEEE Trans. on Software Eng. 8(3), pp. 250–269.Google Scholar
  15. 15.
    Zeigler, B. P. 1984. Multifacetted Modeling and Discrete Event Simulation. Orlando: Academic Press.Google Scholar
  16. 16.
    Zeigler, B. P. 1990. Object-Oriented Simulation with Hierarchical, Modular Models. Orlando: Academic Press.Google Scholar
  17. 17.
    Zeigler, B. P., and Kim, J. 1993. Extending the DEVS-Scheme knowledge-based simulation environment for real-time event-based control. IEEE Trans. on Robotics and Automation 9(3), pp. 351–356.Google Scholar

Copyright information

© Kluwer Academic Publishers 1997

Authors and Affiliations

  • Joon Sung Hong
    • 1
  • Hae-Sang Song
    • 1
  • Tag Gon Kim
    • 1
  • Kyu Ho Park
    • 1
  1. 1.Department of Electrical EngineeringKorea Advanced Institute of Science and TechnologyTaejonKorea

Personalised recommendations