A Taylor Function Calculus for Hybrid System Analysis: Validation in Coq - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

A Taylor Function Calculus for Hybrid System Analysis: Validation in Coq

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

Résumé

We present a framework for the verification of the numerical algorithms used in Ariadne, a tool for analysis of nonlinear hybrid system. In particular, in Ariadne, smooth functions are approximated by Taylor models based on sparse polynomials. We use the Coq theorem prover for developing Taylor models as sparse polynomials with floating-point coefficients. This development is based on the formalisation of an abstract data type of basic floating-point arithmetic . We show how to devise a type of continuous function models and thereby parametrise the framework with respect to the used approximation, which will allow us to plug in alternatives to Taylor models.
Fichier principal
Vignette du fichier
Collins-Niqui-Revol.pdf (88.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00473270 , version 1 (14-04-2010)

Identifiants

  • HAL Id : inria-00473270 , version 1

Citer

Pieter Collins, Milad Niqui, Nathalie Revol. A Taylor Function Calculus for Hybrid System Analysis: Validation in Coq. NSV-3: Third International Workshop on Numerical Software Verification., Fainekos, Georgios and Goubault, Eric and Putot, Sylvie, Jul 2010, Edinburgh, United Kingdom. ⟨inria-00473270⟩
198 Consultations
192 Téléchargements

Partager

More