MPTP 0.2: Design, implementation, and initial experiments

Journal of Automated Reasoning

Volumn 37, Issue 1-2, 2006, Pages 21-43

  Urban, Josef ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

ATP; Mizar; MML; MPA; MPTP; Proof discovery; Re proving

Indexed keywords

MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PROJECT MANAGEMENT; THEOREM PROVING;

AUTONOMOUS MODE; MIZAR MATHEMATICAL LIBRARY (MML); MIZAR PROBLEMS FOR THEOREM PROVING (MPTP) SYSTEMS; PROOF DISCOVERY;

PROBLEM SOLVING;

EID: 33846474906     PISSN: 01687433     EISSN: 15730670     Source Type: Journal    
DOI: 10.1007/s10817-006-9032-3     Document Type: Conference Paper

References (30)

1. Asperti, A., Bancerek, G., Trybulec, A. (eds.): Mathematical Knowledge Management, Third International Conference, MKM 2004, Bialowieza, Poland, September 19-21, 2004, Proceedings, Vol. 3119 of Lecture Notes in Computer Science. Springer, Berlin Heidelberg New York (2004)
2. Avron, A.: Formalizing set theory as it is actually used, In: Mathematical Knowledge Management, pp. 32-43 (2004)
3. Bancerek, G., Rudnicki, P.: Information retrieval in MML. In: MKM, Vol. 2594 of Lecture Notes in Computer Science, pp. 119-132 (2003)
4. Bancerek, G., Urban, J.: Integrated semantic browsing of the Mizar mathematical library for authoring Mizar articles. In: [1], pp. 44-57 (2004)
5. Bylinski, C.: The complex numbers. Formaliz. Math. 2(2), (1990). http://mizar.org/JFM/Vol2/complex1.html
6. Carlson, A.J., Cumby, CM., Rosen, J.L., Roth, D.: SNoW user's guide. Technical Report UIUC-DCS-R-99-210, UIUC (1999)
7. Dahn, I.: Interpretation of a Mizar-like logic in first-order logic. In: FTP (LNCS Selection), pp. 137-151 (1998)
8. Dahn, I., Wernhard, C.: First order proof problems extracted from an article in the MIZAR mathematical library. In: Bonacina, M.P., Fuibach, U. (eds.), Int. Workshop on First-Order Theorem Proving (FTP'97), pp. 58-62 (1997)
9. Ganzinger, H., Stuber, J., Superposition with equivalence reasoning and delayed clause normal form transformation, In: Baader, F. (ed.), CADE, Vol. 2741 of Lecture Notes in Computer Science, pp. 335-349 (2003)
10. Goguen, J.A., Meseguer, J.: Order-sorted algebra. I. Equational deduction for multiple inheritance, overloading, exceptions and partial operations. Theor. Comput. Sci. 105(2), 217-273 (1992)
11. Hähnle, R., Kerber, M., Weidenbach, C.: Common syntax of the DFGSchwerpunktprogramm deduction, Technical Report TR 10/96, Fakultät für Informatik, Universität Karlsruhe, Karlsruhe, Germany (1996)
12. Jaskowski, S.: On the rules of suppositions, Stud. Log. 1 (1934). Reprinted in S. McCall (1967). Polish Logic 1920-1939. Oxford, Oxford University Press, pp. 232-258
13. Matuszewski, R., Rudnicki, P.: Mizar: The first 30 years. In: Bancerek, G. (ed.), MKM Workshop on 30 Years of Mizar (2004)
14. Naumowicz, A., Bylinski, C.: Improving Mizar texts with properties and requirements. In: Mathematical Knowledge Management, pp. 290-301 (2004)
15. Nonnengart, A., Weidenbach, C.: Handbook of Automated Reasoning, Vol. I, Chapt. Computing small clause normal forms, pp. 335-367. Elsevier, Amsterdam, The Netherlands (2001)
16. Pelletier, F.J.: A brief history of natural deduction, Hist, Philos. Logic 20, 1-31 (1999)
17. Riazanov, A., Voronkov, A.: The design and implementation of VAMPIRE. Journal of AI Communications 15(2-3), 91-110 (2002)
18. Rudnicki, P.: An overview of the MIZAR project. In: 1992 Workshop on Types for Proofs and Programs, pp. 311-332 (1992)
19. Rudnicki, P., Trybulec, A.: On equivalents of well-foundedness, J. Autom. Reason. 23(3-4), 197-234 (1999)
20. Schulz, S.: E - A brainiac theorem prover, Journal of AI Communications 15(2-3), 111-126 (2002)
21. Sutcliffe, G.: The design and implementation of a compositional competition-cooperation parallel ATP system, In: de Nivelle, H., Schulz, S. (eds.), Proceedings of the 2nd International Workshop on the Implementation of Logics, pp. 92-102 (2001)
22. Sutcliffe, G., Suttner, C.: The TPTP problem library: CNF release v1.2.1. J. Autom. Reasoning 21(2), 177-203 (1998)
23. Urban, J.: Translating Mizar for first order theorem provers. In: MKM, Vol. 2594 of Lecture Notes in Computer Science, pp. 203-215 (2003)
24. Urban, J.: MPTP - Motivation, implementation, first experiments. J. Autom. Reasoning 33(3-4), 319-339 (2004)
25. Urban, J.: MizarMode - An integrated proof assistance tool for the Mizar way of formalizing mathematics. Journal of Applied Logic, 2005 (Article In Press). doi:10.1016/j.jal.2005.10.004, available online at http://ktiml.mff. cuni.cz/~urban/mizmode.ps
26. Urban, J.: MoMM - Fast interreduction and retrieval in large libraries of formalized mathematics, Int. J. Artif. Intell. Tools 15(1), 109-130 (2006a)
27. Urban, J.: XML-izing Mizar: Making semantic processing and presentation of MML easy'. In: Kohlhase, M. (ed.), MKM 2005, Vol. 3863 of Lecture Notes in Artificial Intelligence, pp. 346-360 (2006b)
28. Weidenbach, C.: Handbook of Automated Reasoning, Vol. II, Chapt. SPASS: Combining Superposition, Sorts and Splitting, pp. 1965-2013. Elsevier, Amsterdam, The Netherlands (2001)
29. Wiedijk, F.: CHECKER - Notes on the basic inference step in Mizar'. available at http://www.cs.kun.nl/~freek/mizar/by.dvi, 2000
30. Wiedijk, F.: Comparing mathematical provers, In: MKM, Vol. 2594 of Lecture Notes in Computer Science, pp. 188-202 (2003)