HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

C-language floating-point proofs layered with VST and Flocq

Abstract : We demonstrate tools and methods for proofs about the correctness and numerical accuracy of C programs. The tools are foundational, in that they are connected to formal semantic specifications of the C operational semantics and of the IEEE 754 floating-point format. Theools are modular, in that the reasoning about C programming can be done quite separately from the reasoning about numerical correctness and numerical accuracy. The tools are general, in that they accommodate amost the entire C language (with pointer data structures, function pointers, control flow, etc.) and applied mathematics (reasoned about in a general-purpose logic and proof assistant with substantial libraries for mathematical reasoning). We demonstrate on a simple Newton's-method square root function.
Complete list of metadata

Contributor : Yves Bertot Connect in order to contact the contributor
Submitted on : Monday, March 8, 2021 - 11:19:08 AM
Last modification on : Friday, February 4, 2022 - 3:25:39 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License




Andrew Appel, Yves Bertot. C-language floating-point proofs layered with VST and Flocq. Journal of Formalized Reasoning, ASDD-AlmaDL, 2020, 13 (1), pp.1-16. ⟨10.6092/issn.1972-5787/11442⟩. ⟨hal-03130704v2⟩



Record views


Files downloads