Skip to Main content Skip to Navigation
Theses

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
Résumé : Nous étudions comment faciliter la réutilisation des
preuves formelles en théorie des types. Nous traitons cette question
lors de l'étude
de la correction du programme de calcul de la racine carrée de GMP.
A partir d'une description formelle, nous construisons
un programme impératif avec l'outil Correctness. Cette description
prend en compte tous les détails de l'implantation, y compris
l'arithmétique de pointeurs utilisée et la gestion de la mémoire.
Nous étudions aussi comment réutiliser des preuves formelles lorsque
l'on change la représentation concrète des données.
Nous proposons un outil qui permet d'abstraire
les propriétés calculatoires associées à un type inductif dans
les termes de preuve.
Nous proposons également des outils pour simuler ces propriétés
dans un type isomorphe. Nous pouvons ainsi passer, systématiquement,
d'une représentation des données à une autre dans un développement
formel.
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
Document(s) archivé(s) le : 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

810

Files downloads

371