Expressiveness of verifiable hierarchical clock systems

International Journal of General Systems

Volumn 37, Issue 4, 2008, Pages 391-413

  Hwang, Moon Ho ^a   Zeigler, Bernard P ^a  

^a University of Arizona   (United States)

Author keywords

DEVS; General dynamic system; Hierarchical I O clock system; Timed automata; Verification

Indexed keywords

DISCRETE EVENT SIMULATION; HIERARCHICAL SYSTEMS; RESEARCH; SPECIFICATIONS; TRANSLATION (LANGUAGES);

CLOCK SYSTEMS; DEVS MODELING; DISCRETE EVENT SYSTEMS (DESS); DISCRETE-EVENT SYSTEM SPECIFICATION (DEVS); HIERARCHICAL MODELLING; MODELLING AND SIMULATION (MAS); MULTI COMPONENTS; RESEARCH AREA (RA); RESEARCH HISTORY; RESEARCH RESULTS; TIMED AUTOMATA (TA); TOP-DOWN MANNER;

AUTOMATA THEORY;

EID: 47749118019     PISSN: 03081079     EISSN: 15635104     Source Type: Journal    
DOI: 10.1080/03081070701794876     Document Type: Article

References (33)

1. Alur, R., 1999. Timed automata. 11th international conference on computer-aided verification, LNCS, 1633, 8-22.
2. Alur, R., Courcoubetis, C. and Dill, D., 1993. Model-checking in dense real-time. Information and computation, 104, 2-34.
3. Alur, R. and Dill, D., 1994. A theory of timed automata. Theoretical computer science, 126, 183-235.
4. Alur, R., Courcoubetis, C., Dill, D., Halbwachs, N. and Wong-Toi, H., 1992. Minimization of timed transition systems. Proceedings of the third conference on concurrency theory. 630 of LNCS. London: Springer, 340-354.
5. Behrmann, G., Larsen, K., Pearson, J., Weise, C. and Yi, W., 1999. Efficient timed reachability analysis using clock difference diagram. Proceedings of the in computer aided verification, LNCS. London: Springer.
6. Bozga, M., Maler, O., Pnueli, A. and Yovine, S., 1997. Some Progress in the symbolic verification of timed automata. Proceedings of the in computer aided verification, 1254 of LNCS. London: Springer, 179-190.
7. Cutler, M., 1980. Discrete event simulation of stochastic and deterministic sequential machine models. Proceedings of the winter simulation conference, Orlando, FL, 83-97.
8. Dill, D.L., 1989. Timming assumptions and verification of finite-state concurrent systems. Proceedings of the workshop on computer aided verification methods for finite state systems, Grenoble, France, 197-212.
9. Henzinger, T., 1998. It's about time: real-time logics reviewed. Proceedings of the in CONCUR'98: ninth international conference on concurrency theory, 531 of LNCS, 439-454.
10. Ho, Y.C., 1993. Forward to the special issue. Discrete event dynamic systems:theory and applications, pp. 111.
11. Hocaoglu, M.F., Zeigler, C.F.B.P. and Sarjoughian, H.S., 2004. Temporal system identification and model verification. Proceedings of the foundations'04: a workshop for V&V in the 21st century. 13-15 Oct. Tempe, AZ: US Department of Defense.
12. Hong, G.P. and Kim, T.G., 1996. A framework for verifying discrete event models within a DEVS-based system development methodology. Transactions of the society for computer simulation, 13, 19-34.
13. Hong, K.J. and Kim, T.G., 2005. Timed I/O test sequences for discrete event model verification. Proceedings of the 13th international conference on AI, simulation, and planning in high autonomy systems, 3397 of LNCS. London: Springer, 257-284.
14. Hopcroft, J.E., Motwani, R. and Ullman, J.D., 2000. Introduction to automata theory, languages, and computation. 2nd ed. Boston, MA: Addison Wesley.
15. Hwang, M.H., 2005a. Generating finite-state behavior of reconfigurable automation systems: DEVS approach. Proceedings of 2005 IEEE-CASE, Edmonton, Canada.
16. Hwang, M.H., 2005b. Tutorial: verification of real-time system based on schedule-preserved DEVS. Proceedings of 2005 spring simulation multi-conference: proceedings of 2005 DEVS symposium, Apr. San Diego, CA.
17. Hwang, M.H. and Choi, B.K., 1999. Message-passing architecture and its construction in object-oriented rapid modeling for automated manufacturing system simulation. Simulation, 72, 90-104.
18. Hwang, M.H. and Zeigler, B.P., 2006a. A modular verification framework using finite & deterministic DEVS. Proceedings of 2006 spring simulation multi-conference: proceedings of 2006 DEVS symposium, Apr 2-8, Huntsville, AL, 57-65.
19. Hwang, M.H. and Zeigler, B.P., 2006b. A reachable graph of finite and deterministic DEVS networks. Proceedings of the proceedings of 2006 spring simulation multi-conference: proceedings of 2006 DEVS symposium, Apr 2-8, Huntsville, AL 48-56.
20. Kofman, E., 2004. Discrete event simulation of hybrid systems. SIAM journal on scientific computing, 25, 1771-1797.
21. Lewis, R.W., 1998. Programming industrial control system using IEC 1131-3, Revised (The Institution of Electrical Engineers).
22. Praehofer, H., 1991. Systems theoretic formalisms for combined discrete-continuous system simulation. International journal of general systems, 19, 219-240.
23. Praehofer, H., Auernig, F. and Reisinger, G., 1993. An environment for DEVS-based multiformalism simulation in common Lisp/CLOS. Discrete event dynamic systems: theory and applications, 3, 119-149.
24. Sargent, R.G., Mize, J.H., Withers, D.H. and Zeigler, B.P., 1993. Hierarchical modelling for discrete event simulation (Panel). Proceedings of the 25th winter simulation conference. Los Angeles, CA: ACM Press.
25. Skahill, K., 1996. VHDL for programmable logic. Upper Saddle River, NJ: Prentice Hall.
26. Tripakis, S. and Yovine, S., 2001. Analysis of timed systems using time-abstracting bisimulations. Formal methods in system design, 18, 25-68.
27. Wang, J., 1998. Timed petri nets: theory and application. Boston, MA: Kluwer Academic Publishers.
28. Zeigler, B.P., 1976. Theory of modelling and simulation. 1st ed. New York: Wiley Interscience.
29. Zeigler, B.P., 1984. Multifacetted modeling and discrete event simulation. 1st ed. London: Academic Press.
30. Zeigler, B.P., 1990. Object-oriented simulation with hierarchical, modular models: intelligent agents and endomorphic systems. 2nd ed. Boston, MA: Academic Press.
31. Zeigler, B.P., 2006. Embedding DEV&DESS in DEVS: characteristic bahaviors of hybrid models. Proceedings of 2006 spring simulation multi-conference: DEVS integrative M&S symposium. Huntsville, AL: SCS, 125-132.
32. Zeigler, B.P. and Chi, S., 1992. Symbolic discrete event system specification. IEEE transactions on systems, man, and cybernetics, 22, 1428-1443.
33. Zeigler, B.P., Praehofer, H. and Kim, T.G., 2000. Theory of modelling and simulation: integrating discrete event and continuous complex dynamic systems. 2nd ed. London: Academic Press.