Un Coq apprend à un bébé Colibri à flotter - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

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

Arthur Correnson
  • Fonction : Auteur
  • PersonId : 1131395
François Bobot

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-03626792 , version 1

Citer

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⟩
134 Consultations
159 Téléchargements

Partager

Gmail Facebook X LinkedIn More