Abstract
We compare fifteen systems for the formalizations of mathematics with the computer. We present several tables that list various properties of these programs. The three main dimensions on which we compare these systems are: the size of their library, the strength of their logic and their level of automation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
S. Agerholm, I. Beylin, and P. Dybjer. A Comparison of HOL and ALF Formalizations of a Categorical Coherence Theorem. In TPHOLs’96, volume 1125 of LNCS, pages 17–32. Springer-Verlag, 1996.
S. Agerholm and M.J.C. Gordon. Experiments with ZF Set Theory in HOL and Isabelle. In 8th International Workshop on Higher Order Logic Theorem Proving and its Applications, volume 971, pages 32–45. Springer-Verlag, 1995.
Henk Barendregt. The impact of the lambda calculus. Bulletin of Symbolic Logic, 3(2), 1997.
Henk Barendregt and Herman Geuvers. Proof-Assistants Using Dependent Type Systems. In Alan Robinson and Andrei Voronkov, editors, Handbook of Automated Reasoning. Elsevier Science Publishers B.V., 2001.
D. Basin and M. Kaufmann. The Boyer-Moore Prover and NuPRL: An experimental comparison. In Proceedings of the First Workshop on ‘Logical Frameworks’, Antibes, France, pages 89–119. Cambridge University Press, 1991.
R. Boyer et al. The QED Manifesto. In A. Bundy, editor, Automated Deduction-CADE 12, volume 814 of LNAI, pages 238–251. Springer-Verlag, 1994. <http://www.cs.kun.nl/~freek/qed/qed.ps.gz>.
B. Buchberger, T. Jebelean, F. Kriftner, M. Marin, and D. Vasaru. An Overview on the Theorema project. In W. Kuechlin, editor, Proceedings of ISSAC’97 (International Symposium on Symbolic and Algebraic Computation), Maui, Hawaii, 1997. ACM Press.
Robert L. Constable, Stuart F. Allen, H.M. Bromley, W.R. Cleaveland, J.F. Cremer, R.W. Harper, Douglas J. Howe, T.B. Knoblock, N.P. Mendler, P. Panangaden, James T. Sasaki, and Scott F. Smith. Implementing Mathematics with the Nuprl Development System. Prentice-Hall, NJ, 1986.
Ingo Dahn and Christoph Wernhard. First Order Proof Problems Extracted from an Article in the MIZAR Mathematical Library. In Proceedings of the International Workshop on First order Theorem Proving, number 97–50 in RISC-Linz Report Series, pages 58–62, Linz, 1997. Johannes Kepler Universität.
G.P. Goold, editor. Selections illustrating the history of Greek mathematics, with an English translation by Ivor Thomas. Harvard University Press, London, 1939.
David Griffioen and Marieke Huisman. A comparison of PVS and Isabelle/HOL. In Jim Grundy and Malcolm Newey, editors, Theorem Proving in Higher Order Logics: 11th International Conference, TPHOLs’98, volume 1479 of LNCS, pages 123–142. Springer-Verlag, 1998.
L. Jakubiec, S. Coupet-Grimal, and P. Curzon. A Comparison of the Coq and HOL Proof Systems for Specifying Hardware. In E. Gunter and A. Felty, editors, International Conference on Theorem Proving in Higher Order Logics: B-Track, pages 63–78, 1997.
Matt Kaufmann, Panagiotis Manolios, and J. Strother Moore. Computer-Aided Reasoning: An Approach. Kluwer Academic Publishers, Boston, 2000.
Norman D. Megill. Metamath, A Computer Language for Pure Mathematics. <http://metamath.org/>, 1997.
M. Muzalewski. An Outline of PC Mizar. Fondation Philippe le Hodey, Brussels, 1993. <http://www.cs.kun.nl/~freek/mizar/mizarmanual.ps.gz>.
P. Naumov, M.-O. Stehr, and J. Meseguer. The HOL/NuPRL Proof Translator: A Practical Approach to Formal Interoperability. In R.J. Boulton and P.B. Jackson, editors, The 14th International Conference on Theorem Proving in Higher Order Logics, volume 2152 of LNCS, pages 329–345. Springer-Verlag, 2001.
R.P. Nederpelt, J.H. Geuvers, and R.C. de Vrijer. Selected Papers on Automath, volume 133 of Studies in Logic and the Foundations of Mathematics. Elsevier Science, Amsterdam, 1994.
S. Owre, J. Rushby, and N. Shankar. PVS: A prototype verification system. In D. Kapur, editor, 11th International Conference on Automated Deduction (CADE), volume 607 of LNAI, pages 748–752, Berlin, Heidelberg, New York, 1992. Springer-Verlag.
Henri Poincaré. La Science et l’Hypothèse. Flammarion, Paris, 1902.
A. Quaife. Automated Development of Fundamental Mathematical Theories. Kluwer Academic, 1992.
N. Shankar. Metamathematics, Machines and Gödel’s Proof. Number 38 in Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, 1994.
Otto Töplitz. The Calculus: A Genetic Approach. University of Chicago Press, Chicago, 1963. Translated by Luise Lange.
F. Wiedijk. Mizar: An Impression. <http://www.cs.kun.nl/~freek/mizar/mizar intro.ps.gz >, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wiedijk, F. (2003). Comparing Mathematical Provers. In: Asperti, A., Buchberger, B., Davenport, J.H. (eds) Mathematical Knowledge Management. MKM 2003. Lecture Notes in Computer Science, vol 2594. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36469-2_15
Download citation
DOI: https://doi.org/10.1007/3-540-36469-2_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00568-1
Online ISBN: 978-3-540-36469-6
eBook Packages: Springer Book Archive