[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

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

  • Published:
Discrete Event Dynamic Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. Davis, A. M. 1992. Operational prototyping: A new development approach. IEEE Software 9(5), pp. 70–78.

    Google Scholar 

  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. 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.

  5. Jones, C. B. 1986. Systematic Software Development Using VDM. New Jersey: Prentice-Hall.

    Google Scholar 

  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. 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.

  8. Kurki-Suonio, R. 1993. Stepwise design of real-time systems. IEEE Trans. on Software Eng. 19(1), pp. 56–69.

    Google Scholar 

  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. Park, S. B. 1993. DEVSIM++: A Semantic Based Tool for Object-Oriented Modeling of Discrete Event Systems. MS thesis, Dept. of E.E., KAIST.

  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. Spivey, J. M. 1989. The Z Notation: A Reference Manual. New Jersey: Prentice-Hall.

    Google Scholar 

  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. 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. Zeigler, B. P. 1984. Multifacetted Modeling and Discrete Event Simulation. Orlando: Academic Press.

    Google Scholar 

  16. Zeigler, B. P. 1990. Object-Oriented Simulation with Hierarchical, Modular Models. Orlando: Academic Press.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, Taejon, Korea, 305-701

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

Authors
  1. Joon Sung Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hae-Sang Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tag Gon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kyu Ho Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hong, J.S., Song, HS., Kim, T.G. et al. A Real-Time Discrete Event System Specification Formalism for Seamless Real-Time Software Development. Discrete Event Dynamic Systems 7, 355–375 (1997). https://doi.org/10.1023/A:1008262409521

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008262409521

Search

Navigation