A proof of GMP square root

Journal of Automated Reasoning

Volumn 29, Issue 3-4, 2002, Pages 225-252

  Bertot, Yves ^a   Magaud, Nicolas ^a   Zimmermann, Paul ^a  

^a INRIA   (France)

Author keywords

Arbitrary large numbers; Coq; Formal methods; GMP

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; DIGITAL ARITHMETIC; DIGITAL LIBRARIES; ITERATIVE METHODS; THEOREM PROVING;

ARBITRARY LARGE NUMBERS; SCHOOLBOY METHOD; SOFTWARE PACKAGE CORRECTNESS; SQUARE ROOT;

COMPUTER SCIENCE;

EID: 0036986312     PISSN: 01687433     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021987403425     Document Type: Article

References (13)

1. Bondyfalat, D.: Certification d'un algorithme de division pour les grands entiers, Unpublished, 2002.
2. Coq development team, INRIA and LRI: The Coq Proof Assistant Reference Manual, 2002 Available from http://coq.intria.fr/doc/main.html
3. Daumas, M., Rideau, L. and Théry, L., A generic library for floating-point numbers and its application to exact computing, in Theorem Proving in Higher Order Logics: 14th International Conference, LNCS 2152 Springer-Verlag, September 2001.
4. Filliátre, J.-C.: Preuve de programmes impératifs en théorie des types, Ph.D thesis, Université Paris-Sud, July 1999.
5. Filliátre, J.-C.: Verification of non-functional programs using interpretations in type theory, J. Funct. Programming (2001). English translation of (Filliátre, 1999), To appear.
6. Granlund, T.: The GNU Multiple Precision Arithmetic Library, 2002, Edition 4.01.
7. Harrison, J.: A machine-checked theory of floating point arithmetic, in Theorem Proving in Higher Order Logics: 12th International Conference, LNCS 1690 Springer-Verlag, September 1999.
8. Jacobi C.; Formal verification of a theory of IEEE rounding, TPHOLs 2001: Supplemental Proceedings, 2001, Informatics Research Report ED1-INF-RR-0046, Univ. Edinburg, UK.
9. Miner, P.S., Defining the IEEE-854 floating-point standard in PVS, NASA Technical Memorandum 110167, NASA Langley Research Center, Hampton, Virginia, June 1995.
10. Paulin-Mohring, C. Inductive definitions in the system Coq - rules and properties, in M. Bezem and J.-\F. Groote (eds), Proceedings of the Conference Typed Lambda Calculi and Applications. Lecture Notes in Comput. Sci. 664, 1993, LIP Research Report 92-49
11. Russinoff, D. M.: A mechanically checked proof of IEEE compliance of AMD K5 floating point square-root microcode, Formal Methods in System Design 14(1) (January 1999). 75-125
12. Zimmerman, P.: Karatsuba square root, Technical Report 3805, INRIA, November 1999.
13. Zuras, D.: More on squaring and multiplying large integers, IEEE Trans. on Computers 43(8) (1994), 899-908.