ATP-based cross-verification of Mizar proofs: Method, systems, and first experiments

Mathematics in Computer Science

Volumn 2, Issue 2, 2008, Pages 231-251

  Urban, Josef ^a   Sutcliffe, Geoff ^b  

^a CHARLES UNIVERSITY   (Czech Republic)

^b Department of Computer Science and Center for Computational Science   (United States)

Author keywords

Automated reasoning; Formalized mathematics; Verification

Indexed keywords

EID: 69949181682     PISSN: 16618270     EISSN: 16618289     Source Type: Journal    
DOI: 10.1007/s11786-008-0053-7     Document Type: Article

References (39)

1. G. Bancerek. On the Structure of Mizar Types. In H. Geuvers and F. Kamareddine, editors, Proceedings of the Workshop on Mathematics, Logic and Computation, volume 85 of Electronic Notes in Theoretical Computer Science, pages 69-85, 2003.
2. K. Claessen and N. Sorensson. New Techniques that Improve MACE-style Finite Model Finding. In P. Baumgartner and C. Fermueller, editors, Proceedings of the CADE-19 Workshop: Model Computation - Principles, Algorithms, Applications, 2003.
3. M. Davis. Obvious Logical Inferences. In Hayes P., editor, Proceedings of the 7th International Joint Conference on Artificial Intelligence, pages 530-531, 1981.
4. E. Denney, B. Fischer, and J. Schumann. An Empirical Evaluation of Automated Theorem Provers in Software Certification. International Journal on Artificial Intelligence Tools, 15(1):81-108, 2006.
5. T. Hales. Formalizing the Proof of the Kepler Conjecture. In K. Slind, A. Bunker, and G. Gopalakrishnan, editors. Proceedings of the 18th International Conference on Theorem Proving in Higher Order Logics, number 3223 in Lecture Notes in Artificial Intelligence, page 117. Springer-Verlag, 2004.
6. J. Harrison. A Mizar Mode for HOL. In J. von Wright, J. Grundy, and J. Harrison, editors, Proceedings of the 9th International Conference on Theorem Proving in Higher Order Logics, number 1125 in Lecture Notes in Computer Science, pages 26-30, Springer-Verlag, 1996.
7. S. Jaskowski. On the Rules of Suppositions. Studia Logica, 1, 1934.
8. S. McLaughlin. An Interpretation of Isabelle/HOL in HOL Light. In U. Furbach and N. Shankar, editors, Proceedings of the 3rd International Joint Conference on Automated Reasoning, number 4130 in Lecture Notes in Artificial Intelligence, pages 192-204, Springer-Verlag, 2006.
9. W. McCune and O. Shumsky-Matlin. Ivy: A Preprocessor and Proof Checker for First-Order Logic. In M. Kaufmann, P. Manolios, and J. Strother Moore, editors, Computer-Aided Reasoning: ACL2 Case Studies, number 4 in Advances in Formal Methods, pages 265-282, Kluwer Academic Publishers, 2000.
10. A. Naumowicz and C. Bylinski. Basic Elements of Computer Algebra in Mizar. Mechanized Mathematics and Its Applications, 2:9-16, 2002.
11. A. Naumowicz and C. Bylinski. Improving Mizar Texts with Properties and Requirements. In A. Trybulec, editor, Proceedings of the 3rd International Conference on Mathematical Knowledge Management, volume 3119 of Lecture Notes in Computer Science, pages 290-301, 2004.
12. A. Nonnengart and C. Weidenbach. Computing Small Clause Normal Forms. In A. Robinson and A. Voronkov, editors, Handbook of Automated Reasoning, pages 335-367, Elsevier Science, 2001.
13. S. Obua and S. Skalberg. Importing HOL into Isabelle/HOL. In U. Furbach and N. Shankar, editors, Proceedings of the 3rd International Joint Conference on Automated Reasoning, number 4130 in Lecture Notes in Artificial Intelligence, pages 298-302, Springer-Verlag, 2006.
14. F. J. Pelletier. A Brief History of Natural Deduction. History and Philosophy of Logic, 20:1-31, 1999.
15. Y. Puzis, Y. Gao, and G. Sutcliffe. Automated Generation of Interesting Theorems. In G. Sutcliffe and R. Goebel, editors, Proceedings of the 19th International FLAIRS Conference, pages 49-54, AAAI Press, 2006.
16. A. Quaife. Automated Deduction in von Neumann-Bernays-Godel Set Theory. Journal of Automated Reasoning, 8(1):91-147, 1992.
17. P. Rudnicki and A. Trybulec. On Equivalents of Well-Foundedness. Journal of Automated Reasoning, 23(3-4):197-234, 1999.
18. P. Rudnicki. Obvious Inferences. Journal of Automated Reasoning, 3(4):383-393, 1987.
19. P. Rudnicki. An Overview of the Mizar Project. In Proceedings of the 1992 Workshop on Types for Proofs and Programs, pages 311-332, 1992.
20. A. Riazanov and A. Voronkov. The Design and Implementation of Vampire. AI Communications, 15(2-3):91-110, 2002.
21. S. Schulz. E: A Brainiac Theorem Prover. AI Communications, 15(2-3):111-126, 2002.
22. G. Sutcliffe and Y. Puzis. SRASS - a Semantic Relevance Axiom Selection System. In F. Pfenning, editor, Proceedings of the 21st International Conference on Automated Deduction, number 4603 in Lecture Notes in Artificial Intelligence, pages 295-310, Springer-Verlag, 2007.
23. G. Sutcliffe, S. Schulz, K. Claessen, and A. Van Gelder. Using the TPTP Language for Writing Derivations and Finite Interpretations. In U. Furbach and N. Shankar, editors, Proceedings of the 3rd International Joint Conference on Automated Reasoning, number 4130 in Lecture Notes in Artificial Intelligence, pages 67-81, 2006.
24. G. Sutcliffe. SystemOnTPTP. In D. McAllester, editor, Proceedings of the 17th International Conference on Automated Deduction, number 1831 in Lecture Notes in Artificial Intelligence, pages 406-410, Springer-Verlag, 2000.
25. G. Sutcliffe. Semantic Derivation Verification. International Journal on Artificial Intelligence Tools, 15(6):1053-1070, 2006.
26. D. Syme. Three Tactic Theorem Proving. In Y. Bertot, G. Dowek, A. Hirschowitz, C. Paulin, and L. Théry, editors, Proceedings of the 12th International Conference on Theorem Proving in Higher Order Logics, number 1690 in Lecture Notes in Artificial Intelligence, pages 203-220, Springer-Verlag, 1999.
27. G. Sutcliffe, J. Zimmer, and S. Schulz. TSTP Data-Exchange Formats for Automated Theorem Proving Tools. In W. Zhang and V. Sorge, editors, Distributed Constraint Problem Solving and Reasoning in Multi-Agent Systems, number 112 in Frontiers in Artificial Intelligence and Applications, pages 201-215, IOS Press, 2004.
28. A. Tarski. Über unerreichbare Kardinalzahlen. Fundamenta Mathematicae, 30:68-89, 1938.
29. A. Trybulec. Tarski Grothendieck Set Theory. Journal of Formalized Mathematics, 1(1):9-11, 1990.
30. J. Urban and G. Bancerek. Presenting and Explaining Mizar. In S. Autexier and C. Benzmüller, editors, Proceedings of the 7th Workshop on User Interfaces for Theorem Provers, 3rd International Joint Conference on Automated Reasoning, volume 174 of Electronic Notes in Theoretical Computer Science, pages 63-74, 2006.
31. J. Urban. MPTP - Motivation, Implementation, First Experiments. Journal of Automated Reasoning, 33(3-4):319-339, 2004.
32. J. Urban. XML-izing Mizar: Making Semantic Processing and Presentaion of MML Easy. In M. Kohlhase, editor, Proceedings of the 4th International Conference on Mathematical Knowledge Management, volume 3863 of Lecture Notes in Computer Science, pages 346-360, 2005.
33. J. Urban. MPTP 0.2: Design, Implementation, and Initial Experiments. Journal of Automated Reasoning, 37(1-2):21-43, 2006.
34. J. Urban. MaLARea: a Metasystem for Automated Reasoning in Large Theories. In J. Urban, G. Sutcliffe, and S. Schulz, editors, Proceedings of the CADE-21 Workshop on Empirically Successful Automated Reasoning in Large Theories, volume 257 of CEUR Workshop Proceedings, pages 45-58, 2007.
35. J. Urban, S. Trac, G. Sutcliffe, and Y. Puzis. Combining Mizar and TPTP Semantic Presentation Tools. In Proceedings of the Mathematical User-Interfaces Workshop 2007, 2007.
36. C. Weidenbach, U. Brahm, T. Hillenbrand, E. Keen, C. Theobald, and D. Topic. SPASS Version 2.0. In A. Voronkov, editor, Proceedings of the 18th International Conference on Automated Deduction, number 2392 in Lecture Notes in Artificial Intelligence, pages 275-279, Springer-Verlag, 2002.
37. M. Wenzel. Isar - A Generic Interpretative Approach to Readable Formal Proof Documents. In Y. Bertot, G. Dowek, A. Hirschowitz, C. Paulin, and L. Théry, editors, Proceedings of the 12th International Conference on Theorem Proving in Higher Order Logics, number 1690 in Lecture Notes in Artificial Intelligence, pages 167-184, Springer-Verlag, 1999.
38. F. Wiedijk. CHECKER Notes on the Basic Inference Step in Mizar. http://www.cs.kun.nl/freek/mizar/by.dvi, 2000.
39. V. Zammit. On the Implementation of an Extensible Declarative Proof Language. In Y. Bertot, G. Dowek, A. Hirschowitz, C. Paulin, and L. Théry, editors, Proceedings of the 12th International Conference on Theorem Proving in Higher Order Logics, number 1690 in Lecture Notes in Artificial Intelligence, pages 185-202, Springer-Verlag, 1999.