Guaranteed proofs using interval arithmetic

Proceedings - Symposium on Computer Arithmetic

Volumn , Issue , 2005, Pages 188-195

  Daumas, Marc ^a   Melquiond, Guillaume ^a   Muñoz, César ^b  

^a UNIVERSITÉ DE LYON   (France)

^b NATIONAL INSTITUTE OF AEROSPACE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HUMAN COMPUTER INTERACTION; THEOREM PROVING;

HUMAN-THEOREM PROVER; INTERVAL ARITHMETIC; MECHANICAL REASONING; TOYLOR'S SERIES;

DIGITAL ARITHMETIC;

EID: 27944445485     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. H. Brönnimann, G. Melquiond, and S. Pion. The Boost interval arithmetic library. In Real Numbers and Computers, pages 65-80, Lyon, France, 2003.
2. M. Daumas and G. Melquiond. Generating formally certified bounds on values and round-off errors. In Real Numbers and Computers, Dagstuhl, Germany, 2004.
3. G. Dowek, A. Geser, and C. Muñoz. Tactical conflict detection and resolution in a 3-D airspace. In Proceedings of the 4th USA/Europe Air Traffic Management R&DSeminar, ATM 2001, Santa Fe, New Mexico, 2001. A long version appears as report NASA/CR-2001-210853 ICASE Report No. 2001-7.
4. D. Gage and J. McCormick. We did nothing wrong. Baseline, 1(28):32-58,2004.
5. T. Granlund. The GNU multiple precision arithmetic library, 2004. Version 4.1.3.
6. J. Harrison. Floating point verification in HOL light: the exponential function. Technical Report 428, University of Cambridge Computer Laboratory, 1997.
7. Information Management and Technology Division. Patriot missile defense: software problem led to system failure at Dhahran, Saudi Arabia. Report B-247094, United States General Accounting Office, 1992.
8. L. Jaulin, M. Kieffer, O. Didri, and E. Walter. Applied interval analysis. Springer, 2001.
9. R. B. Kearfott. Interval computations: Introduction, uses, and resources. Euromath Bulletin, 2(1):95-112, 1996.
10. D. E. Knuth. The Art of Computer Programming: Seminumerical Algorithms. Addison-Wesley, 1997. Third edition.
11. L. Lamport. How to write a proof. American Mathematical Monthly, 102(7):600-608, 1993.
12. J. Lions et al. Ariane 5 flight 501 failure report by the inquiry board. Technical report, European Space Agency, Paris, France, 1996.
13. K. Makino and M. Berz. Taylor models and other validated functional inclusion methods. International Journal of Pure and Applied Mathematics, 4(4):379-456, 2003.
14. C. Muñoz, V. Carreño, G. Dowek, and R. Butler. Formal verification of conflict detection algorithms. International Journal on Software Tools for Technology Transfer, 4(3):371-380, 2003.
15. A. Neumaier. Interval methods for systems of equations. Cambridge University Press, 1990.
16. S. Owre, J. M. Rushby, and N. Shankar. PVS: A Prototype Verification System. In D. Kapur, editor, 11th International Conference on Automated Deduction (CADE), volume 607 of Lecture Notes in Artificial Intelligence, pages 748-752, Saratoga, NY, June 1992. Springer-Verlag.
17. N. Revol, K. Makino, and M. Berz. Taylor models and floating-point arithmetic: proof that arithmetic operations are validated in COSY. Journal of Logic and Algebraic Programming, 2005. To appear.
18. T. Rivlin. Chebychev polynomials. John Wiley & Sons, 1990.
19. J. Sawada. Formal verification of divide and square root algorithms using series calculation. In 3rd International Workshop on the ACL2 Theorem Prover and its Applications, pages 31-49. University of Grenoble, 2002.
20. Sun Microsystems. Sun Grid Engine - Administration and User's guide, 2002. Version 5.3.
21. A. Tiwari, N. Shankar, and J. Rushby. Invisible formal methods for embedded control systems. Proceedings of the IEEE, 91(l):29-39, Jan. 2003.