A validated real function calculus - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Mathematics in Computer Science Année : 2011

A validated real function calculus

Pieter Collins
  • Fonction : Auteur
  • PersonId : 864607
Milad Niqui
  • Fonction : Auteur
  • PersonId : 868821
Nathalie Revol

Résumé

We present a framework for validated numerical computations with real functions. The framework is based on a formalisation of abstract data types for basic floating-point arithmetic, interval arithmetic and function models based on Banach algebra. As a concrete instantiation, we develop an elementary smooth function calculus approximated by sparse polynomial models. We demonstrate formal verification applied to validated calculus by a formalisation of basic arithmetic operations in a theorem prover. The ultimate aim is to develop a formalism powerful enough for reachability analysis of nonlinear hybrid systems.
Fichier non déposé

Dates et versions

hal-00641648 , version 1 (16-11-2011)

Identifiants

  • HAL Id : hal-00641648 , version 1

Citer

Pieter Collins, Milad Niqui, Nathalie Revol. A validated real function calculus. Mathematics in Computer Science, 2011, 5 (4), pp.437-467. ⟨hal-00641648⟩
142 Consultations
0 Téléchargements

Partager

More