Plotting in a Formally Verified Way - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Plotting in a Formally Verified Way

Résumé

An invaluable feature of computer algebra systems is their ability to plot the graph of functions. Unfortunately, when one is trying to design a library of mathematical functions, this feature often falls short, producing incorrect and potentially misleading plots, due to accuracy issues inherent to this use case. This paper investigates what it means for a plot to be correct and how to formally verify this property. The Coq proof assistant is then turned into a tool for plotting function graphs that are guaranteed to be correct, by using reliable polynomial approximations. This feature is provided as part of the CoqInterval library.
Fichier principal
Vignette du fichier
article.pdf (199.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03168208 , version 1 (12-03-2021)
hal-03168208 , version 2 (02-05-2021)

Identifiants

Citer

Guillaume Melquiond. Plotting in a Formally Verified Way. Proceedings of the 6th Workshop on Formal Integrated Development Environment, May 2021, Online, United States. pp.39-45, ⟨10.4204/EPTCS.338.6⟩. ⟨hal-03168208v2⟩
222 Consultations
472 Téléchargements

Altmetric

Partager

More