Formal proof of a wave equation resolution scheme: The method error

Sylvie Boldo, François Clément, Jean Christophe Filliâtre, Micaela Mayero, Guillaume Melquiond, Pierre Weis

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Popular finite difference numerical schemes for the resolution of the one-dimensional acoustic wave equation are well-known to be convergent. We present a comprehensive formalization of the simplest scheme and formally prove its convergence in Coq. The main difficulties lie in the proper definition of asymptotic behaviors and the implicit way they are handled in the mathematical pen-and-paper proofs. To our knowledge, this is the first time this kind of mathematical proof is machine-checked.

Original languageEnglish
Title of host publicationInteractive Theorem Proving - First International Conference, ITP 2010, Proceedings
PublisherSpringer Verlag
Pages147-162
Number of pages16
ISBN (Print)3642140513, 9783642140518
DOIs
Publication statusPublished - 1 Jan 2010
Externally publishedYes
Event1st International Conference on Interactive Theorem Proving, ITP 2010 - Edinburgh, United Kingdom
Duration: 11 Jul 201014 Jul 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6172 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Conference on Interactive Theorem Proving, ITP 2010
Country/TerritoryUnited Kingdom
CityEdinburgh
Period11/07/1014/07/10

Keywords

  • Coq formal proofs
  • acoustic wave equation
  • numerical scheme
  • partial differential equation

Fingerprint

Dive into the research topics of 'Formal proof of a wave equation resolution scheme: The method error'. Together they form a unique fingerprint.

Cite this