En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Formal verification of numerical analysis programs

Bookmarks Report an error
Multi angle
Authors : Boldo, Sylvie (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : 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.

MSC Codes :
65G50 - Roundoff error
68N15 - Programming languages
68Q60 - Specification and verification (program logics, model checking, etc.)
68N30 - Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.)
65Y04 - Algorithms for computer arithmetic, etc.

    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 04/02/16
    Conference Date : 12/01/16
    Subseries : Research talks
    arXiv category : Computer Science ; Logic in Computer Science ; Numerical Analysis
    Mathematical Area(s) : Computer Science
    Format : MP4 (.mp4) - HD
    Video Time : 00:57:56
    Targeted Audience : Researchers
    Download : https://videos.cirm-math.fr/2016-01-12_Boldo.mp4

Information on the Event

Event Title : Effective analysis: foundations, implementations, certification / Analyse effective: fondations, programmation, certification
Event Organizers : Mahboubi, Assia ; Schuster, Peter ; Spitters, Bas
Dates : 11/01/16 - 15/01/16
Event Year : 2016
Event URL : http://conferences.cirm-math.fr/1508.html

Citation Data

DOI : 10.24350/CIRM.V.18915203
Cite this video as: Boldo, Sylvie (2016). Formal verification of numerical analysis programs. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.18915203
URI : http://dx.doi.org/10.24350/CIRM.V.18915203

See Also

Bibliography



Bookmarks Report an error