Parameterized vacuity

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

Volumn 3312, Issue , 2004, Pages 322-336

  Samer, Marko ^a   Veith, Helmut ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; FORMAL METHODS; SPECIFICATIONS;

MULTI-VALUED; PARAMETERIZED; SUBFORMULAS; TRUTH VALUES; VACUITY DETECTION;

MODEL CHECKING;

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

References (21)

1. Roy Armoni, Limor Fix, Alon Flaisher, Orna Grumberg, Nir Piterman, Andreas Tiemeyer, and Moshe Y. Vardi. Enhanced vacuity detection in linear temporal logic. In Proceedings of the 15th International Conference on Computer Aided Verification (CAV), volume 2725 of Lecture Notes in Computer Science, pages 368-380. Springer-Verlag, 2003.
2. Derek L. Beatty and Randal E. Bryant. Formally verifying a microprocessor using a simulation methodology. In Proceedings of the 31st Annual ACM/IEEE Design Automation Conference (DAC), pages 596-602. ACM Press, 1994.
3. Ilan Beer, Shoham Ben-David, Cindy Eisner, and Yoav Rodeh. Efficient detection of vacuity in ACTL formulas. In Proceedings of the 9th International Conference on Computer Aided Verification (CAV), volume 1254 of Lecture Notes in Computer Science, pages 279-290. Springer-Verlag, 1997.
4. Ilan Beer, Shoham Ben-David, Cindy Eisner, and Yoav Rodeh. Efficient detection of vacuity in temporal model checking. Formal Methods in System Design, 18(2):141-163, 2001.
5. Glenn Bruns and Patrice Godefroid. Temporal logic query checking. In Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science (LICS), pages 409-417. IEEE Computer Society, 2001.
6. Doron Bustan, Alon Flaisher, Orna Grumberg, Orna Kupferman, and Moshe Y. Vardi. Regular vacuity. Submitted for publication.
7. William Chan. Temporal-logic queries. In Proceedings of the 12th International Conference on Computer Aided Verification (CAV), volume 1855 of Lecture Notes in Computer Science, pages 450-463. Springer-Verlag, 2000.
8. Marsha Chechik and Arie Gurfinkel. TLQSolver: A temporal logic query checker. In Proceedings of the 15th International Conference on Computer Aided Verification (CAV), volume 2725 of Lecture Notes in Computer Science, pages 210-214. Springer-Verlag, 2003.
9. Edmund M. Clarke, Somesh Jha, Yuan Lu, and Helmut Veith. Tree-like counterexamples in model checking. In Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science (LICS), pages 19-29. IEEE Computer Society, 2002.
10. Arie Gurfinkel and Marsha Chechik. Extending extended vacuity. In Proceedings of the 5th International Conference on Formal Methods in Computer-Aided Design (FMCAD), Lecture Notes in Computer Science. Springer-Verlag, 2004. To appear.
11. Arie Gurfinkel and Marsha Chechik. How vacuous is vacuous? In Proceedings of the 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), volume 2988 of Lecture Notes in Computer Science, pages 451-466. Springer-Verlag, 2004.
12. Arie Gurfinkel, Marsha Chechik, and Benet Devereux. Temporal logic query checking: A tool for model exploration. IEEE Transactions on Software Engineering, 29(10):898-914, 2003.
13. Arie Gurfinkel, Benet Devereux, and Marsha Chechik. Model exploration with temporal logic query checking. In Proceedings of the 10th ACM SIGSOFT Symposium on Foundations of Software Engineering (FSE), pages 139-148. ACM Press, 2002.
14. Samuel Hornus and Philippe Schnoebelen. On solving temporal logic queries. In Proceedings of the 9th International Conference on Algebraic Methodology and Sofware Technology (AMAST), volume 2422 of Lecture Notes in Computer Science, pages 163-177. Springer-Verlag, 2002.
15. Orna Kupferman and Moshe Y. Vardi. Vacuity detection in temporal model checking. In Proceedings of the 10th Advanced Research Working Conference on Correct Hardware Design and Verification Methods (CHARME), volume 1703 of Lecture Notes in Computer Science, pages 82-96. Springer-Verlag, 1999. Journal version available as [16].
16. Orna Kupferman and Moshe Y. Vardi. Vacuity detection in temporal model checking. International Journal on Software Tools for Technology Transfer (STTT), 4(2):224-233, 2003.
17. Amir Pnueli. 9th International Conference on Computer Aided Verification (CAV), 1997. Question from the audience (cited from [4]).
18. Marko Samer. PhD thesis, Vienna University of Technology. In preparation.
19. Marko Samer. Temporal logic queries in model checking. Master's thesis, Vienna University of Technology, May 2002.
20. Marko Samer and Helmut Veith. Validity of CTL queries revisited. In Proceedings of the 12th Annual Conference of the European Association for Computer Science Logic (CSL), volume 2803 of Lecture Notes in Computer Science, pages 470-483. Springer-Verlag, 2003.
21. Marko Samer and Helmut Veith. A syntactic characterization of distributive LTL queries. In Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP), volume 3142 of Lecture Notes in Computer Science, pages 1099-1110. Springer-Verlag, 2004.