Skip to Main content Skip to Navigation
Theses

Type Theory and Decision Procedures

Pierre-Yves Strub 1, 2, 3
1 LOGICAL - Logic and computing
UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR8623
2 TYPICAL - Types, Logic and computing
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
Résumé : Le but de cette thèse est l'étude d'un système logique formel dans lequel les preuves formelles de propriétés mathématiques sont menées dans un style plus proches des pratiques des mathématiciens.

Notre principal apport est la définition et l'étude du Calcul des Constructions Inductives Congruentes, une extension du Calcul des Constructions Inductives (CIC), intégrant au sein de son mécanisme de calcul des procédures de décisions pour des théories equationnelles au premier ordre.

Nous montrons que ce calcul possède toutes les propriétés attendues: confluence, normalisation forte, cohérence logique et décidabilité de la vérification de types sont préservées. En tant que tel, notre calcul peut être vu comme une restriction décidable du Calcul des Constructions Extentionnelles et peut servir comme base pour l'extension de l'assistant à la preuve Coq.
Complete list of metadatas

Cited literature [51 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/tel-00351837
Contributor : Pierre-Yves Strub <>
Submitted on : Monday, January 12, 2009 - 4:57:44 AM
Last modification on : Friday, April 10, 2020 - 2:10:16 AM
Document(s) archivé(s) le : Tuesday, June 8, 2010 - 7:22:09 PM

Identifiers

  • HAL Id : tel-00351837, version 1

Collections

Citation

Pierre-Yves Strub. Type Theory and Decision Procedures. Formal Languages and Automata Theory [cs.FL]. Ecole Polytechnique X, 2008. English. ⟨NNT : 2008EPXX0054⟩. ⟨tel-00351837⟩

Share

Metrics

Record views

685

Files downloads

312