Computer Science – Logic in Computer Science
Scientific paper
2010-05-05
Interactive Theorem Proving 6172 (2010) 147-162
Computer Science
Logic in Computer Science
replaces arXiv:1001.4898
Scientific paper
10.1007/978-3-642-14052-5_12
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 one 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 such kind of mathematical proof is machine-checked.
Boldo Sylvie
Clément François
Filliâtre Jean-Christophe
Mayero Micaela
Melquiond Guillaume
No associations
LandOfFree
Formal Proof of a Wave Equation Resolution Scheme: the Method Error does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Formal Proof of a Wave Equation Resolution Scheme: the Method Error, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Formal Proof of a Wave Equation Resolution Scheme: the Method Error will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-438061