Extending extended vacuity

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

Volumn 3312, Issue , 2004, Pages 306-321

  Gurfinkel, Arie ^a   Chechik, Marsha ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; FORMAL METHODS; RECONFIGURABLE HARDWARE; SEMANTICS; SPECIFICATIONS;

FORMAL DEFINITION; LOGIC SPECIFICATIONS; SUBFORMULAS;

COMPUTER CIRCUITS;

EID: 33646418895     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30494-4_22     Document Type: Article

References (22)

1. R. Arrnoni, L. Fix, A. Flaisher, O. Grumberg, N. Piterman, A. Tiemeyer, and M. Vardi. "Enhanced Vacuity Detection in Linear Temporal Logic". In Proceedings of CAV'03, volume 2725 of LNCS, pages 368-380, 2003.
2. T. Ball, A. Podelski, and S. Rajamani. "Boolean and Cartesian Abstraction for Model Checking C Programs". In Proceedings of TACAS'01, volume 2031 of LNCS, pages 268-283, 2001.
3. I. Beer, S. Ben-David, C. Eisner, and Y. Rodeh. "Efficient Detection of Vacuity in ACTL Formulas". In Proceedings of CAV'97, volume 1254 of LNCS, pages 279-290, 1997.
4. I. Beer, S. Ben-David, C. Eisner, and Y. Rodeh. "Efficient Detection of Vacuity in Temporal Model Checking". Formal Methods in System Design, 18(2):141-163, March 2001.
5. G. Bruns and P. Godefroid. "Model Checking Partial State Spaces with 3-Valued Temporal Logics". In Proceedings of CAV'99, volume 1633 of LNCS, pages 274-287, 1999.
6. G. Bruns and P. Godefroid. "Generalized Model Checking: Reasoning about Partial State Spaces". In Proceedings of CONCUR'00, volume 1877 of LNCS, pages 168-182, 2000.
7. M. Chechik, B. Devereux, and A. Gurfinkel. "XChek: A Multi-Valued Model-Checker". In Proceedings of CAV'02, volume 2404 of LNCS, pages 505-509, 2002.
8. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
9. T. French. "Decidability of Quantifed Prepositional Branching Time Logics". In Proceedings of AI 2001, volume 2256 of LNCS, pages 165-176, 2001.
10. P. Godefroid, M. Huth, and R. Jagadeesan. "Abstraction-based Model Checking using Modal Transition Systems". In Proceedings of CONCUR'01, volume 2154 of LNCS, pages 426-440, 2001.
11. P. Godefroid and R. Jagadeesan. "Automatic Abstraction Using Generalized Model-Checking". In Proceedings of CAV'02, volume 2404 of LNCS, pages 137-150, 2002.
12. P. Godefroid and R. Jagadeesan. "On the Expressiveness of 3-Valued Models". In Proceedings of VMCAI'03, volume 2575 of LNCS, pages 206-222, 2003.
13. S. Graf and H. Saidi. "Construction of Abstract State Graphs with PVS". In Proceedings of CAV'97, volume 1254 of LNCS, pages 72-83, 1997.
14. A. Gurfinkel and M. Chechik. "Multi-Valued Model-Checking via Classical Model-Checking". In Proceedings of CONCUR'03, volume 2761 of LNCS, pages 263-277, 2003.
15. A. Gurfinkel and M. Chechik. "How Vacuous Is Vacuous?". In Proceedings of TACAS'04, volume 2988 of LNCS, pages 451-466, March 2004.
16. S. C. Kleene. Introduction to Metamathematics. New York: Van Nostrand, 1952.
17. O. Kupferman. "Augmenting Branching Temporal Logics with Existential Quantification over Atomic Propositions". Journal of Logic and Computation, 7:1-14, 1997.
18. O. Kupferman and M. Vardi. "Vacuity Detection in Temporal Model Checking". STTT, 4(2):224-233, 2003.
19. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems. Springer-Verlag, 1992.
20. R. Milner. "An Algebraic Definition of Simulation between Programs". In Proceedings of IJCAI'91, pages 481-489, 1971.
21. M. Purandare and F. Somenzi. "Vacuum Cleaning CTL Formulae". In Proceedings of CAV'02, volume 2404 of LNCS, pages 485-499, 2002.
22. S. Shoham and O. Grumberg. "A Game-Based Framework for CTL Counter-Examples and 3-Valued Abstraction-Refinement". In Proceedings of CAV'03, volume 2725 of LNCS, pages 275-287, 2003.