Logiciels

L'assistant à la démonstration Coq

Coq est un assistant à la démonstration. Sa principale originalité est le formalisme utilisé qui comporte:

Une notion primitive de définitions mutuellement inductives permettant des spécifications de haut niveau soit dans un style fonctionnel en déclarant des types concrets et en définissant des fonctions par des équations représentant un calcul, soit dans un style déclaratif en spécifiant des relations à l'aide de clauses.
Une interprétation des preuves comme des programmes certifiés mise en oeuvre dans une compilation des preuves sous forme de programmes ML mais aussi des outils pour associer un programme à une spécification et engendrer automatiquement des obligations de preuve permettant de justifier sa correction.
Une notion primitive de définitions co-inductives permettant de représenter directement des structures infinies régulières et de construire des preuves sur de tels objets sans passer par la notion classique de bi-simulation.

Au niveau de l'architecture de l'assistant les principales fonctionnalités sont :

Un système de bibliothèques mathématiques modulaires permettant de compiler et recharger rapidement des théories mathématiques.
La possibilité d'introduire des notations spécifiques par l'utilisation de grammaires et fonctions d'impression interprétées.
La possibilité de développer des tactiques comme des programmes ML sophistiqués qui peuvent ensuite être chargés et utilisés dans l'environnement.

Nous distribuons actuellement électroniquement la version V6.1 du système Coq .
Écrit en Objective Caml il fonctionne sur la plupart des stations de travail Unix. Nous préparons pour le début de l'année 98, la version V6.2 qui sera également opérationnelle avec Windows.
Coq est utilisé sur une centaine de sites. Nous avons des utilisateurs intensifs dans le milieu industriel (au CNET Lannion, chez Dassault-Aviation, au sein de l'action VIP du GIE Dyade) dans le milieu académique en Europe (Edimbourg, Hollande, Espagne, Italie, Portugal) en France (Bordeaux, Marseille, Nancy, Nantes, Nice, Paris 6, Strasbourg)
Une liste électronique modérée par Cristina Cornes puis par Micaela Mayero:
(mailto:coq-club@pauillac.inria.fr) permet l'échange entre les personnes intéressées par le système.

Précédent : Grands domaines d'application Remonter : Projet COQ, Spécifications et preuves Suivant : Résultats nouveaux