Detecting errors before reaching them

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

Volumn 1855, Issue , 2000, Pages 186-201

  De Alfaro, Luca ^a   Henzinger, Thomas A ^a   Mang, Freddy Y C ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; ERRORS; FORMAL METHODS;

COMPOUND SYSTEM; CORRECTNESS PROOFS; DISCRETE EVENT CONTROL; DISTRIBUTED DATABASE; SINGLE MODULES; STATE EXPLORATION; SYMBOLIC MODEL CHECKING; WIRELESS COMMUNICATION PROTOCOLS;

MODEL CHECKING;

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

References (20)

1. R. Alur, L. de Alfaro, T.A. Henzinger, and F.Y.C. Mang. Automating modular verification. In CONCUR 99: Concurrency Theory, LNCS. Springer- Verlag, 1999.
2. R. Alur and T.A. Henzinger. Reactive modules. Formal Methods in System Design, 15(1):7-48, 1999.
3. R. Alur, T.A. Henzinger, and O. Kupferman. Alternating-time temporal logic. In Proc. 38th IEEE Symp. Found. of Comp. Sci., pages 100-109. IEEE Computer Society Press, 1997.
4. R. Alur, T.A. Henzinger, F.Y.C. Mang, S. Qadeer, S.K. Rajamani, and S. Tasiran. Mocha: modularity in model checking. In CAV 98: Computer Aided Verification, volume 1427 of LNCS, pages 521-525. Springer-Verlag, 1998.
5. A. Aziz, T.R. Shiple, V. Singhal, and Alberto L. Sangiovanni-Vincentelli. Formula-dependent equivalence for CTL model checking. In CAV 94: Computer Aided Verification, LNCS. Springer-Verlag, 1994.
6. A. Biere, A. Cimatti, E. Clarke, and Y. Zhu. Symbolic model checking with- out BDDs. In Proc. of TACAS: Tools and Algorithms for the Construction and Analysis of Systems, volume 1579 of LNCS, pages 193-207. Springer- Verlag, 1999.
7. F. Balarin, M. Chiodo, P. Giusto, H. Hsieh, A. Jurecska, L. Lavagno, C. Passerone, A. Sangiovanni-Vincentelli, E. Sentovich, K. Suzuki, and B. Tabbara. Hardware-Software Co-Design of Embedded Systems: The Polis Approach. Kluwer Academic Press, 1997.
8. D. Barbara and H. Garcia-Molina. The demarcation protocol: a technique for maintaining linear arithmetic constraints in distributed database systems. In EDBT'92: 3rd International Conference on Extending Database Technology, volume 580 of LNCS, pages. 373-388 Springer-Verlag, 1992.
9. R. Brayton, G. Hachtel, A. Sangiovanni-Vincentelli, F. Somenzi, A. Aziz, S. Cheng, S. Edwards, S. Khatri, Y. Kukimoto, A. Pardo, S. Qadeer, R. Ran- jan, S. Sarwary, T. Shiple, G. Swamy, and T. Villa. VIS: A system for verfication and synthesis. In CAV 96: Computer Aided Verification, volume 1102 of LNCS, pages 428-432. Springer-Verlag, 1996.
10. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, C-35(8), 1986.
11. Berkeley wireless research center. http://bwrc.eecs.berkeley.edu.
12. D. L. Dill. Trace Theory for Automatic Hierarchical Verification of Speed- Independent Circuits. MIT Press, 1988.
13. E. A. Emerson and C.S. Jutla. Tree automata, mu-calculus and determinacy (extended abstract). In 32nd Symp. on Foundations of Computer Science (FOCS), pages 368-377, 1991.
14. T. A. Henzinger, O. Kupferman, and S. Qadeer. From prehistoric to postmodern symbolic model checking. In CAV 98: Computer Aided Verification, volume 1427 of LNCS, pages 195-206. Springer-Verlag, 1998.
15. T. A. Henzinger, S. Qadeer, and S.K. Rajamani. You assume, we guarantee: methodology and case studies. In CAV 98: Computer Aided Verification, volume 1427 of LNCS, pages 440-451. Springer-Verlag, 1998.
16. J. Juan, J. Shen, J. Abraham, and A. Aziz. On combining formal and informal verification. In CAV 97: Computer Aided Verification, LNCS. Springer- Verlag, 1997.
17. O. Kupferman and M.Y. Vardi. Module checking. In CAV 96: Computer Aided Verification, volume 1102 of LNCS, pages 75-86. Springer-Verlag, 1996.
18. P. J. G. Ramadge and W.M. Wonham. The control of discrete event systems. IEEE Transactions on Control Theory, 77:81-98, 1989.
19. W. Thomas. On the synthesis of strategies in in finite games. In Proc. of 12th Annual Symp. on Theor. Asp. of Comp. Sci., volume 900 of LNCS, pages 1-13. Springer-Verlag, 1995.
20. C. H. Yang and D.L. Dill. Validation with guided search of the state space. In Design Automation Conference, June 1998.