QArith: Coq Formalisation of Lazy Rational Arithmetic - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2003

QArith: Coq Formalisation of Lazy Rational Arithmetic

Yves Bertot

Résumé

In this paper we present the formalisation of the library which is an implementation of rational numbers as binary sequences for both lazy and strict computation. We use the representation also known as the Stern-Brocot representation for rational numbers. This formalisation uses advanced machinery of the theorem prover and applies recent developments in formalising general recursive functions. This formalisation highlights the rôle of type theory both as a tool to verify hand-written programs and as a tool to generate verified programs.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5004.pdf (308.68 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00077041 , version 1 (29-05-2006)

Identifiants

  • HAL Id : inria-00077041 , version 1

Citer

Milad Niqui, Yves Bertot. QArith: Coq Formalisation of Lazy Rational Arithmetic. [Research Report] RR-5004, INRIA. 2003, pp.19. ⟨inria-00077041⟩
167 Consultations
377 Téléchargements

Partager

More