Assertion checking unified

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

Volumn 4349 LNCS, Issue , 2007, Pages 363-377

  Gulwani, Sumit ^a   Tiwari, Ashish ^b  

^a MICROSOFT RESEARCH   (United States)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; THEOREM PROVING;

ASSERTION CHECKING; FORMALIZATION; PROGRAM ANALYSIS;

COMPUTER SOFTWARE;

EID: 35148842801     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69738-1_26     Document Type: Conference Paper

References (13)

1. F. Baader and W. Snyder. Unification theory. In Handbook of Automated Reasoning, volume I, chapter 8, pages 445-532. Elsevier Science, 2001.
2. P. Cousot. Types as abstract interpretations. In POPL, pages 316-331, 1997.
3. P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In 4th Annual ACM Symposium on POPL, pages 234-252, 1977.
4. P. Cousot and R. Cousot. Refining model checking by abstract interpretation. Automated Software Engineering, 6(1):69-95, 1999.
5. S. Gulwani and N. Jojic. Program verification as inference in belief networks. Technical Report MSR-TR-2006-98, Microsoft Research, July 2006.
6. S. Gulwani and G. C Necula. A polynomial-time algorithm for global value numbering. In Static Analysis Symposium, volume 3148 of LNCS, pages 212-227, 2004.
7. S. Gulwani and A. Tiwari. Assertion checking over combined abstraction of linear arithmetic & uninterpreted functions. In ESOP, volume 3924 of LNCS, Mar. 2006.
8. S. Gulwani and A. Tiwari. Assertion checking unified. (MSR-TR-2006-99), July 2006.
9. S. Gulwani and A. Tiwari. Combining abstract interpreters. In PLDI, June 2006.
10. R. Hindley. The principal type-scheme of an object in combinatory logic. Trans. Amer. Math. Soc., 146:29-60, 1969.
11. M. Karr. Affine relationships among variables of a program. In Acta Informática, pages 133-151. Springer, 1976.
12. M. Müller-Olm, O. Rüthing, and H. Seidl. Checking Herbrand equalities and beyond. In VMCAI, volume 3385 of LNCS, pages 79-96. Springer, Jan. 2005.
13. M. Müller-Olm and H. Seidl. A note on Karr's algorithm. In 31st International Colloquium on Automata, Languages and Programming, pages 1016-1028, 2004.