s'authentifier
version française rss feed
Fiche détaillée Thèses
Université Paris-Diderot - Paris VII (27/01/1989), Gérard Huet (Dir.)
Liste des fichiers attachés à ce document : 
PDF
new.pdf(1.1 MB)
Extraction de programmes dans le Calcul des Constructions
Christine Paulin-Mohring1, 2

Cette thèse propose une extension du Calcul des Constructions de Coquand et Huet qui permet l'extraction de programmes certifiés à partir de preuve constructive. Une notion de réalisabilité modifiée est introduite et étudiée. Un codage imprédicatif d'une large classe de définitions inductives est proposé.
1 :  LIENS - Laboratoire d'informatique de l'école normale supérieure
2 :  INRIA Rocquencourt - FORMEL
Théorie des Types – Realisabilité – Extraction de programmes – Preuves constructives – Définitions inductives

Program Extraction in the Calculus of Constructions
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.
Type Theory – Realisability – Program extraction – Constructive proofs – Inductive definitions

tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...