An efficiently checkable, proof-based formulation of vacuity in model checking

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

Volumn 3114, Issue , 2004, Pages 57-69

  Namjoshi, Kedar S ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED ANALYSIS;

AUTOMATICALLY GENERATED; CURRENT DEFINITION; DETECTION METHODS; MODEL CHECKER; MODEL CHECKING ALGORITHM; MULTIPLE-MODELING; TEMPORAL PROPERTY;

MODEL CHECKING;

EID: 33749574882     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27813-9_5     Document Type: Article

References (27)

1. R. Armoni, L. Fix, A. Flaisher, O. Grumberg, N. Piterman, A. Tiemeyer, and M.Y. Vardi. Efficient vacuity detection in linear temporal logic. In CAV, volume 2725 of LNCS. Springer-Verlag, 2003.
2. D. Beatty and R. Bryant. Formally verifying a microprocessor using a simulation methodology. In 31st DAC. IEEE Computer Society, 1994.
3. I. Beer, S. Ben-David, C. Eisner, and Y. Rodeh. Efficient detection of vacuity in ACTL formulas. In CAV, volume 1254 of LNCS, 1997.
4. (full version in FMSD, 18(2), 2001).
5. H. Chockler, O. Kupferman, R.P. Kurshan, and M.Y. Vardi. A practical approach to coverage in model checking. In CAV, volume 2102 of LNCS. Springer-Verlag, 2001.
6. E.M. Clarke and E. A. Emerson. Design and synthesis of synchronization skeletons using branching time temporal logic. In Workshop on Logics of Programs, volume 131 of LNCS. Springer-Verlag, 1981.
7. Y. Dong, B. Sarna-Starosta, C.R. Ramakrishnan, and S.A. Smolka. Vacuity checking in the modal mu-calculus. In AMAST, volume 2422 of LNCS. Springer-Verlag, 2002.
8. E. A. Emerson and J. Y. Halpern. "Sometimes" and "Not Never" revisited: on Branching versus Linear Time Temporal Logic. J.ACM, 33(1):151-178, January 1986.
9. E.A. Emerson. Temporal and modal logic. In Jan van Leeuwen, editor, Handbook of Theoretical Computer Science, Vol. B: Formal Methods and Semantics. Elsevier and MIT Press, 1990.
10. E.A. Emerson and C.S. Jutla. Tree automata, mu-calculus and determinacy (extended abstract). In FOCS, 1991.
11. E.A. Emerson and C-L. Lei. Efficient model checking in fragments of the prepositional mu-calculus (extended abstract). In LICS, 1986.
12. R. Gerth, D. Peled, M.Y. Vardi, and P. Wolper. Simple on-the-fly automatic verification of linear temporal logic. In PSTV. Chapman & Hall, 1995.
13. R.H. Hardin, Z. Har'el, and R.P. Kurshan. COSPAN. In CAV, volume 1102 of LNCS, 1996.
14. Y. Hoskote, T. Kam, P-H. Ho, and X. Zhao. Coverage estimation for symbolic model checking. In 37th DAC. ACM Press, 1999.
15. S. Katz, D. Geist, and O. Grumberg. "Have I written enough properties?" A method for comparison between specification and implementation. In CHARME, volume 1703 of LNCS. Springer-Verlag, 1999.
16. A. Kick. Generation of witnesses for global mu-calculus model checking, available at http://citeseer.ist.psu.edu/kick95generation.html, 1995.
17. D. Kozen. Results on the propositional mu-calculus. In ICALP, volume 140 of LNCS. Springer-Verlag, 1982.
18. O. Kupferman and M.Y. Vardi. Vacuity detection in temporal model checking. In CHARME, number 1703 in LNCS. Springer-Verlag, 1999. (full version in STTT 4(2), 2003).
19. O. Kupferman and M.Y. Vardi. Vacuity detection in temporal model checking. STTT, 4(2), 2003.
20. M. Maidl. The common fragment of CTL and LTL. In FOCS, 2000.
21. Z. Manna and A. Pnueli. Specification and verification of concurrent programs by ∀-automata. In POPL, 1987.
22. K. S. Namjoshi. Certifying model checkers. In CAV, volume 2102 of LNCS, 2001.
23. D. Peled, A. Pnueli, and L. D. Zuck. From falsification to verification. In FSTTCS, volume 2245 of LNCS, 2001.
24. A. Pnueli. The temporal logic of programs. In FOCS, 1977.
25. M. Purandare and P. Somenzi. Vacuum cleaning CTL formulae. In CAV, volume 2404 of LNCS. Springer-Verlag, 2002.
26. P. Stevens and C. Stirling. Practical model-checking using games. In TACAS, volume 1384 of LNCS. Springer-Verlag, 1998.
27. S. Yu and Z. Luo. Implementing a model checker for LEGO. In FME, volume 1313 of LNCS, 1997.