cc – Übersetzung – Keybot-Wörterbuch

Spacer TTN Translation Network TTN TTN Login Français English Spacer Help
Ausgangssprachen Zielsprachen
Keybot 5 Ergebnisse  www.lix.polytechnique.fr
  Coq in Coq (enhanced ve...  
Metatheory of CC
Métatheorie de CC
  Works in Coq  
The essential step of the formal verification of a proof-checker such as Coq is the verification of its kernel: a type-checker for the Calculus of Inductive Constructions (CIC) which is its underlying formalism. The present work is a first small-scale attempt on a significative fragment of CIC: the Calculus of Constructions (CC).
L'étape essentielle de la certification d'un système de preuves tel que Coq serait la vérification de son noyau: un vérificateur de types d'un petit système de vérification de preuves basé sur le Calcul des Constructions Inductives (CCI). Dans ce papier, nous formalisons dans Coq la définition et la métathéorie du Calcul des Constructions (CC), qui est un fragment de CCI. En particulier, nous démontrons la normalisation forte et la décidabilité du typage pour ce système. De ce dernier résultat, un programme en Caml Light testant la validité d'un jugement de typage dans le Calcul des Constructions a été extrait. Ce programme intégré dans un système comprenant un analyseur syntaxique et un pretty-printer est un système de vérification de preuve autonome et performant pour le Calcul des Constructions baptisé Coc. La preuve du lemme de Newman produite avec Coq a pu être revérifiée dans Coc avec des performances raisonables.
  Works in Coq  
The essential step of the formal verification of a proof-checker such as Coq is the verification of its kernel: a type-checker for the Calculus of Inductive Constructions (CIC) which is its underlying formalism. The present work is a first small-scale attempt on a significative fragment of CIC: the Calculus of Constructions (CC).
L'étape essentielle de la certification d'un système de preuves tel que Coq serait la vérification de son noyau: un vérificateur de types d'un petit système de vérification de preuves basé sur le Calcul des Constructions Inductives (CCI). Dans ce papier, nous formalisons dans Coq la définition et la métathéorie du Calcul des Constructions (CC), qui est un fragment de CCI. En particulier, nous démontrons la normalisation forte et la décidabilité du typage pour ce système. De ce dernier résultat, un programme en Caml Light testant la validité d'un jugement de typage dans le Calcul des Constructions a été extrait. Ce programme intégré dans un système comprenant un analyseur syntaxique et un pretty-printer est un système de vérification de preuve autonome et performant pour le Calcul des Constructions baptisé Coc. La preuve du lemme de Newman produite avec Coq a pu être revérifiée dans Coc avec des performances raisonables.
  Works in Coq  
The essential step of the formal verification of a proof-checker such as Coq is the verification of its kernel: a type-checker for the Calculus of Inductive Constructions (CIC) which is its underlying formalism. The present work is a first small-scale attempt on a significative fragment of CIC: the Calculus of Constructions (CC).
L'étape essentielle de la certification d'un système de preuves tel que Coq serait la vérification de son noyau: un vérificateur de types d'un petit système de vérification de preuves basé sur le Calcul des Constructions Inductives (CCI). Dans ce papier, nous formalisons dans Coq la définition et la métathéorie du Calcul des Constructions (CC), qui est un fragment de CCI. En particulier, nous démontrons la normalisation forte et la décidabilité du typage pour ce système. De ce dernier résultat, un programme en Caml Light testant la validité d'un jugement de typage dans le Calcul des Constructions a été extrait. Ce programme intégré dans un système comprenant un analyseur syntaxique et un pretty-printer est un système de vérification de preuve autonome et performant pour le Calcul des Constructions baptisé Coc. La preuve du lemme de Newman produite avec Coq a pu être revérifiée dans Coc avec des performances raisonables.
  Coq in Coq (enhanced ve...  
Confluence of CC, Church-Rosser
Confluence de CC, Church-Rosser