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



Archive powered by MHonArc 2.6.18.

Top of Page