Changements de Représentation des Données dans le Calcul des Constructions

Nicolas Magaud 1
1 LEMME - Software and mathematics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We study proof reuse in a type theory.
We investigate this issue by studying the correctness of GMP
square root. From a formal description, we
build a complete imperative program using the Correctness tool. This
description gives a detailed account of the actual implementation,
including pointer arithmetics and memory management.
We also study how to reuse formal proofs when the concrete representation of
some data changes. We propose tools to abstract away computational
properties of a given inductive data type in proof terms. We also propose
new tools to simulate these properties in an isomorphic data type.
Together, these tools allow us to shift, almost automatically, from
one representation to another in a formal development.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00005903
Contributor : Nicolas Magaud <>
Submitted on : Thursday, April 15, 2004 - 4:59:58 AM
Last modification on : Saturday, January 27, 2018 - 1:31:04 AM
Long-term archiving on : Wednesday, September 12, 2012 - 3:25:27 PM

Identifiers

  • HAL Id : tel-00005903, version 1

Collections

Citation

Nicolas Magaud. Changements de Représentation des Données dans le Calcul des Constructions. Génie logiciel [cs.SE]. Université Nice Sophia Antipolis, 2003. Français. ⟨tel-00005903⟩

Share

Metrics

Record views

787

Files downloads

341