Formally verified mathematics

Communications of the ACM

Volumn 57, Issue 4, 2014, Pages 66-75

  Avigad, Jeremy ^a   Harison, John ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER APPLICATIONS; COMPUTER SCIENCE;

ANCIENT GREEKS; DEDUCTIVE METHODS; FORMAL VERIFICATIONS; NUMERIC COMPUTATION; PROOF ASSISTANT;

MATHEMATICAL TECHNIQUES;

EID: 84896934892     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/2591012     Document Type: Article

References (26)

1. Aubrey, J. Brief Lives. A. Clark, Ed. Clarendon Press, Oxford, U.K., 1898.
2. Blum, M. Program result checking: A new approach to making programs more reliable. In Proceedings of the 20th International Colloquium on Automata, Languages and Programming (Lund, Sweden, July 5-9), A. Lingas, R. Karlsson, and S. Carlsson, Eds. Springer, Berlin, 1993, 1-14.
3. Bourbaki, N. Elements of Mathematics: Theory of Sets. Addison-Wesley, Reading, MA, 1968; translated from the French Théorie des ensembles in the series Eléments de mathématique, reviseDversion, Hermann, Paris, 1970.
4. Gödel, K. Über formal unentscheidbare Sätze der Principia Mathematica unDverwandter Systeme I. Monatshefte für Mathematik unDPhysik 38, 1 (-1931), 173-198; reprinteDwith English translation in Kurt Gödel: CollecteDWorks, Volume 1, S. Feferman et al., Eds. OxforDUniversity Press, Oxford, U.K., 1986, 144-195.
5. Gonthier, G. Formal proof -The four-color theorem. Notices of the American Mathematical Society 55, 11 (Dec. 2008), 1382-1393.
6. Grabiner, J.V. Is mathematical truth time-dependent? In New Directions in the Philosophy of Mathematics: An Anthology, T. Tymoczko, Ed., Birkhäuser, Boston, 1986, 201-213.
7. Grcar, J.F. Errors and corrections in the mathematical literature. Notices of the American Mathematical Society 60, 4 (Apr. 2013), 418-432.
8. Hales, T. Dense Sphere Packings: A Blueprint for Formal Proofs. Cambridge University Press, Cambridge, U.K., 2012.
9. Hales, T. The Kepler Conjecture (unpublisheDmanuscript), 1998; http://arxiv.org/pdf/math/9811078.pdf
10. Harrison, J. Towards self-verification of HOL Light. In Proceedings of the ThirDInternational Joint Conference in AutomateDReasoning (Seattle, Aug. 17-20), U. Furbach and N. Shankar, Eds. Springer, Berlin, 2006, 177-191.
11. Harrison, J. and Théry, L. Asceptic's approach to combining HOL and Maple. Journal of Automated Reasoning 21, 3 (-1998), 279-294.
12. Hobbes, T. Leviathan. Andrew Crooke, London, 1651.
13. Jaffe, A. and Quinn, F. 'Theoretical mathematics': TowarDa cultural synthesis of mathematics and theoretical physics. Bulletin of the American Mathematics Society (New Series) 29, 1 (-1993), 1-13.
14. Littlewood, J.E. Littlewood's Miscellany. Cambridge University Press, Cambridge, U.K., 1986.
15. Mac Lane, S. Mathematics: Form and Function. Springer, New York, 1986.
16. MacKenzie, D. Mechanizing Proof: Computing, Risk and Trust. MIT Press, Cambridge, MA, 2001.
17. McCune, W. Solution of the Robbins problem. Journal of AutomateDReasoning 19, 3 (-1997), 263-276.
18. N athanson, M. Desperately seeking mathematical truth. Notices of the American Mathematical Society 55, 7 (Aug. 2008), 773.
19. N ipkow, T., Bauer, G., and Schultz, P. Flyspeck I: Tame graphs. In Proceedings of the ThirDInternational Joint Conference in AutomateDReasoning (Seattle, Aug. 17-20). Springer, Berlin, 2006, 21-35.
20. Parrilo, P.A. Semidefinite programming relaxations for semialgebraic problems. Mathematical Programming 96, 2 (-2003), 293-320.
21. Schubring, G. Zur Modernisierung des Studiums der Mathematik in Berlin, 1820-1840. In Amphora: Festschrift für Hans Wussing Zu Seinem 65. Geburtstag, S.S.Demidov et al., Eds. Birkhäuser, Basel, 1992, 649-675.
22. Solovyev, A. Formal Computation and Methods. Ph.D. thesis, University of Pittsburgh, Pittsburgh, PA, 2012.
23. T hurston, W.P. On proof and progress in mathematics. Bulletin of the American Mathematical Society (New Series) 30, 2 (-1994), 161-177.
24. U nivalent Foundations Program, Institute for AdvanceDStudy. Homotopy Type Theory: Univalent Foundations of Mathematics. Princeton, NJ, 2013; https://github.com/HoTT/book
25. Wiedijk. F. The de Bruijn Factor (unpublished manuscript), 2000; http://www.cs.ru.nl/?freek/factor
26. Wiedijk, F. The Seventeen Provers of the World. Springer, Berlin, 2006.