Encoding monomorphic and polymorphic types

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

Volumn 7795 LNCS, Issue , 2013, Pages 493-507

  Blanchette, Jasmin Christian ^a   Böhme, Sascha ^a   Popescu, Andrei ^a   Smallbone, Nicholas ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ENCODINGS; ISABELLE; MONOTONICITY; POLYMORPHIC SYMBOLS; POLYMORPHIC TYPES; RECENT RESEARCHES; SOUNDNESS AND COMPLETENESS; THEOREM PROVERS;

ALGORITHMS; THEOREM PROVING;

ENCODING (SYMBOLS);

EID: 84874445771     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-36742-7_34     Document Type: Conference Paper

References (18)

1. Blanchette, J.C., Böhme, S., Popescu, A., Smallbone, N.: Empirical data associated with this paper (2012), http://www21.in.tum.de/~blanchet/enc- types-data.tar.gz
2. Blanchette, J.C., Böhme, S., Popescu, A., Smallbone, N.: Encoding monomorphic and polymorphic types. Tech. report (2012), http://www21.in.tum.de/ ~blanchet/enc-types-report.pdf
3. Blanchette, J.C., Paskevich, A.: TFF1: The TPTP typed first-order form with rank-1 polymorphism. Tech. report (2012), http://www21.in.tum.de/~blanchet/ tff1spec.pdf
4. Blanchette, J.C., Popescu, A.: Formal development associated with this paper (2012), http://www21.in.tum.de/~popescua/enc-types-devel.zip
5. Bobot, F., Conchon, S., Contejean, E., Lescuyer, S.: Implementing polymorphism in SMT solvers. In: Barrett, C., de Moura, L. (eds.) SMT 2008 (2008)
6. Bobot, F., Filliâtre, J.-C., Marché, C., Paskevich, A.:Why3: Shepherd your herd of provers. In: Leino, K.R.M., Moskal, M. (eds.) Boogie 2011, pp. 53-64 (2011)
7. Bobot, F., Paskevich, A.: Expressing Polymorphic Types in a Many-Sorted Language. In:Tinelli, C., Sofronie-Stokkermans, V. (eds.) FroCoS 2011. LNCS (LNAI), vol. 6989, pp. 87-102. Springer, Heidelberg (2011)
8. Bouillaguet, C., Kuncak, V., Wies, T., Zee, K., Rinard, M.: Using First-Order Theorem Provers in the Jahob Data Structure Verification System. In: Cook, B., Podelski, A. (eds.) VMCAI 2007. LNCS, vol. 4349, pp. 74-88. Springer, Heidelberg (2007) (Pubitemid 350143485)
9. Claessen, K., Lillieström, A.: Automated inference of finite unsatisfiability. J. Autom. Reasoning 47(2), 111-132 (2011)
10. Claessen, K., Lillieström, A., Smallbone, N.: Sort It Out with Monotonicity: Translating between Many-Sorted and Unsorted First-Order Logic. In: Bjørner, N., Sofronie-Stokkermans, V. (eds.) CADE 2011. LNCS (LNAI), vol. 6803, pp. 207-221. Springer, Heidelberg (2011)
11. Enderton, H.B.: A Mathematical Introduction to Logic. Academic Press (1972)
12. Leino, K.R.M., Rümmer, P.: A Polymorphic Intermediate Verification Language: Design and Logical Encoding. In: Esparza, J.,Majumdar, R. (eds.) TACAS 2010. LNCS, vol. 6015, pp. 312-327. Springer, Heidelberg (2010)
13. Meng, J., Paulson, L.C.: Translating higher-order clauses to first-order clauses. J. Autom. Reasoning 40(1), 35-60 (2008)
14. Nipkow, T., Paulson, L.C.,Wenzel,M.T.: Isabelle/HOL: A Proof Assistant for Higher-Order Logic. LNCS, vol. 2283. Springer, Heidelberg (2002)
15. Stickel, M.E.: Schubert's steamroller problem: Formulations and solutions. J. Autom. Reasoning 2(1), 89-101 (1986)
16. Sutcliffe, G.: Proceedings of the 6th IJCAR ATP system competition (CASC-J6). In: Sutcliffe, G. (ed.) CASC-J6. EPiC, vol. 11, pp. 1-50. EasyChair (2012)
17. Urban, J.: MPTP 0.2: Design, implementation, and initial experiments. J. Autom. Reasoning 37(1-2), 21-43 (2006)
18. Wick, C.A., McCune, W.W.: Automated reasoning about elementary point-set topology. J. Autom. Reasoning 5(2), 239-255 (1989)