On the expressiveness of 3-valued models

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

Volumn 2575, Issue , 2003, Pages 206-222

  Godefroid, Patrice ^a   Jagadeesan, Radha ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b DEPAUL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING;

3-VALUED MODELING; AUTOMATICALLY GENERATED; CORRECTNESS PROOFS; COUNTER EXAMPLES; GENERALIZED MODELS; KRIPKE STRUCTURE; LABELED TRANSITION SYSTEMS; THREE-VALUED MODELS;

MODEL CHECKING;

EID: 35248847830     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36384-x_18     Document Type: Article

References (23)

1. G. Bruns and P. Godefroid. Model Checking Partial State Spaces with 3-Valued Temporal Logics. In Proceedings of the 11th Conference on Computer Aided Verification, volume 1633 of Lecture Notes in Computer Science, pages 274-287, Trento, July 1999. Springer-Verlag.
2. G. Bruns and P. Godefroid. Generalized Model Checking: Reasoning about Partial State Spaces. In Proceedings of CONCUR'2000 (11th International Conference on Concurrency Theory), volume 1877 of Lecture Notes in Computer Science, pages 168-182, University Park, August 2000. Springer-Verlag.
3. T. Ball, A. Podelski, and S. K. Rajamani. Boolean and Cartesian Abstraction for Model Checking C Programs. In Proceedings of TACAS'2001 (Tools and Algorithms for the Construction and Analysis of Systems), volume 2031 of Lecture Notes in Computer Science. Springer-Verlag, April 2001.
4. T. Ball and S. Rajamani. The SLAM Toolkit. In Proceedings of CAV'2001 (13th Conference on Computer Aided Verification), volume 2102 of Lecture Notes in Computer Science, pages 260-264, Paris, July 2001. Springer-Verlag.
5. D.R. Chase, M. Wegman, and F.K. Zadeck. Analysis of pointers and structures. In Proccedings of Conference on Programming Language Design and Implementation, pages 296-310, June 1990.
6. D. Dams. Abstract interpretation and partition refinement for model checking. PhD thesis, Technische Universiteit Eindhoven, The Netherlands, 1996.
7. S. Das, D. L. Dill, and S. Park. Experience with Predicate Astraction. In Proc. of the 11th International Conference on Computer-Aided Verification, Lecture Notes in Computer Science, pages 160-172, Trento, July 1999. Springer Verlag.
8. P. Godefroid, M. Huth, and R. Jagadeesan. Abstraction-based Model Checking using Modal Transition Systems. In Proceedings of CONCUR'2001 (12th International Conference on Concurrency Theory), volume 2154 of Lecture Notes in Computer Science, pages 426-440, Aalborg, August 2001. Springer-Verlag.
9. P. Godefroid and R. Jagadeesan. Automatic Abstraction Using Generalized Model Checking. In Proceedings of CAV'2002 (14th Conference on Computer Aided Verification), volume 2404 of Lecture Notes in Computer Science, pages 137-150, Copenhagen, July 2002. Springer-Verlag.
10. S. Graf and H. Saidi. Construction of Abstract State Graphs with PVS. In Proceedings of the 9th International Conference on Computer Aided Verification, volume 1254 of Lecture Notes in Computer Science, pages 72-83, Haifa, June 1997. Springer-Verlag.
11. T. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy Abstraction. In Proceedings of the 29th ACM Symposium on Principles of Programming Languages, pages 58-70, Portland, January 2002.
12. M. Huth, R. Jagadeesan, and D. Schmidt. Modal Transition Systems: a Foundation for Three-Valued Program Analysis. In Proceedings of the European Symposium on Programming (ESOP'2001), volume 2028 of Lecture Notes in Computer Science. Springer-Verlag, April 2001.
13. M. Huth, R. Jagadeesan, and D. Schmidt. A Domain Equation for Refinement of Partial Systems. Submitted to Mathematical Structures in Computer Science, 2002.
14. J. Hopcroft and J. Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, 1979.
15. M. Huth. Model Checking Modal Transition Systems using Kripke Structures. In Proceedings of the Third International Workshop on Verification, Model Checking and Abstract Interpretation (VMCAI'2002), volume 2294 of Lecture Notes in Computer Science, pages 302-316, Venice, January 2002. Springer-Verlag.
16. M. Huth. Possibilistic and Probabilistic Abstraction-based Model Checking. In Proceedings of the PAPM-Probmiv 2002 Workshop, volume 2329 of Lecture Notes in Computer Science, pages 115-134, Copenhagen, July 2002. Springer-Verlag.
17. S. C. Kleene. Introduction to Metamathematics. North Holland, 1987.
18. D. Kozen. Results on the Propositional Mu-Calculus. Theoretical Computer Science, 27:333-354, 1983.
19. K. G. Larsen. Modal Specifications. In J. Sifakis, editor, Workshop on Automatic Verification Methods for Finite-State Systems, volume 407 of Lecture Notes in Computer Science, pages 232-246. Springer-Verlag, June 1989. International Workshop, Grenoble, France.
20. K. G. Larsen and B. Thomsen. A Modal Process Logic. In Proceedings of Third Annual Symposium on Logic in Computer Science, pages 203-210. IEEE Computer Society Press, 1988.
21. R. Milner. A Modal Characterization of Observable Machine Behavior. In Proc. CAAP'81, volume 112 of Lecture Notes in Computer Science, pages 25-34. Springer-Verlag, 1981.
22. M. Muller-Olm, D. Schmidt, and B. Steffen. Model Checking: A Tutorial Introduction. In Proceedings of the 6th International Static Analysis Symposium (SAS'99), volume 1694 of Lecture Notes in Computer Science, pages 331-354, Berlin, September 1999. Springer-Verlag.
23. M. Sagiv, T. Reps, and R. Wilhelm. Parametric Shape Analysis Via 3-Valued Logic. In Proceedings of the 26th ACM Symposium on Principles of Programming Languages, January 1999.