Projet : PROTHEO

previous up next contents
Précédent : Logiciels Remonter : Logiciels Suivant : ELAN


   
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 ©, langage fonctionnel de la famille ML, et il 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.

daTac 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.

Le correspondant au sein du projet est Laurent Vigneron.