Résumé
We formally prove correct a C program that implements a numerical scheme for the resolution of the one-dimensional acoustic wave equation. Such an implementation introduces errors at several levels: the numerical scheme introduces method errors, and floating-point computations lead to round-off errors. We annotate this C program to specify both method error and round-off error. We use Frama-C to generate theorems that guarantee the soundness of the code. We discharge these theorems using SMT solvers, Gappa, and Coq. This involves a large Coq development to prove the adequacy of the C program to the numerical scheme and to bound errors. To our knowledge, this is the first time such a numerical analysis program is fully machine-checked.
| langue originale | Anglais |
|---|---|
| Pages (de - à) | 423-456 |
| Nombre de pages | 34 |
| journal | Journal of Automated Reasoning |
| Volume | 50 |
| Numéro de publication | 4 |
| Les DOIs | |
| état | Publié - 1 janv. 2013 |
| Modification externe | Oui |
Empreinte digitale
Examiner les sujets de recherche de « Wave equation numerical resolution: A comprehensive mechanized proof of a C program ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver