A generic library for floating-point numbers and its application to exact computing

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

Volumn 2152, Issue , 2001, Pages 169-184

  Daumas, Marc ^a   Rideau, Laurence ^b   Théry, Laurent ^b  

^a UNIVERSITÉ DE LYON   (France)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL ARITHMETIC; FORMAL LOGIC;

COQ SYSTEMS; EXACT COMPUTING; FLOATING POINT NUMBERS; FLOATING POINTS; GENERIC LIBRARIES; ITS APPLICATIONS; ROUNDING ERRORS;

THEOREM PROVING;

EID: 84949525085     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44755-5_13     Document Type: Conference Paper

References (36)

1. David H. Bailey, Robert Krasny, and Richard Pelz. Multiple precision, multiple processor vortex sheet roll-up computation. In Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, pages 52-56, Philadelphia, Pennsylvania, 1993.
2. Geoff Barrett. Formal Methods Applied to a Floating-Point Number System. IEEE Transactions on Software Engineering, 15(5):611-621, 1989.
3. Yves Bertot, Gilles Dowek, André Hirschowitz, Christine Paulin, and Laurent Théry, editors. Theorem Proving in Higher Order Logics: 12th International Conference, TPHOLs’99, number 1690 in LNCS, Nice, France, September 1999. Springer-Verlag.
4. Gerd Bohlender, Wolfgang Walter, Peter Kornerup, and DavidW. Matula. Semantics for exact floating point operations. In Peter Kornerup and David W. Matula, editors, Proceedings of the 10th Symposium on Computer Arithmetic, pages 22-26, Grenoble, France, 1991. IEEE Computer Society Press.
5. C. Burnikel, R. Fleischer, K. Mehlhorn, and S. Schirra. Efficient exact geometric computation made easy. In Proceedings of the 15th Annual ACM Symposium on Computational Geometry, pages 341-350, Miami, Florida, 1999.
6. William J. Cody. Static and dynamic numerical characteristics of floating point arithmetic. IEEE Transactions on Computers, 22(6):598-601, 1973.
7. William J. Cody, Richard Karpinski, et al. A proposed radix and word-length independent standard for floating point arithmetic. IEEE Micro, 4(4):86-100, 1984.
8. Marc Daumas. Multiplications of floating point expansions. In Israel Koren and Peter Kornerup, editors, Proceedings of the 14th Symposium on Computer Arithmetic, pages 250-257, Adelaide, Australia, 1999.
9. Marc Daumas and Claire Finot. Division of Floating-Point Expansions with an application to the computation of a determinant. Journal of Universal Computer Science, 5(6):323-338, 1999.
10. Marc Daumas and Philippe Langlois. Additive symmetric: the non-negative case. Theoretical Computer Science, 2002.
11. T. J. Dekker. A Floating-Point Technique for Extending the Available Precision. Numerische Mathematik, 18(03):224-242, 1971.
12. Jean-Christophe Filliâtre. Proof of Imperative Programs in Type Theory. In International Workshop, TYPES’98, Kloster Irsee, Germany, number 1657 in LNCS. Springer-Verlag, March 1998.
13. David Goldberg. What every computer scientist should know about floating point arithmetic. ACM Computing Surveys, 23(1):5-47, 1991.
14. Michael J. C. Gordon and Thomas F. Melham. Introduction to HOL: a theorem proving environment for higher-order logic. Cambridge University Press, 1993.
15. Tobjörn Granlund. The GNU multiple precision arithmetic library, 2000. Version 3.1.
16. John Harrison. A Machine-Checked Theory of Floating Point Arithmetic. In Bertot et al. [3], pages 113-130.
17. Nicholas J. Higham. Accuracy and stability of numerical algorithms. SIAM, 1996.
18. Gérard Huet, Gilles Kahn, and Christine Paulin-Mohring. The Coq Proof Assistant: A Tutorial: Version 6. 1. Technical Report 204, INRIA, 1997.
19. V. Karamcheti, C. Li, I. Pechtchanski, and Chee Yap. A core library for robust numeric and geometric computation. In Proceedings of the 15th Annual ACM Symposium on Computational Geometry, pages 351-359, Miami, Florida, 1999.
20. Richard Karpinski. PARANOIA: a floating-point benchmark. Byte, 10(2):223-235, 1985.
21. Matt Kaufmann, Panagiotis Manolios, and J Strother Moore. Computer-Aided Reasoning: An Approach. advances in formal methods. Kluwer Academic Publishers, 2000.
22. Donald E. Knuth. The art of computer programming: Seminumerical Algorithms. Addison Wesley, 1973. Second edition.
23. Michael A. Malcolm. Algorithms to reveal properties of floating-Point Arithmetic. Communications of the ACM, 15(11):949-951, 1972.
24. Micaela Mayero. The Three Gap Theorem: Specification and Proof in Coq. Technical Report 3848, INRIA, 1999.
25. Paul S. Miner. Defining the IEEE-854 floating-point standard in pvs. Technical Memorandum 110167, NASA, Langley Research Center, 1995.
26. Ole Møller. Note on quasi double-precision. BIT, 5(4):251-255, 1965.
27. Ole Møller. Quasi double-precision in floating point addition. BIT, 5(1):37-50, 1965.
28. Douglas M. Priest. On Properties of Floating Point Arithmetics: Numerical Stability and the Cost of Accurate. Phd, U.C. Berkeley, 1993.
29. John F. Reiser and Donald E. Knuth. Evading the drift in floating point addition. Information Processing Letter, 3(3):84-87, 1975.
30. John M. Rushby, Natajaran Shankar, and Mandayam Srivas. PVS: Combining specification, proof checking, and model checking. In CAV’96, volume 1102 of LNCS. Springer-Verlag, July 1996.
31. David M. Russinoff. A Mechanically Checked Proof of IEEE Compliance of the AMD K5 Floating-Point Square Root Microcode. Formal Methods in System Design, 14(1):75-125, January 1999.
32. Jonathan Richard Shewchuk. Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates. Discrete & Computational Geometry, 18(03):305-363, 1997.
33. Mike J. Spivey. Understanding Z: A Specification Language and its Formal Semantics. Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, 1988.
34. Pat H. Sterbenz. Floating point computation. Prentice Hall, 1974.
35. David Stevenson et al. An american national standard: IEEE standard for binary floating point arithmetic. ACM SIGPLAN Notices, 22(2):9-25, 1987.
36. Markus Wenzel. A Generic Interpretative Approach to Readable Formal Proof Documents. In Bertot et al. [3], pages 167-184.