Participants : Catherine Belleannée, Raoul Vorc'h
Nous avons poursuivi nos travaux en démonstration automatique non clausale, concernant la détection et l'exploitation de symétries dans des bases de connaissances propositionnelles.
Il s'avère possible de ramener le problème de détection de symétries dans de tels ensembles de formules à un problème de détection de symétries dans une liste de littéraux, ceci sans avoir à transformer la base.
Le problème peut alors être traité par des algorithmes existants efficaces.
Dans le cadre des tableaux analytiques propositionnels, l'exploitation de ces symétries autorise des gains de complexité significatifs pour certaines classes de formules [16].
Par ailleurs, la technique des tableaux analytiques est intéressante dans le cadre des formalismes non monotones (mise à jour de base de connaissances notamment), pour le calcul, la représentation et le traitement d'ensembles de modèles [15]. Il s'est avéré très difficile d'exploiter la notion de symétrie dans le cadre des opérations spécifiques à la mise à jour de bases de connaissances.