Identifying Soft Cores in Propositional Formulae - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Identifying Soft Cores in Propositional Formulae

Résumé

In view of the emergence of explainable AI, many new concepts intend to explain why systems exhibit certain behaviors while other behaviors are excluded. When dealing with constraints, explanations can take the form of subsets having few solutions, while being sufficiently small for ensuring that they are intelligible enough. To make it formal, we present a new notion, called soft core, characterizing both small and highly constrained parts of GCNF instances, whether satisfiable or not. Soft cores can be used in unsatisfiable instances as an alternative to MUSes (Minimal Unsatisfiable Subformulae) or in satisfiable ones as an alternative to MESes (Minimal Equivalent Subformulae). We also provide an encoding to translate soft cores instances into MAX#SAT instances. Finally, we propose a new method to solve MAX#SAT instances and we use it to extract soft cores.

Mots clés

Fichier principal
Vignette du fichier
icaart_sc.pdf (214.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03699521 , version 1 (20-06-2022)

Identifiants

Citer

Gilles Audemard, Jean-Marie Lagniez, Marie Miceli, Olivier Roussel. Identifying Soft Cores in Propositional Formulae. 14th International Conference on Agents and Artificial Intelligence, ICAART, Feb 2022, Online, France. ⟨10.5220/0010892700003116⟩. ⟨hal-03699521⟩
15 Consultations
42 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More