Vérification formelle d'extractions de racines - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2004

Vérification formelle d'extractions de racines

Yves Bertot

Abstract

Nous décrivons la vérification formelle d'algorithmes de calcul de racines carrées, cubiques, et énièmes dans un cadre fonctionnel. Nous montrons que les premiers algorithmes se décrivent bien en utilisant la représentation binaire des entiers, qui permet en outre d'assurer la terminaison de ces algorithmes. La même structure est sous-jacente à l'algorithme de racine énième, mais la terminaison de l'algorithme est vérifiée en utilisant des outils plus complexes. Le travail de vérification formelle a été effectué en utilisant le système Coq.
Fichier principal
Vignette du fichier
RR-5344.pdf (253.72 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00070657 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00070657 , version 1

Cite

Yves Bertot. Vérification formelle d'extractions de racines. RR-5344, INRIA. 2004, pp.23. ⟨inria-00070657⟩
41 View
348 Download

Share

Gmail Facebook Twitter LinkedIn More