A reachable graph of finite and deterministic DEVS networks

Simulation Series

Volumn , Issue , 2006, Pages 48-56

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

^a University of Arizona   (United States)

Author keywords

Difference bound matrix; Discrete event system specification(DEVS); Finite reachable graph; Time abstraction; Verification

Indexed keywords

CLOCK ZONES; DIFFERENCE BOUND MATRICES; DISCRETE EVENT SYSTEM SPECIFICATION; INFINITE-STATE; REACHABLE-GRAPH; TIME ABSTRACTION; TIME ADVANCE; TIME INDEPENDENTS;

ABSTRACTING; CLOCKS; DISCRETE TIME CONTROL SYSTEMS; RATIONAL FUNCTIONS; SPECIFICATIONS; VERIFICATION;

COMPLEX NETWORKS;

EID: 84890267389     PISSN: 07359276     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. R. Alur. Timed Automata. 11th International Conference on Computer-Aided Verification, LNCS, 1633:8-22, 1999.
2. R. Alur, C. Courcoubetis, D.L. Dill, N. Halbwachs, and H. Wong-Toi. An implementation of three algorithms for timing verfication based on automata emptiness. In Proceedings of the 13th IEEE Real-Time Systems Symposium, pages 157-166, 1992.
3. David L. Dill. Timming Assumptions and Verification of FiniteState Concurrent Systems. In Proc. of the Workshop on Computer Aided Verification Methods for Finite State Systems, pages 197-212, Grenoble, France, 1989.
4. J.S. Hong, H.S. Song, T.G. Kim, and K.H. Park. RT-DEVS Executive: A Seamless Realtime Software Development Framework. Discrete Event Dyanmic Systems, 7:355-375, 1997.
5. K.J. Hong and T.G. Kim. Timed I/O Test Sequences for Discrete Event Model Verification. In 13th International Conference on Al, Simulation, and Planning in High Autonomy Systems, volume 3397 of LNCS, pages 257-284. Springer, 2005.
6. M.H. Hwang. Generating Behavior Model of Coupled SP-DEVS. In Proceedings of 2005 DEVS Integrative M &S Symposium, pages 90-97, San Diego, CA, April 2005. SCS.
7. M.H. Hwang. Generating Finite-State Behavior of Reconfigurable Automation Systems: DEVS Approach. In Proceed, of 2005 IEEECASE, Canada. IEEE, 2005.
8. M.H. Hwang. Tutorial: Verification of Real-time System Based on Schedule-Preserved DEVS. In Proceedings of 2005 DEVS Symposium, San Diego, CA, Apr. 2-8 2005. SCS.
9. M.H. Hwang and S.K. Cho. Timed Analysis of Schedule Preserved DEVS. In A.G. Bruzzone and E. Williams, editors, 2004 Summer Computer Simulation Conference, pages 173-178, San Jose, CA, 2004. SCS.
10. M.H. Hwang and B.P. Zeigler. A Modular Verification Framework using Finite & Deterministic DEVS. In Proceedings of 2006 DEVS Symposium. http://www.u.arizona.edu/mhhwang, 2006. Submitted.
11. E.M. Clarke Jr., O.Grumberg, and D.A. Peled. Model Checking. MIT Press, first edition, 1999.
12. R. Sedgewick. Algorithms in C++, Part 5 Graph Algorithm. Addison Wesley, Boston, third edition, 2002.
13. H.S. Song and T.G. Kim. Application of Real-Time DEVS to Analysis of Safety-Critical Embedded Control Systems: Railroad Crossing Control Example. Simulation, 81(2): 119-136, Feb. 2005.
14. B. R Zeigler and S.D. Chi. Symbolic Discrete Event System Specification. IEEE Transactions on Systems, Man, and Cybernetics, 22(6): 1428-1443, Nov./Dec. 1992.
15. Bernard R Zeigler. Theory of Modelling and Simulation. Wiley Interscience, New York, first edition, 1976.
16. B.R Zeigler, H.Praehofer, and T.G. Kim. Theory of Modelling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press, London, second edition, 2000.