Work

Plotting in a Formally Verified Way

Year: 2021

Type: article

Abstract: 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 using reliable polynomial approximations. This feature is provided as part of the CoqInterval library.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.338.6

Author: Guillaume Melquiond

Institutions: Centre National de la Recherche Scientifique, Institut national de recherche en sciences et technologies du numérique, Université Paris-Saclay, Laboratoire Méthodes Formelles, TOCCATA: Certified Programs, Certified Tools, Certified Floating-Point Computations

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: Agence Nationale de la Recherche

Award: Numerical Safety for Computer-Aided Proofs