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

被引:27
作者
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 条
[61]  
Kotowicz J., 1991, J FORMALIZED MATH, V2, P71
[62]  
Kotowicz J., 1990, J FORMALIZED MATH, V1, P273
[63]  
Kotowicz J., 1990, FORMALIZED MATH, V1, P269
[64]  
Kotowicz J., 1991, J FORMALIZED MATH, V2, P29
[65]  
Kotowicz J., 1991, FORMALIZED MATH, V2, P17
[66]   TYPE CLASSES FOR EFFICIENT EXACT REAL ARITHMETIC IN COQ [J].
Krebbers, Robbert ;
Spitters, Bas .
LOGICAL METHODS IN COMPUTER SCIENCE, 2013, 9 (01)
[67]  
Lester D.R., 2007, 2 WORKSHOP AUTOMATED, P11
[68]  
Lester DR, 2008, LECT NOTES COMPUT SC, V5170, P215, DOI 10.1007/978-3-540-71067-7_19
[69]  
Makarov E, 2013, LECT NOTES COMPUT SC, V7998, P463, DOI 10.1007/978-3-642-39634-2_34
[70]   Partial functions in ACL2 [J].
Manolios, P ;
Moore, JS .
JOURNAL OF AUTOMATED REASONING, 2003, 31 (02) :107-127