Efficient reachability analysis of hierarchical reactive machines

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1855, Issue , 2000, Pages 280-295

  Alur, R ^a   Grosu, R ^a   McDougall, M ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; MODEL CHECKING; SPECIFICATIONS;

AUTOMATED ANALYSIS; HIERARCHICAL LANGUAGES; HIERARCHICAL STATE MACHINES; HIERARCHICAL STRUCTURES; MODULAR STRUCTURES; REACHABILITY ANALYSIS; SOFTWARE SPECIFICATION; TRADITIONAL APPROACHES;

VISUAL LANGUAGES;

EID: 84944413589     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10722167_23     Document Type: Conference Paper

References (22)

1. R. Alur and R. Grosu. Modular refinement of hierarchic reactive machines. In Proceedings of the 27th Annual ACM Symposium on Principles of Programming Languages, pages 390-402, 2000.
2. R. Alur and T.A. Henzinger. Reactive modules. Formal Methods in System Design, 15(1):7-48, 1999.
3. R. Alur, T. Henzinger, F. Mang, S. Qadeer, S. Rajamani, and S. Tasiran. MOCHA: Modularity in model checking. In Proceedings of the 10th International Conference on Computer Aided Verification, LNCS 1427, pages 516-520. Springer-Verlag, 1998.
4. S. Aggarwal, R.P. Kurshan, and D. Sharma. A language for the specification and analysis of protocols. In IFIP Protocol Specification, Testing, and Verification III, pages 35-50, 1983.
5. R. Alur, S. Kannan, and M. Yannakakis. Communicating hierarchical state machines. In Automata, Languages and Programming, 26th Inter- national Colloquium, pages 169-178. 1999.
6. R. Alur and M. Yannakakis. Model checking of hierarchical state machines. In Proceedings of the Sixth ACM Symposium on Foundations of Software Engineering, pages 175-188. 1998.
7. R. Brayton, G. Hachtel, A. Sangiovanni-Vincentell, F. Somenzi, A. Aziz, S. Cheng, S. Edwards, S. Khatri, Y. Kukimoto, A. Pardo, S. Qadeer, R. Ranjan, S. Sarwary, T. Shiple, G. Swamy, and T. Villa. VIS: A system for verification and synthesis. In Proceedings of the Eighth Conference on Computer Aided Verification, LNCS 1102, pages 428-432. 1996.
8. G. Booch, I. Jacobson, and J. Rumbaugh. Unified Modeling Language User Guide. Addison Wesley, 1997.
9. G. Behrmann, K. Larsen, H. Andersen, H. Hulgaard, and J. Lind-Nielsen. Verfication of hierarchical state/event systems using reusability and compositionality. In TACAS '99: Fifth International Conference on Tools and Algorithms for the Construction and Analysis of Software, 1999.
10. W. Chan, R. Anderson, P. Beame, S. Burns, F. Modugno, D. Notkin, and J. Reese. Model checking large software specifications. IEEE Transactions on Software Engineering, 24(7):498-519, 1998.
11. E.M. Clarke and E.A. Emerson. Design and synthesis of synchronization skeletons using branching time temporal logic. In Proc. Workshop on Logic of Programs, LNCS 131, pages 52-71. Springer-Verlag, 1981.
12. E.M. Clarke and R.P. Kurshan. Computer-aided verification. IEEE Spectrum, 33(6):61-67, 1996.
13. D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8:231-274, 1987.
14. G.J. Holzmann. Design and Validation of Computer Protocols. Prentice- Hall, 1991.
15. G.J. Holzmann. The model checker SPIN. IEEE Trans. on Software Engineering, 23(5):279-295, 1997.
16. F. Jahanian and A.K. Mok. A graph-theoretic approach for timing analysis and its implementation. IEEE Transactions on Computers, C- 36(8):961-975, 1987.
17. N. G. Leveson, M. Heimdahl, H. Hildreth, and J.D. Reese.Requirements specification for process control systems. IEEE Transactions on Software Engineerings, 20(9), 1994.
18. K. McMillan. Symbolic model checking: an approach to the state explosion problem. Kluwer Academic Publishers, 1993.
19. L. Peterson and B. Davie. Computer Networks: A Systems Approach. Morgan Kaufmann, 1996.
20. G. Peterson. Myths about the mutual exclusion problem. Information Processing Letters, 12(3), 1981.
21. J.P. Queille and J. Sifakis. Specification and verification of concurrent programs in CESAR. In Proceedings of the Fifth International Symposium on Programming, LNCS 137, pages 195-220. Springer-Verlag, 1982.
22. B. Selic, G. Gullekson, and P. T. Ward. Real-time object oriented modeling and design. J. Wiley, 1994.