Formalization of real analysis: a survey of proof assistants and libraries

被引:26
作者
Boldo, Sylvie [1 ]
Lelay, Catherine [1 ]
Melquiond, Guillaume [1 ]
机构
[1] Univ Paris 11, Inria, LRI, Batiment 650, F-91405 Orsay, France
关键词
FUNCTIONAL IMPLEMENTATION; INTEGRATION-THEORY; HOL LIGHT; VERIFICATION; EQUALITIES;
D O I
10.1017/S0960129514000437
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In the recent years, numerous proof systems have improved enough to be used for formally verifying non-trivial mathematical results. They, however, have different purposes and it is not always easy to choose which one is adapted to undertake a formalization effort. In this survey, we focus on properties related to real analysis: real numbers, arithmetic operators, limits, differentiability, integrability and so on. We have chosen to look into the formalizations provided in standard by the following systems: Coq, HOL4, HOL Light, Isabelle/HOL, Mizar, ProofPower-HOL, and PVS. We have also accounted for large developments that play a similar role or extend standard libraries: ACL2(r) for ACL2, C-CoRN/MathClasses for Coq, and the NASA PVS library. This survey presents how real numbers have been defined in these various provers and how the notions of real analysis described above have been formalized. We also look at the methods of automation these systems provide for real analysis.
引用
收藏
页码:1196 / 1233
页数:38
相关论文
共 107 条
  • [1] [Anonymous], 2002, THESIS
  • [2] [Anonymous], 1997, 428 U CAMBR COMP LAB
  • [3] [Anonymous], 2000, Computer-Aided Reasoning: An Approach
  • [4] Arthan R. D., 2001, Theorem Proving in Higher Order Logics. 14th International Conference, TPHOLs 2001. Proceedings (Lecture Notes in Computer Science Vol.2152), P43
  • [5] Arthan R. D., 2012, MATH CASE STUDIES BA
  • [6] Avigad J, 2004, LECT NOTES ARTIF INT, V3097, P357
  • [7] Bertot Y., 2004, TEXT THEORET COMP S
  • [8] Besson F, 2007, LECT NOTES COMPUT SC, V4502, P48
  • [9] Bickford M., 2008, FORMALIZING CONSTRUC
  • [10] Boldo Sylvie, 2012, Certified Programs and Proofs. Second International Conference (CPP 2012). Proceedings, P289, DOI 10.1007/978-3-642-35308-6_22