Floats & Ropes: a case study for formal numerical program verification - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Lecture Notes in Computer Science Année : 2009

Floats & Ropes: a case study for formal numerical program verification

Résumé

We present a case study of a formal verification of a numerical program that computes the discretization of a simple partial differential equation. Bounding the rounding error was tricky as the usual idea, that is to bound the absolute value of the error at each step, fails. Our idea is to find out a precise analytical expression that cancels with itself at the next step, and to formally prove the correctness of this approach.

Dates et versions

inria-00432718 , version 1 (17-11-2009)

Identifiants

Citer

Sylvie Boldo. Floats & Ropes: a case study for formal numerical program verification. Lecture Notes in Computer Science, 2009, 36th International Colloquium on Automata, Languages and Programming, 5556, pp.91--102. ⟨10.1007/978-3-642-02930-1_8⟩. ⟨inria-00432718⟩
146 Consultations
0 Téléchargements

Altmetric

Partager

More