A polymorphic intermediate verification language: Design and logical encoding

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

Volumn 6015 LNCS, Issue , 2010, Pages 312-327

  Leino, K Rustan M ^a   Rümmer, Philipp ^b  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ENCODINGS; INTERMEDIATE LANGUAGES; LOGICAL ENCODING; PROGRAM VERIFIERS; PROGRAMMING LANGUAGE; SIMPLE TYPES; SOFTWARE VERIFICATION; THEOREM PROVERS; TYPE SYSTEMS; VERIFICATION CONDITION; VERIFICATION LANGUAGE;

ENCODING (SYMBOLS); LINGUISTICS; QUERY LANGUAGES; VERIFICATION; COMPUTATIONAL LINGUISTICS; THEOREM PROVING;

COMPUTER SOFTWARE SELECTION AND EVALUATION; VERIFICATION;

EID: 77951610754     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12002-2_26     Document Type: Conference Paper

References (23)

1. Barnett, M., Chang, B.Y.E., DeLine, R., Jacobs, B., Leino, K.R.M.: Boogie: A modular reusable verifier for object-oriented programs. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.-P. (eds.) FMCO 2005. LNCS, vol. 4111, pp. 364-387. Springer, Heidelberg (2006)
2. Barrett, C., Ranise, S., Stump, A., Tinelli, C.: The Satisfiability Modulo Theories Library, SMT-LIB (2008), www.SMT-LIB.org
3. Bobot, F., Conchon, S., Contejean, E., Lescuyer, S.: Implementing polymorphism in SMT solvers. In: SMT 2008 (2008)
4. Chatterjee, S., Lahiri, S.K., Qadeer, S., Rakamarić, Z.: A reachability predicate for analyzing low-level software. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 19-33. Springer, Heidelberg (2007)
5. Cohen, E., Moskal, M., Schulte, W., Tobies, S.: A practical verification methodology for concurrent programs. MSR-TR 2009-15, Microsoft Research (2009)
6. Couchot, J.F., Lescuyer, S.: Handling polymorphism in automated deduction. In: CADE-21, pp. 263-278 (2007)
7. Dahn, I.: Interpretation of a Mizar-like logic in first-order logic. In: Caferra, R., Salzer, G. (eds.) FTP 1998. LNCS (LNAI), vol. 1761, pp. 137-151. Springer, Heidelberg (2000)
8. DeLine, R., Leino, K.R.M.: BoogiePL: A typed procedural language for checking object-oriented programs. MSR-TR 2005-2070, Microsoft Research (March 2005)
9. Detlefs, D., Nelson, G., Saxe, J.B.: Simplify: a theorem prover for program checking. J. ACM 52(3), 365-473 (2005) (Pubitemid 43078377)
10. Filliâtre, J.C.: Why: a multi-language multi-prover verification tool. Research Report 1366, LRI, Université Paris Sud (March 2003)
11. Flanagan, C., Leino, K.R.M., Lillibridge, M., Nelson, G., Saxe, J.B., Stata, R.: Extended static checking for Java. In: PLDI 2002. ACM, New York (2002) (Pubitemid 34991522)
12. Hurd, J.: First-order proof tactics in higher-order logic theorem provers. Technical Report NASA/CP-2003-212448, pp. 56-68 (2003)
13. Leino, K.R.M.: This is Boogie 2. Manuscript KRML 178 (2008), http://research.microsoft.com/~leino/papers.html
14. Leino, K.R.M.: Specification and verification of object-oriented software. In: Summer School Marktoberdorf 2008. NATO ASI Series F. IOS Press, Amsterdam (2009)
15. Leino, K.R.M., Monahan, R.: Reasoning about comprehensions with first-order SMT solvers. In: SAC 2009, pp. 615-622. ACM, New York (2009)
16. Leino, K.R.M., Saxe, J.B., Stata, R.: Checking Java programs via guarded commands. FTfJP 1999. Tech. Rep. 251, Fernuniversität Hagen (May 1999)
17. Manzano, M.: Extensions of First-Order Logic. Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, Cambridge (1996)
18. McBride, C.: Elimination with a motive. In: Callaghan, P., Luo, Z., McKinna, J., Pollack, R. (eds.) TYPES 2000. LNCS, vol. 2277, pp. 197-216. Springer, Heidelberg (2002)
19. McCarthy, J.: Towards a mathematical science of computation. In: IFIP Congress 62, pp. 21-28. North-Holland, Amsterdam (1962)
20. Meng, J., Paulson, L.C.: Translating higher-order clauses to first-order clauses. J. Autom. Reason. 40(1), 35-60 (2008)
21. Morrisett, G., Walker, D., Crary, K., Glew, N.: From System F to typed assembly language. TOPLAS 21(3), 527-568 (1999)
22. Pierce, B.C.: Types and Programming Languages. The MIT Press, Cambridge (2002)
23. Poetzsch-Heffter, A.: Specification and verification of object-oriented programs. Habilitationsschrift, Technische Universität München (1997)