Exposés de recherche

Collection Exposés de recherche

00:00:00 / 00:00:00
166 380

Formal verification of numerical analysis programs

By Sylvie Boldo

Also appears in collection : Effective analysis: foundations, implementations, certification / Analyse effective: fondations, programmation, certification

From a (partial) differential equation to an actual program is a long road. This talk will present the formal verification of all the steps of this journey. This includes the mathematical error due to the numerical scheme (method error), that is usually bounded by pen-and-paper proofs. This also includes round-off errors due to the floating-point computations. The running example will be a C program that implements a numerical scheme for the resolution of the one-dimensional acoustic wave equation. This program is annotated to specify both method error and round-off error, and formally verified using interactive and automatic provers. Some work in progress about the finite element method will also be presented.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.18915203
  • Cite this video Boldo, Sylvie (12/01/2016). Formal verification of numerical analysis programs. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.18915203
  • URL https://dx.doi.org/10.24350/CIRM.V.18915203

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback