Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Coq sources for "Computer Arithmetic and Formal Proofs"?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Coq sources for "Computer Arithmetic and Formal Proofs"?


Chronological Thread 
  • From: Noah Evans <noah.evans AT gmail.com>
  • To: coq-club AT inria.fr
  • Cc: Sylvie Boldo <sylvie.boldo AT inria.fr>
  • Subject: Re: [Coq-Club] Coq sources for "Computer Arithmetic and Formal Proofs"?
  • Date: Tue, 29 Jan 2019 08:33:40 -0700
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=noah.evans AT gmail.com; spf=Pass smtp.mailfrom=noah.evans AT gmail.com; spf=None smtp.helo=postmaster AT mail-yb1-f176.google.com
  • Ironport-phdr: 9a23:8/ArIxMFDJF5e54GP6wl6mtUPXoX/o7sNwtQ0KIMzox0Iv79rarrMEGX3/hxlliBBdydt6oUzbKO+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpVO5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebxlLiTanfb9+MAi9oBnMuMURnYZsMLs6xAHTontPdeRWxGdoKkyWkh3h+Mq+/4Nt/jpJtf45+MFOTav1f6IjTbxFFzsmKHw65NfqtRbYUwSC4GYXX3gMnRpJBwjF6wz6Xov0vyDnuOdxxDWWMMvrRr0vRz+s87lkRwPpiCcfNj427mfXitBrjKlGpB6tvgFzz5LIbI2QMvd1Y6HTcs4ARWdZUclRWS5ODIOyYYUMEuQPI/pXopLnqFcStxazHxWgCP/txzJOm3T43bc60+MkEQzexAIgGMgBsHTJp9v6KqcdS+a1zLLVxjjEafNW3i3y6IjSfh8/v/GDR7RwcdHKxEkgEgPKlFSQqYj/MzyJ0eQNtnGW4ux9XuyhjG4nrht+ojmpxso0i4nJgJgVylHe+iljzoY1P9u1Q1N4b968CJZcqT2WOo9sTs4hQ2xkojg2xqACtJKhYSQHypUqyhjCYPKdaYeI+AjsVOOJLDd4mn1lfLW/ig638Ue6y+38UtC40VZRoSZYi9XMuG0B2h7S58SdRft9+UCh2TmL1w/N8O1LPUc0la/DJ54gxL4/iIYTvFzdEiPqnEj6lqybe0U+9uS29ujqZq/qqoKeOoJ1kg3+N74hms27AeQ2KAgOWG2b9Py61L3k50L5QK9GgeMokqbDtpDaPt8WpqG8AwBP04Yj7wyzACuh0NQdhXUHNk5KeAqbj4j1PFHDOOz3DfCmg1i1jDhrw+3GMab6D5XWLnnDla/hcqxn505dzgoz19Ff6IhOBrEPOvL5QlXxu8DADh8lLwy0xP7qB8561oMaRG2PBbSUMaLTsV+N/e0vOfODaJUUuDb7Mfgl5uThgWU3mV8HLuGV2s4cb2n9FfB7KW2YZ2Dti5EPCzQkpA07GcrtgV3KfCBaYW36C6Q77zF9BZyvC5zrSYWkgbjH1yC+SM4FLltaA0yBRC+7P76PXO0BPWfLepc4w240EIO5Qopk7imA8Qrzyr5pNO3Ro3RKupfq1dwz7OrWx0hrqW5ESv+F2mTIdFla23sSTmZvjq96qE15jFyE1Pog2qEKJZlo//pMFzwCG9vcwuh9UY6gXwvAepKYQg/jTIz5X3c+SdU+x9JIaEF4SY2v

I second Richard's request.

On Sun, Jan 27, 2019 at 7:34 PM Richard Ford <richardlford AT gmail.com> wrote:
I'd like to see the sources for Chapter 9, the wave equation solution.

On Fri, Jan 25, 2019 at 6:49 AM Sylvie Boldo <sylvie.boldo AT inria.fr> wrote:
Hello Richard,

Thanks for the praise!
The book is mostly based on Flocq, available (as said) on
http://flocq.gforge.inria.fr/ and also by opam : coq-flocq.

I am unsure about which other part you might be interested. In particular, the
program proofs depend upon certain given versions of the tools so they are more
difficult to communicate. Anyway, if you need some pointers, just tell me.

About the Runge-Kutta methods, this is precisely work-in-progress!
With Alexandre Chapoutot and Florian Faissole, we have developed pen-and-paper
proofs of the rounding errors of Runge-Kutta schemes. See
https://hal.inria.fr/hal-01581794v1
https://hal.inria.fr/hal-01883843v1
A Coq formalization based on Flocq is in progress and will be probably be
completed by the summer.

Hope this helps,

Sylvie


On 24/01/2019 22:48, Richard Ford wrote:
> One of my favorite books recently is "Computer Arithmetic and Formal Proofs" by
> Sylvie Boldo and Guillaume Melquiond. It seems like a "must have" book for
> anyone trying to prove things about  floating-point computations.
>
> I've studied it carefully but would like to take it to the next step by studying
> the Coq sources, if they are available. I have already done some studying of the
> sources of Flocq, either separately, or the version embedded within CompCert.
>
> Sylvie or Guillaume, are these sources available?
>
> Thanks for your work in producing this book!
>
> Richard L Ford
>
> P.S. I also appreciate the Coquelicot package. Is anyone aware of a
> formalization of error bounds on the initial value problem for a system of first
> order differential equations, e.g. solving using Euler or Runge-Kutta numerical
> solutions?


--
Sylvie Boldo, projet Toccata, Inria Saclay - Île-de-France
PCRI, Bât. 650 - Université Paris-Sud - 91405 ORSAY Cedex



Archive powered by MHonArc 2.6.18.

Top of Page