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
Software Engineering [cs.SE]. Université Paris-Diderot - Paris VII, 1989. French


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

File

Identifiers

  • HAL Id : tel-00431825, version 1

Collections

Citation

Christine Paulin-Mohring. Extraction de programmes dans le Calcul des Constructions. Software Engineering [cs.SE]. Université Paris-Diderot - Paris VII, 1989. French. <tel-00431825>

Export

Share

Metrics

Consultation de
la notice

115

Téléchargement du document

52