coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Sylvie Boldo <sylvie.boldo AT inria.fr>
- To: Richard Ford <richardlford AT gmail.com>
- Cc: coq-club AT inria.fr
- Subject: Re: [Coq-Club] Coq sources for "Computer Arithmetic and Formal Proofs"?
- Date: Fri, 25 Jan 2019 13:49:58 +0100
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=sylvie.boldo AT inria.fr; spf=SoftFail smtp.mailfrom=sylvie.boldo AT inria.fr; spf=None smtp.helo=postmaster AT mailext.lri.fr
- Ironport-phdr: 9a23:IKNDjhW/U+77Lcw051ypmtutgzrV8LGtZVwlr6E/grcLSJyIuqrYYxOOt8tkgFKBZ4jH8fUM07OQ7/iwHzRYqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba9xIRmssQndqtQdjJd/JKo21hbHuGZDdf5MxWNvK1KTnhL86dm18ZV+7SleuO8v+tBZX6nicKs2UbJXDDI9M2Ao/8LrrgXMTRGO5nQHTGoblAdDDhXf4xH7WpfxtTb6tvZ41SKHM8D6Uaw4VDK/5KpwVhTmlDkIOCI48GHPi8x/kqRboA66pxdix4LYeZyZOOZicq/Ye94RWGhPUdtLVyFZH42ycYUPAeoCM+hWoYbyqFkBogexCwS3GOPv0yVFimPq0aA00eksFxzN0gw6H9IJtXTZtMj7NacWUeCrzanH0yjIYu5R2Tf59YfIdQ0qrPaXXbNwdcrR10gvGB3fglqLrozlOy6a1uMWvmia6epgT+OvhHQ9pwF/uDii38EhgZTHiIISz1DL7yR5wIAtKN25Tk57e9+kH4FKuyGULYt7RN4pTWJwuCsi17EKp5q2cDIXxJklxxPTceGLfoiS7h7+SOqcJypzimh/d7KlnRmy9FCtyu3iWcmw11ZHti9FncPNtnAJyRPS5dSHRuF5/ke72DaDzQ7T6vtcLUA1k6rUNYIhz6YtmpYNtUnPBDL6lUf2gaOMa0kp+vKk5/n7brn+o5+TLY50igXwMqQ0ncy/BPw1MhMOXmif5+S81aPs8VfiT7VNiv05j67ZvYvbJcQdvK65AhVa3pwt6xalFzumysgXnWEbLFJZfxKKl5TmO1bXIPzhEfi/h0msnyxwyvDdPrzhB43NIWLZnLfge7Z98U9cxxApwdBR/ZIHQo0GdcjyUU/4rtCQIBgjP0Tg2efsCNxn2ocQXniDKqCcOaLW91SP47R8DfOLYdouqTLjKvVtzfnqgXhxzUQMebeo0N0db3S0GdxnJV+YaDzimIFSQi8xogMiQbmy2xW5WjlJaiP3Bvpkv2BpOMedFY7GA7uVrvmE1Sa/EIdRYzkeWFGKC3bhMYueCaxVNHCiZ/R5mzlBboCPDpc73Ej25g780btuaOTOqHVB6MDTkeNt7uiWrikcsDx5C8PEjTOIRmBwk3MUATss3eZxux4lxw==
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
- [Coq-Club] Coq sources for "Computer Arithmetic and Formal Proofs"?, Richard Ford, 01/24/2019
- Re: [Coq-Club] Coq sources for "Computer Arithmetic and Formal Proofs"?, Laurence Rideau, 01/25/2019
- Re: [Coq-Club] Coq sources for "Computer Arithmetic and Formal Proofs"?, Sylvie Boldo, 01/25/2019
- Re: [Coq-Club] Coq sources for "Computer Arithmetic and Formal Proofs"?, Richard Ford, 01/28/2019
- Re: [Coq-Club] Coq sources for "Computer Arithmetic and Formal Proofs"?, Noah Evans, 01/29/2019
- Re: [Coq-Club] Coq sources for "Computer Arithmetic and Formal Proofs"?, Richard Ford, 01/28/2019
Archive powered by MHonArc 2.6.18.