Mots clés : Déduction automatique,
logique du premier ordre avec égalité, théories
associatives-commutatives, contraintes symboliques .
Participants : Michaël
Rusinowitch, Laurent Vigneron [correspondant].
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. 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.
Cette année, les principales évolutions de ce logiciel
sont sa traduction en Objective Caml
et son enregistrement à l'APP (Agence pour la Protection des
Programmes).
daTac est documenté, maintenu, diffusé
par ftp et accessible sur le Web (version 0.91).