Theorie des types et recriture

par FREDERIC BLANQUI

Thèse de doctorat en Sciences et techniques communes

Sous la direction de Jean-Pierre Jouannaud.

Soutenue en 2001

à PARIS 11, ORSAY .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Cette these traite de logique et de calcul. Une demonstration mathematique est generalement constituee de raisonnements et de calculs. Or il s'avere que la plupart des systemes de developpement de preuves actuels negligent l'aspect calcul, ce qui les rend difficiles a utiliser par des non-specialistes. Par ailleurs, ces systemes, comme le calcul des constructions inductives, permettent d'exprimer de tres nombreuses fonctions (toute fonction dont l'existence est prouvable en arithmetique intuitionniste d'ordre superieur), mais ces definitions peuvent etre malaisees et parfois inefficaces. Les definitions a l'aide de regles de recriture sont a la fois plus generales, plus aisees et peuvent etre plus efficaces. C'est pourquoi nous proposons d'etendre le calcul des constructions par des signatures et des regles de recriture introduites par l'utilisateur. Nous etudions les proprietes d'un tel calcul et, pour assurer la coherence logique du formalisme et la decidabilite du typage, nous fournissons des conditions sur les regles de recriture donnees par l'utilisateur. Une telle extension n'est pas nouvelle mais nos conditions generalisent celles proposees jusqu'a maintenant. En particulier, nous autorisons des regles de recriture au niveau des predicats, ce qui permet la formalisation, a l'interieur du systeme, de procedures de decision pour la demonstration automatique.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 147 p.
  • Annexes : 120 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Centre de recherche INRIA Nancy - Grand Est (Villers les Nancy). Service Information et Edition Scientifiques.
  • PEB soumis à condition
  • Cote : BLANQUI t
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.