Certified exact transcendental real number computation in Coq

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5170 LNCS, Issue , 2008, Pages 246-261

  O'Connor, Russell ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC;

COMPLETE METRIC SPACE; CONSTRUCTIVE REALS; COQ PROOF ASSISTANT; EXACT REAL NUMBER COMPUTATION; PROOF ASSISTANT; REAL NUMBER; REAL-NUMBER COMPUTATION;

THEOREM PROVING;

EID: 57049153511     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71067-7_21     Document Type: Conference Paper

References (20)

1. Bishop, E., Bridges, D.: Constructive Analysis. Grundlehren der mathematischen Wissenschaften, vol. 279. Springer, Heidelberg (1985)
2. Cruz-Filipe, L.: Constructive Real Analysis: a Type-Theoretical Formalization and Applications. PhD thesis, University of Nijmegen (April 2004)
3. Cruz-Filipe, L., Geuvers, H., Wiedijk, F.: C-CoRN: the constructive Coq repository at Nijmegen. In: Asperti, A., Bancerek, G., Trybulec, A. (eds.) MKM 2004. LNCS, vol. 3119, pp. 88-103. Springer, Heidelberg (2004)
4. Cruz-Filipe, L., Spitters, B.: Program extraction from large proof developments. In: Basin, D., Wolff, B. (eds.) TPHOLs 2003. LNCS, vol. 2758, pp. 205-220. Springer, Heidelberg (2003)
5. Cruz-Filipe, L., Letouzey, P.: A large-scale experiment in executing extracted programs. Electr. Notes Theor. Comput. Sci. 151(1), 75-91 (2006)
6. Geuvers, H., Niqui, M.: Constructive reals in Coq: Axioms and categoricity. In: Callaghan, P., Luo, Z., McKinna, J., Pollack, R. (eds.) TYPES 2000. LNCS, vol. 2277, pp. 79-95. Springer, Heidelberg (2002)
7. Gonthier, G.: A computer-checked proof of the four colour theorem. Technical report, Microsoft Research Cambridge (2005)
8. Hales, T.C.: A computer verification of the Kepler conjecture. In: Proceedings of the International Congress of Mathematicians, Beijing, vol. III, pp. 795-804. Higher Ed. Press (2002)
9. Harrison, J.: Theorem Proving with the Real Numbers. Springer, Heidelberg (1998)
10. Jones, C.: Completing the rationals and metric spaces in LEGO. In: The second annual Workshop on Logical environments, New York, NY, USA, pp. 297-316. Cambridge University Press, Cambridge (1993)
11. Julien, N.: Certified exact real arithmetic using co-induction in arbitrary integer base. In: Functional and Logic Programming Symposium (FLOPS). LNCS, Springer, Heidelberg (2008)
12. Muñoz, C., Lester, D.: Real number calculations and theorem proving. In: Hurd, J., Melham, T. (eds.) TPHOLs 2005. LNCS, vol. 3603, pp. 195-210. Springer, Heidelberg (2005)
13. Niqui, M., Wiedijk, F.: The "Many Digits" friendly competition (2005), http://www.cs.ru.nl/~milad/manydigits
14. O'Connor, R.: A monadic, functional implementation of real numbers. Mathematical. Structures in Comp. Sci. 17(1), 129-159 (2007)
15. Odlyzko, A.M., te Riele, H.J.J.: Disproof of the Mertens conjecture. J. Reine Angew. Math. 357, 138-160 (1985)
16. Richman, F.: Real numbers and other completions. Math. Log. Q. 54(1), 98-108 (2008)
17. The Coq Development Team. The Coq Proof Assistant Reference Manual - Version V8.0 (April 2004), http://coq.inria.fr
18. Weisstein, E.W.: Machin-like formulas. From Math World-A Wolfram Web Resource (January 2004),
19. http://mathworld.wolfram.com/Machin-LikeFormulas.html
20. Williams, R.: Arctangent formulas for PI (December 2002), http://www.cacr.caltech.edu/~roy/upi/pi.formulas.html