Verified Real Number Calculations: A Library for Interval Arithmetic - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2007

Verified Real Number Calculations: A Library for Interval Arithmetic

Résumé

Real number calculations on elementary functions are remarkably difficult to handle in mechanical proofs. In this paper, we show how these calculations can be performed within a theorem prover or proof assistant in a convenient and highly automated as well as interactive way. First, we formally establish upper and lower bounds for elementary functions. Then, based on these bounds, we develop a rational interval arithmetic where real number calculations take place in an algebraic setting. In order to reduce the dependency effect of interval arithmetic, we integrate two techniques: interval splitting and taylor series expansions. This pragmatic approach has been developed, and formally verified, in a theorem prover. The formal development also includes a set of customizable strategies to automate proofs involving explicit calculations over real numbers. Our ultimate goal is to provide guaranteed proofs of numerical properties with minimal human theorem-prover interaction.
Fichier principal
Vignette du fichier
hal.pdf (185.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00168402 , version 1 (28-08-2007)

Identifiants

Citer

Marc Daumas, David Lester, César Muñoz. Verified Real Number Calculations: A Library for Interval Arithmetic. 2007. ⟨hal-00168402⟩
153 Consultations
101 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More