Floats & Ropes: a case study for formal numerical program verification - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Lecture Notes in Computer Science Year : 2009

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

Abstract

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 and versions

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

Identifiers

Cite

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⟩
133 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More