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.
Similar content being viewed by others
References
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.
Davis, A. M. 1992. Operational prototyping: A new development approach. IEEE Software 9(5), pp. 70–78.
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.
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.
Jones, C. B. 1986. Systematic Software Development Using VDM. New Jersey: Prentice-Hall.
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.
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.
Kurki-Suonio, R. 1993. Stepwise design of real-time systems. IEEE Trans. on Software Eng. 19(1), pp. 56–69.
Lee, S., and Sluizer, S. 1991. An executable language for modeling simple behavior. IEEE Trans. on Software Eng. 17(6), pp. 527–543.
Park, S. B. 1993. DEVSIM++: A Semantic Based Tool for Object-Oriented Modeling of Discrete Event Systems. MS thesis, Dept. of E.E., KAIST.
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.
Spivey, J. M. 1989. The Z Notation: A Reference Manual. New Jersey: Prentice-Hall.
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.
Zave, P. 1982. An operational approach to requirements specification for embedded systems. IEEE Trans. on Software Eng. 8(3), pp. 250–269.
Zeigler, B. P. 1984. Multifacetted Modeling and Discrete Event Simulation. Orlando: Academic Press.
Zeigler, B. P. 1990. Object-Oriented Simulation with Hierarchical, Modular Models. Orlando: Academic Press.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1008262409521