Explication de clauses et de formules dans Max-SAT - Aix-Marseille Université
Communication Dans Un Congrès Année : 2022

Explication de clauses et de formules dans Max-SAT

Matthieu Py
  • Fonction : Auteur
  • PersonId : 1439981
  • IdHAL : matthieu-py
Mohamed Sami Cherif
Djamal Habet
  • Fonction : Auteur
  • PersonId : 940715

Résumé

Dans ce papier, on s'intéresse à la construction de transformations préservant l'équivalence Max-SAT afin d'inférer de l'information (clause ou formule) à partir d'une formule donnée. Dans ce but, on définit et caractérise la notion de clauses et formules explicables, on propose un système de preuve complet pour l'inférence dans Max-SAT et un algorithme associé pour expliquer ou réfuter l'explicabilité de n'importe quelle clause ou formule. On donne enfin des bornes théoriques sur la taille des transformations calculées. Cet article résume le travail publié à la conférence ICTAI 2021 [3].
Fichier principal
Vignette du fichier
JFPC_2022___Explication_de_clauses_et_de_formules_dans_Max_SAT.pdf (115.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03737733 , version 1 (25-07-2022)

Identifiants

  • HAL Id : hal-03737733 , version 1

Citer

Matthieu Py, Mohamed Sami Cherif, Djamal Habet. Explication de clauses et de formules dans Max-SAT. JFPC 2022, Jun 2022, Saint-Etienne, France. ⟨hal-03737733⟩
58 Consultations
60 Téléchargements

Partager

More