How vacuous is vacuous?

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

Volumn 2988, Issue , 2004, Pages 451-466

  Gurfinkel, Arie ^a   Chechik, Marsha ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY;

MULTI-VALUED MODEL CHECKING; SOFTWARE AND HARDWARES; SUBFORMULAS; VACUITY DETECTION;

MODEL CHECKING;

EID: 35048814998     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24730-2_34     Document Type: Article

References (25)

1. R. Armoni, L. Fix, A. Flaisher, O. Grumberg, N. Piterman, A. Tiemeyer, and M. Vardi. "Enhanced Vacuity Detection in Linear Temporal Logic ". In CAV'03, volume 2725 of LNCS, pages 368-380, July 2003.
2. D. Beaty and R. Bryant. "Formally Verifying a Microprocessor Using a Simulation Methodology". In Proceedings of DAC'94, pages 596-602, 1994.
3. I. Beer, S. Ben-David, C. Eisner, and Y. Rodeh. "Efficient Detection of Vacuity in ACTL Formulas". In CAV'97, volume 1254 of LNCS, 1997.
4. I. Beer, S. Ben-David, C. Eisner, and Y. Rodeh. "Efficient Detection of Vacuity in Temporal Model Checking". FMSD, 18(2):141-163, March 2001.
5. G. Birkhoff. Lattice Theory. Americal Mathematical Society, 3 edition, 1967.
6. G. Bruns and P. Godefroid. "Model Checking Partial State Spaces with 3-Valued Temporal Logics". In CAV'99, volume 1633 of LNCS, pages 274-287, 1999.
7. G. Bruns and P. Godefroid. "Temporal Logic Query-Checking". In LICS'01, pages 409-417, June 2001.
8. G. Bruns and P. Godefroid. "Model Checking with Multi-Valued Logics". Tech. Memorandum ITD-03-44535H, Bell Labs, May 2003.
9. M. Chechik, B. Devereux, S. Easterbrook, and A. Gurfinkel. "Multi-Valued Symbolic Model-Checking". ACM Trans. on Soft. Eng. and Method, 2003. (In press.).
10. M. Chechik, B. Devereux, S. Easterbrook, A. Lai, and V. Petrovykh. "Efficient Multiple-Valued Model-Checking Using Lattice Representations". In CONCUR'01, volume 2154 of LNCS, pages 451-465, August 2001.
11. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
12. E.M. Clarke, E.A. Emerson, and A.P. Sistla. "Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications". ACM Trans. on Prog. Lang. and Sys., 8(2):244-263, April 1986.
13. B.A. Davey and H.A. Priestley. Introduction to Lattices and Order. 1990.
14. Y. Dong, B. Sarna-Starosta, C.R. Ramakrishnan, and S. A. Smolka. "Vacuity Checking in the Modal Mu-Calculus". In Proceedings of AMAST'02, volume 2422 of LNCS, pages 147-162, September 2002.
15. A. Gurfinkel. "Multi-Valued Symbolic Model-Checking: Fairness, Counter-Examples, Running Time". Master's thesis, University of Toronto, October 2002.
16. A. Gurfinkel and M. Chechik. "Generating Counterexamples for Multi-Valued Model-Checking". In FME'03, volume 2805 of LNCS, September 2003.
17. A. Gurfinkel and M. Chechik. "Multi-Valued Model-Checking via Classical Model-Checking". In CONCUR'03, volume 2761 of LNCS, September 2003.
18. A. Gurfinkel, M. Chechik, and B. Devereux. "Temporal Logic Query Checking: A Tool for Model Exploration". IEEE Tran. on Soft. Eng., 29(10):898-914, 2003.
19. M. Huth, R. Jagadeesan, and D. A. Schmidt. "Modal Transition Systems: A Foundation for Three-Valued Program Analysis". In ESOP'01, volume 2028 of LNCS, pages 155-169, 2001.
20. S. C. Kleene. Introduction to Metamathematics. New York: Van Nostrand, 1952.
21. D Kozen. "Results on Propositional μ-calculus". Theor. Comp. Sci., 27:334-354, 1983.
22. O. Kupferman. "Augmenting Branching Temporal Logics with Existential Quantification over Atomic Propositions". J. Logic and Computation, 7:1-14, 1997.
23. O. Kupferman and M. Vardi. "Vacuity Detection in Temporal Model Checking". In CHARME'99, volume 1703 of LNCS, pages 82-96, 1999.
24. O. Kupferman and M. Vardi. "Vacuity Detection in Temporal Model Checking". STTT, 4(2):224-233, February 2003.
25. M. Purandare and F. Somenzi. "Vacuum Cleaning CTL Formulae". In CAV'02, volume 2404 of LNCS, pages 485-499. Springer-Verlag, July 2002.