Projet : COQ

previous up next contents
Précédent : Composition de l'équipe Remonter : Spécifications et preuves de programmes Suivant : Fondements scientifiques


   
Présentation et objectifs généraux

 

Le projet Coq a pour but la réalisation de systèmes de traitement de démonstrations, c'est-à-dire de systèmes capables de vérifier, produire et transformer des démonstrations mathématiques.

Ces systèmes peuvent en particulier être utilisés pour vérifier les démonstrations de correction de matériels et de logiciels informatiques vis-à-vis d'une spécification formelle, permettant ainsi la production de produits informatiques de qualité totale (zéro défaut). Ils construisent explicitement un objet représentant la preuve de correction du programme qui peut ainsi être à nouveau vérifiée dans le cadre de la certification d'un logiciel.

Dans la conception d'un système de traitement de démonstrations, le choix du formalisme dans lequel s'expriment les définitions, les axiomes, les théorèmes et les démonstrations est crucial. La théorie des ensembles n'est pas totalement adaptée aux buts orientés vers l'informatique que nous poursuivons, nous travaillons donc avec une variante issue des travaux en théorie des types appelée Le Calcul des Constructions Inductives et notée CCI.

Ses caractéristiques sont :

Ses avantages sont : Les principaux travaux portent sur:



previous up next contents
Précédent : Composition de l'équipe Remonter : Spécifications et preuves de programmes Suivant : Fondements scientifiques