Theorem proving in large formal mathematics as an emerging AI Field

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

Volumn 7788, Issue , 2013, Pages 240-257

  Urban, Josef ^a   Vyskočil, Jiří ^b  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; SEMANTICS;

AUTOMATED THEOREM PROVING; FORMAL MATHEMATICS; LARGE CORPORA;

THEOREM PROVING;

EID: 85040513258     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-36675-8_13     Document Type: Article

References (51)

1. The QED Manifesto. In: Bundy, A. ed.) CADE 1994. LNCS, vol. 814, pp. 238-251. Springer, Heidelberg 1994
2. Alama, J., Kühlwein, D., Tsivtsivadze, E., Urban, J., Heskes, T.: Premise selection for mathematics by corpus analysis and kernel methods. CoRR, abs/1108.3446 2011
3. Alama, J., Kühlwein, D., Urban, J.: Automated and Human Proofs in General Mathematics: An Initial Comparison. In: Bj?ner, N., Voronkov, A. eds.) LPAR- 18. LNCS, vol. 7180, pp. 37-45. Springer, Heidelberg 2012
4. Althaus, E., Kruglov, E.,Weidenbach, C.: Superposition Modulo Linear Arithmetic SUPLA). In: Ghilardi, S., Sebastiani, R. eds.) FroCoS 2009. LNCS, vol. 5749, pp. 84-99. Springer, Heidelberg 2009
5. Bancerek, G., Endou, N., Sakai, Y.: On the characterizations of compactness. Formalized Mathematics 94), 733-738 2001
6. Benzmüller, C.E., Paulson, L.C., Theiss, F., Fietzke, A.: LEO-II - A Cooperative Automatic Theorem Prover for Classical Higher-Order Logic System Description). In: Armando, A., Baumgartner, P., Dowek, G. eds.) IJCAR 2008. LNCS LNAI), vol. 5195, pp. 162-170. Springer, Heidelberg 2008
7. Bertot, Y., Casteran, P.: Interactive Theorem Proving and Program Development - Coq'Art: The Calculus of Inductive Constructions. Texts in Theoretical Computer Science. Springer 2004
8. Bonacina, M.P., Lynch, C., de Moura, L.M.: On deciding satisfiability by theorem proving with speculative inferences. J. Autom. Reasoning 472), 161-189 2011
9. Brown, C.E.: Satallax: An Automatic Higher-Order Prover. In: Gramlich, B., Miller, D., Sattler, U. eds.) IJCAR 2012. LNCS, vol. 7364, pp. 111-117. Springer, Heidelberg 2012
10. Carlson, A., Cumby, C., Rosen, J., Roth, D.: SNoWUser's Guide. Technical Report UIUC-DCS-R-99-210, University of Illinois at Urbana-Champaign 1999
11. Claessen, K., Sorensson, N.: New Techniques that Improve MACE-style Finite Model Finding. In: Baumgartner, P., Fermueller, C. eds.) Proceedings of the CADE-19 Workshop: Model Computation - Principles, Algorithms, Applications 2003
12. Dahn, I., Wernhard, C.: First order proof problems extracted from an article in the MIZAR Mathematical Library. In: Bonacina, M.P., Furbach, U. eds.) Int. Workshop on First-Order Theorem Proving FTP 1997). RISC-Linz Report Series No. 97-50, vol. 97-50), pp. 58-62. Johannes Kepler Universitát, Linz, Austria 1997
13. Grabowski, A., Korni-lowicz, A., Naumowicz, A.: Mizar in a nutshell. Journal of Formalized Reasoning 32), 153-245 2010
14. Háhnle, R., Kerber, M., Weidenbach, C.: Common Syntax of the DFGSchwerpunktprogramm Deduction. Technical Report TR 10/96, Fakultát für Informatik, Universát Karlsruhe, Karlsruhe, Germany 1996
15. Hales, T.C.: Introduction to the Flyspeck project. In: Coquand, T., Lombardi, H., Roy, M.-F. eds.) Mathematics, Algorithms, Proofs. Dagstuhl Seminar Proceedings, vol. 05021, Internationales Begegnungs- und Forschungszentrum für Informatik IBFI), Schloss Dagstuhl, Germany 2005
16. Harrison, J.: HOL Light: A Tutorial Introduction. In: Srivas, M., Camilleri, A. eds.) FMCAD 1996. LNCS, vol. 1166, pp. 265-269. Springer, Heidelberg 1996
17. Jaskowski, S.: On the rules of suppositions. Studia Logica, 1 1934
18. Korovin, K., Voronkov, A.: Integrating Linear Arithmetic into Superposition Calculus. In: Duparc, J., Henzinger, T.A. eds.) CSL 2007. LNCS, vol. 4646, pp. 223-237. Springer, Heidelberg 2007
19. Matuszewski, R., Rudnicki, P.: Mizar: The first 30 years. Mechanized Mathematics and Its Applications 4, 3-24 2005
20. McCune, W.W.: LADR: Library of Automated Deduction Routines, http://www.mcs.anl.gov/AR/ladr 21
21. McCune, W.W.: Mace4 Reference Manual and Guide. Technical Report ANL/MCS-TM-264, Argonne National Laboratory, Argonne, USA 2003
22. McCune, W.W.: Otter 3.3 Reference Manual. Technical Report ANL/MSC-TM- 263, Argonne National Laboratory, Argonne, USA 2003
23. Meng, J., Paulson, L.C.: Lightweight relevance filtering for machine-generated resolution problems. J. Applied Logic 71), 41-57 2009
24. Niles, I., Pease, A.: Towards a standard upper ontology. In: FOIS 2001: Proceedings of the International Conference on Formal Ontology in Information Systems, pp. 2-9. ACM Press, New York 2001
25. Nipkow, T., Paulson, L.C., Wenzel, M.T.: Isabelle/HOL - A Proof Assistant for Higher-Order Logic. LNCS, vol. 2283. Springer, Heidelberg 2002
26. Nonnengart, A., Weidenbach, C.: Computing small clause normal forms. In: Handbook of Automated Reasoning, vol. I, pp. 335-367. Elsevier and MIT Press 2001
27. Otten, J., Bibel, W.: LeanCoP: Lean Connection-Based Theorem Proving. Journal of Symbolic Computation 361-2), 139-161 2003
28. Prevosto, V., Waldmann, U.: SPASS+T. In: Sutcliffe, G., Schmidt, R., Schulz, S. eds.) ESCoR 2006. CEUR, vol. 192, pp. 18-33 2006
29. Quaife, A.: Automated Deduction in von Neumann-Bernays-Godel Set Theory. Journal of Automated Reasoning 81), 91-147 1992
30. Quaife, A.: Automated Development of Fundamental Mathematical Theories. Kluwer Academic Publishers 1992
31. Ramachandran, D., Reagan, P., Goolsbey, K.: First-orderized ResearchCyc: Expressiveness and Efficiency in a Common Sense Knowledge Base. In: Shvaiko, P. ed.) Proceedings of the Workshop on Contexts and Ontologies: Theory, Practice and Applications 2005
32. Riazanov, A., Voronkov, A.: The Design and Implementation of Vampire. AI Communications 152-3), 91-110 2002
33. Schulz, S.: E: A Brainiac Theorem Prover. AI Communications 152-3), 111-126 2002
34. Sutcliffe, G.: Semantic Derivation Verification. International Journal on Artificial Intelligence Tools 156), 1053-1070 2006
35. Sutcliffe, G., Puzis, Y.: SRASS - A Semantic Relevance Axiom Selection System. In: Pfenning, F. ed.) CADE 2007. LNCS LNAI), vol. 4603, pp. 295-310. Springer, Heidelberg 2007
36. Sutcliffe, G.: The 4th IJCAR automated theorem proving system competition - CASC-J4. AI Commun. 221), 59-72 2009
37. Sutcliffe, G.: The TPTP World - Infrastructure for Automated Reasoning. In: Clarke, E.M., Voronkov, A. eds.) LPAR-16 2010. LNCS, vol. 6355, pp. 1-12. Springer, Heidelberg 2010
38. Urban, J.: Translating Mizar for First Order Theorem Provers. In: Asperti, A., Buchberger, B., Davenport, J.H. eds.) MKM 2003. LNCS, vol. 2594, pp. 203-215. Springer, Heidelberg 2003
39. Urban, J.: MPTP - Motivation, Implementation, First Experiments. Journal of Automated Reasoning 333-4), 319-339 2004
40. Urban, J.: XML-izing Mizar: Making Semantic Processing and Presentation of MML Easy. In: Kohlhase, M. ed.) MKM 2005. LNCS LNAI), vol. 3863, pp. 346- 360. Springer, Heidelberg 2006
41. Urban, J.: MaLARea: A Metasystem for Automated Reasoning in Large Theories. In: Urban, J., Sutcliffe, G., Schulz, S. eds.) Proceedings of the CADE-21 Workshop on Empirically Successful Automated Reasoning in Large Theories, pp. 45-58 2007
42. Urban, J.: MPTP 0.2: Design, Implementation, and Initial Experiments. Journal of Automated Reasoning 371-2), 21-43 2007
43. Urban, J., Sutcliffe, G.: ATP Cross-Verification of the Mizar MPTP Challenge Problems. In: Dershowitz, N., Voronkov, A. eds.) LPAR 2007. LNCS LNAI), vol. 4790, pp. 546-560. Springer, Heidelberg 2007
44. Urban, J., Trac, S., Sutcliffe, G., Puzis, Y.: Combining Mizar and TPTP Semantic Presentation Tools. In: Proceedings of the Mathematical User-Interfaces Workshop 2007 2007
45. Urban, J.: An overview of methods for large-theory automated theorem proving invited paper). In: Höfner, A., McIver, G. eds.) ATEWorkshop. CEURWorkshop Proceedings, vol. 760, pp. 3-8. CEUR-WS.org 2011
46. Urban, J., Alama, J., Rudnicki, P., Geuvers, H.: AWiki for Mizar: Motivation, Considerations, and Initial Prototype. In: Autexier, S., Calmet, J., Delahaye, D., Ion, P.D.F., Rideau, L., Rioboo, R., Sexton, A.P. eds.) AISC 2010. LNCS, vol. 6167, pp. 455-469. Springer, Heidelberg 2010
47. Urban, J., Rudnicki, P., Sutcliffe, G.: ATP and Presentation Service for Mizar Formalizations. J. Autom. Reasoning 502), 229-241 2013
48. Urban, J., Sutcliffe, G., Pudlák, P., Vysköcil, J.: MaLARea SG1 - Machine Learner for Automated Reasoning with Semantic Guidance. In: Armando, A., Baumgartner, P., Dowek, G. eds.) IJCAR 2008. LNCS LNAI), vol. 5195, pp. 441-456. Springer, Heidelberg 2008
49. Urban, J., Vysköcil, J., ?St?epánek, P.: MaLeCoP Machine Learning Connection Prover. In: Brünnler, K., Metcalfe, G. eds.) TABLEAUX 2011. LNCS, vol. 6793, pp. 263-277. Springer, Heidelberg 2011
50. Weidenbach, C., Dimova, D., Fietzke, A., Kumar, R., Suda, M., Wischnewski, P.: SPASS Version 3.5. In: Schmidt, R.A. ed.) CADE 2009. LNCS, vol. 5663, pp. 140-145. Springer, Heidelberg 2009
51. Wiedijk, F.: CHECKER - notes on the basic inference step in Mizar 2000 15-44