C-language floating point proofs layered with VST and Flocq - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Formalized Reasoning Année : 2020

C-language floating point proofs layered with VST and Flocq

Andrew W. Appel
  • Fonction : Auteur
  • PersonId : 925802

Résumé

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.
Fichier principal
Vignette du fichier
paper.pdf (378.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03130704 , version 1 (03-02-2021)
hal-03130704 , version 2 (08-03-2021)

Licence

Paternité

Identifiants

Citer

Andrew W. Appel, Yves Bertot. C-language floating point proofs layered with VST and Flocq. Journal of Formalized Reasoning, 2020, 13 (1), pp.1-16. ⟨10.6092/issn.1972-5787/11442⟩. ⟨hal-03130704v1⟩
124 Consultations
229 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More