Access the full text.
Sign up today, get DeepDyve free for 14 days.
T. Dekker (1971)
A floating-point technique for extending the available precisionNumerische Mathematik, 18
A. Ayad, C. Marché (2010)
Multi-Prover Verification of Floating-Point Programs
J. Harrison (2000)
Formal Verification of Floating Point Trigonometric Functions
P. Baudin, J. Filliâtre, C. Marché, Benjamin Monate, Yannick Moy, V. Prevosto (2008)
ACSL: ANSI/ISO C Specification Language
(1997)
INVERSE PROBLEMS NEWSLETTERInverse Problems, 13
L. Burdy, Yoonsik Cheon, D. Cok, Michael Ernst, J. Kiniry, Gary Leavens, K. Leino, E. Poll (2003)
An overview of JML tools and applicationsInternational Journal on Software Tools for Technology Transfer, 7
J. Filliâtre, C. Marché (2007)
The Why/Krakatoa/Caduceus Platform for Deductive Program Verification
S. Boldo (2006)
Third International Joint Conference on Automated Reasoning. Lecture Notes in Computer Science, Seattle, USA, vol. 4130
Bernhard Beckert, C. Marché (2010)
Formal Verification of Object-Oriented Software, Papers Presented at the International Conference
E. Goubault, S. Putot (2006)
SAS. LNCS, vol. 4134
S. Boldo (2009)
Kahan's Algorithm for a Correct Discriminant Computation at Last Formally ProvenIEEE Transactions on Computers, 58
F. Marcondes, Í. Vega, L. Dias (2011)
An approach for modeling a formal Use Case Type at early development phase without loosing abstractionInnovations in Systems and Software Engineering, 7
P. Sterbenz (1973)
Floating-point computation
Xiaomei Yang (1964)
Rounding Errors in Algebraic ProcessesNature, 202
Gary Leavens (2006)
Not a Number of Floating Point ProblemsJ. Object Technol., 5
J.-C. Filliâtre, C. Marché (2007)
19th International Conference on Computer Aided Verification. Lecture Notes in Computer Science, vol. 4590
Yves Bertot, P. Castran (2010)
Interactive Theorem Proving and Program Development: Coq'Art The Calculus of Inductive Constructions
Sylvie Boldo, T. Nguyen (2010)
Hardware-independent Proofs of Numerical Programs
S. Boldo, F. Clément, J. Filliâtre, Micaela Mayero, G. Melquiond, P. Weis (2010)
Formal Proof of a Wave Equation Resolution Scheme: The Method ErrorArXiv, abs/1001.4898
B. Carré, Johnathan Garnsworthy (1990)
SPARK—an annotated Ada subset for safety-critical programming
P. Brézillon, Paolo Bouquet (1999)
Lecture Notes in Artificial Intelligence
Sylvie Boldo (2004)
Preuves formelles en arithmétiques à virgule flottante
P. Cousot, R. Cousot, Jérôme Feret, Laurent Mauborgne, A. Miné, D. Monniaux, Xavier Rival (2005)
The ASTREÉ Analyzer
S. Boldo (2006)
Pitfalls of a Full Floating-Point Proof: Example on the Formal Proof of the Veltkamp/Dekker Algorithms
J. Stoer (1989)
Numerische Mathematik 1
(2006)
Proof and certification for an accurate discriminant
V. Carrefio, P. Miner (1995)
Specification of the ieee-854 floating-point standard in hol and pvs
(2010)
An experience report on the verification of algorithms in the c++ standard library using frama-c
G. Melquiond (2012)
Floating-point arithmetic in the Coq systemInf. Comput., 216
S. Boldo (2009)
Floats & Ropes : a case study for formal numerical program veri cation ?
G. Melquiond (2008)
Proving Bounds on Real-Valued Functions with Computations
David Russinoff (1998)
A Mechanically Checked Proof of IEEE Compliance of the Floating Point Multiplication, Division and Square Root Algorithms of the AMD-K7™ ProcessorLms Journal of Computation and Mathematics, 1
Yannick Moy, C. Marché (2009)
Jessie Plugin Tutorial Beryllium Version
C. Muñoz (2010)
Proceedings of the Second NASA Formal Methods Symposium
(1968)
Algolprocedures voor het berekenen van een inwendig product in dubbele precisie
On the cost of Floating-Point Computation Without Extra-Precise Arithmetic. World-Wide Web document
É. Goubault, S. Putot (2006)
Static Analysis of Numerical Algorithms
Yannick Moy, C. Marché (2010)
Modular inference of subprogram contracts for safety checkingJ. Symb. Comput., 45
David Delmas, É. Goubault, S. Putot, J. Souyris, Karim Tekkal, Franck Védrine (2009)
Towards an Industrial Use of FLUCTUAT on Safety-Critical Avionics Software
S. Boldo (2009)
Floats and Ropes: A Case Study for Formal Numerical Program Verification
Mike Barnett, K. Rustan, M. Leino, Wolfram Schulte (2004)
The Spec# Programming System: An Overview
W. Damm, H. Hermanns (2007)
Proceedings of the 19th international conference on Computer aided verification
M. Daumas, L. Rideau, L. Théry (2001)
A Generic Library for Floating-Point Numbers and Its Application to Exact Computing
S. Boldo, J. Filliâtre (2007)
Formal Verification of Floating-Point Programs18th IEEE Symposium on Computer Arithmetic (ARITH '07)
S. Boldo, J. Filliâtre, G. Melquiond (2009)
Combining Coq and Gappa for Certifying Floating-Point Programs
Verification of
David Monniaux (2009)
Analyse statique : de la théorie à la pratique ; analyse statique de code embarqué de grande taille, génération de domaines abstraits. (Static analysis: from theory to practice ; Static analysis of large-scale embedded code, generation of abstract domains)
G. Necula, Scott McPeak, Shree Rahul, Westley Weimer (2002)
CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs
S. Boldo, T. Nguyen (2011)
Proofs of numerical programs when the compiler optimizesInnovations in Systems and Software Engineering, 7
Yves Bertot, P. Castéran (2004)
Interactive Theorem Proving and Program Development
D. Zuras, M. Cowlishaw, A. Aiken, Matthew Applegate, D. Bailey, Steve Bass, D. Bhandarkar, M. Bhat, D. Bindel, S. Boldo, Stephen Canon, S. Carlough, Marius Cornea, John Crawford, J. Darcy, Debjit Sarma, M. Daumas, B. Davis, Mark Davis, D. Delp, J. Demmel, M. Erle, H. Fahmy, J. Fasano, R. Fateman, Eric Feng, W. Ferguson, A. Fit-Florea, L. Fournier, Chip Freitag, Ivan Godard, Roger Golliver, D. Gustafson, M. Hack, J. Harrison, J. Hauser, Yozo Hida, C. Hinds, Graydon Hoare, David Hough, Jerry Huck, J. Hull, M. Ingrassia, D. James, Rick James, W. Kahan, J. Kapernick, Richard Karpinski, J. Kidder, P. Koev, Ren-Cang Li, Zhishun Liu, Raymond Mak, Peter Markstein, D. Matula, G. Melquiond, Nobuyoshi Mori, R. Morin, N. Nedialkov, Craig Nelson, S. Oberman, J. Okada, I. Ollmann, Michael Parks, Tom Pittman, Eric Postpischil, Jason Riedy, E. Schwarz, D. Scott, D. Senzig, I. Sharapov, J. Shearer, Michael Siu, Ron Smith, C. Stevens, Peter Tang, P. Taylor, James Thomas, Brandon Thompson, W. Thrash, N. Toda, S. Trong, L. Tsai, C. Tsen, F. Tydeman, Liangyan Wang, S. Westbrook, S. Winkler, A. Wood, Umit Yalcinalp, F. Zemke, P. Zimmermann (2008)
IEEE Standard for Floating-Point Arithmetic
Numerical programs may require a high level of guarantee. This can be achieved by applying formal methods, such as machine-checked proofs. But these tools handle mathematical theorems while we are interested in C code, in which numerical computations are performed using floating-point arithmetic, whereas proof tools typically handle exact real arithmetic. To achieve this high level of confidence on C programs, we use a chain of tools: Frama-C, its Jessie plugin, Why and provers among Coq, Gappa, Alt-Ergo, CVC3 and Z3. This approach requires the C program to be annotated: each function must be precisely specified, and we prove the correctness of the program by proving both that it meets its specifications and that no runtime error may occur. The purpose of this paper is to illustrate, on various examples, the features of this approach.
Mathematics in Computer Science – Springer Journals
Published: Nov 12, 2011
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.