Extraction de programmes dans le Calcul des Constructions

Abstract : This thesis introduces an extension of the Calculus of Constructions of Coquand and Huet which allows the extraction of certified programs from constructive proofs. A modified realisability notion is introduced and its properties are studied. An impredicative encoding of a large class of inductive definitions is proposed.
Document type :
Theses
Génie logiciel [cs.SE]. Université Paris-Diderot - Paris VII, 1989. Français


https://tel.archives-ouvertes.fr/tel-00431825
Contributor : Christine Paulin-Mohring <>
Submitted on : Friday, November 13, 2009 - 11:38:41 AM
Last modification on : Friday, November 13, 2009 - 3:23:26 PM
Document(s) archivé(s) le : Tuesday, October 16, 2012 - 2:00:16 PM

File

Identifiers

  • HAL Id : tel-00431825, version 1

Collections

Citation

Christine Paulin-Mohring. Extraction de programmes dans le Calcul des Constructions. Génie logiciel [cs.SE]. Université Paris-Diderot - Paris VII, 1989. Français. <tel-00431825>

Export

Share

Metrics

Record views

153

Document downloads

86