Logiciels

daTac

Participants : Michaël Rusinowitch , Laurent Vigneron

Le système daTac [Vig94] (Déduction Automatique dans des théories Associatives-Commutatives) est un logiciel de preuve de théorèmes et de complétion dans des théories associatives et commutatives. Il est développé en Caml Light $^{\copyright}$ , langage fonctionnel de la famille ML, et est muni d'une interface graphique réalisée en TCL/TK (X11 Toolkit) facilitant son utilisation.
Les techniques de déduction implantées font intervenir des stratégies de sélection, des étapes de déduction, d'élimination d'informations redondantes, et de traitement de contraintes symboliques.
da T ac a pu démontrer des problèmes assez difficiles (comme le Lemme de SAM) et a été utilisé avec succès pour étudier des algèbres modélisant des logiques non-classiques pour la fouille de données.

daTac est documenté, maintenu, diffusé par ftp et accessible sur le Web. Le correspondant au sein du projet est Laurent Vigneron.

ELAN

Participants : Peter Borovanský , Claude Kirchner , Hélène Kirchner , Pierre-Etienne Moreau , Christophe Ringeissen

ELAN est un système qui permet de spécifier et exécuter en logique de réécriture, d'autres logiques, des démonstrateurs, des résolveurs de contraintes, plus généralement tout processus décrit par des règles déterministes ou non. La version distribuée du système ELAN inclut un interpréteur et un compilateur développés en C++ et Java, une bibliothèque de programmes standards, des exemples d'applications et un manuel d'utilisation. Il fonctionne sur les architectures DEC-ALPHA, SUN4 et Intel-PC.

En ELAN, les règles de réécriture sont conditionnelles et enrichies par une construction d'affectations locales. Le langage de stratégies possède un certain nombre de primitives, en particulier des opérateurs de choix qui permettent une gestion fine de l'exploration de l'arbre de recherche. L'utilisateur d'ELAN peut aussi décrire ses propres stratégies en introduisant de nouveaux opérateurs et des règles pour les définir [21].

Parmi les applications traitées en ELAN, on peut citer le prototypage de règles et de stratégies pour les problèmes de satisfaction de contraintes, des outils de preuve en logique du premier ordre avec égalité, la combinaison d'algorithmes d'unification et de filtrage dans des mélanges de théories équationnelles.

ELAN est documenté, maintenu, diffusé par ftp et accessible sur le Web. Le correspondant au sein du projet est Claude Kirchner.

SPIKE

Participants : Ilies Alouini , Narjès Berregeb , Adel Bouhoula , Michaël Rusinowitch , Sorin Stratulat

Le système SPIKE [BR95] est un prouveur automatique de théorèmes dans les théories présentées par des équations conditionnelles. SPIKE est développé en Caml Light $^{\copyright}$ , langage fonctionnel de la famille ML. Le logiciel est muni d'une interface graphique réalisée en TCL/TK (X11 Toolkit), qui permet une interaction souple par menus. Les principales fonctionnalités de SPIKE sont : les preuves par récurrence ; le test de cohérence des spécifications ; et le test de complétude des définitions de fonctions. SPIKE dispose d'heuristiques pour la sélection des variables de récurrence et pour la génération automatique de lemmes. Il permet aussi l'interruption d'une preuve et l'ajout de lemmes. Le système SPIKE s'inscrit dans le cadre des outils de vérification de programmes. Par opposition à la plupart des systèmes de preuves actuels, qui construisent les démonstrations pas à pas et nécessitent de fréquentes interventions de l'utilisateur, voire une forte expertise de la part de celui-ci, SPIKE s'attache à réduire le nombre d'interactions par l'automatisation des tâches routinières. Un certain nombre de problèmes difficiles ou inaccessibles aux autres systèmes ont pu être démontrés automatiquement par SPIKE (correction de tris, invariants dans le calcul des situations, etc.) ou avec une interaction plus faible qu'avec d'autres systèmes de preuves automatiques comme NQTHM, RRL, LP et PVS (tour de carte de Gilbreath, théorème de Ramsey, théorème de binôme, correction de circuits digitaux, par exemple). SPIKE est également utilisé pour l'enseignement des spécifications formelles algébriques et la vérification de leurs propriétés de complétude et de cohérence, notamment à l'université de Nancy 1 (DESS, ESIAL (3ème année)).

SPIKE est documenté, maintenu, diffusé par ftp et accessible sur le Web. Le correspondant au sein du projet est Adel Bouhoula.

Précédent : Grands domaines d'application Remonter : Projet PROTHEO, Contraintes, Déduction Automatique Suivant : Résultats nouveaux