Passer à la navigation principale Passer à la recherche Passer au contenu principal

Wave equation numerical resolution: A comprehensive mechanized proof of a C program

  • INRIA
  • INRIA Saclay, Laboratoire de Recherche en Informatique (LRI), Université Paris Sud
  • INRIA Institut National de Recherche en Informatique et en Automatique
  • CNRS
  • IGFL, Université de Lyon, Université Lyon 1

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

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 originaleAnglais
Pages (de - à)423-456
Nombre de pages34
journalJournal of Automated Reasoning
Volume50
Numéro de publication4
Les DOIs
étatPublié - 1 janv. 2013
Modification externeOui

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