Un Coq apprend à un bébé Colibri à flotter - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Un Coq apprend à un bébé Colibri à flotter

Arthur Correnson
  • Function : Author
  • PersonId : 1131395
François Bobot

Abstract

L'arithmétique flottante est connue pour être un sujet difficile. Ses propriétés contreintuitives rendent l'écriture d'algorithmes manipulant les nombres flottants propice à de nombreuses erreurs. Des outils automatiques pour la vérification de programmes flottants existent mais ces outils faisant eux-mêmes usage de calculs en arithmétique flottante, on peut se poser la question de leur propre fiabilité. Dans cet article, nous proposons de vérifier formellement l'implémentation de raisonnements sur les nombres flottants dans le solveur de contraintes Colibri2. En particulier, nous présentons une méthodologie pour mener la preuve de correction de propagateurs de contraintes en utilisant l'assistant de preuve Coq. Nous discutons également de l'intégration des raisonnements prouvés à un développement logiciel complet en OCaml.
Fichier principal
Vignette du fichier
jfla22_paper_10.pdf (497.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03626792 , version 1 (31-03-2022)

Identifiers

  • HAL Id : hal-03626792 , version 1

Cite

Arthur Correnson, François Bobot. Un Coq apprend à un bébé Colibri à flotter. 33èmes Journées Francophones des Langages Applicatifs, Jun 2022, Saint-Médard-d'Excideuil, France. pp.61-77. ⟨hal-03626792⟩

Collections

CEA JFLA2022
99 View
128 Download

Share

Gmail Facebook Twitter LinkedIn More