La constrainte d'équivalence dans QCSP(QBF) - Université d'Angers Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

La constrainte d'équivalence dans QCSP(QBF)

Résumé

Le problème de validitée d'une QBF dont la matrice propositionnelle est quelconque peut être vu comme un QCSP. Dans ce cadre, nous introduisons une nouvelle contrainte : la contrainte d'équivalence et prouvons qu'elle est plus puissante que la contrainte d'égalité. Pour illustrer sa pertinence, nous nous penchons sur QCSP(QBF) qui est un QCSP instancié au problème de validité des QBF avec formule propositionnelle quelconque. Nous rapportons un ensemble de résultats expérimentaux obtenus dans le cadre d'un environnement générique pour le developpement de systèmes de contraintes.

Fichier non déposé

Dates et versions

hal-03255580 , version 1 (09-06-2021)

Identifiants

  • HAL Id : hal-03255580 , version 1
  • OKINA : ua4513

Citer

Vincent Barichard, Igor Stéphan. La constrainte d'équivalence dans QCSP(QBF). 7ème Journées Francophones de Programmation par Contraintes, 2011, Lyon, France. pp.25 - 34. ⟨hal-03255580⟩

Collections

UNIV-ANGERS LERIA
9 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More