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

Equivalence in QCSP (QBF)

Résumé

The QBF validity problem with any propositional formulamay be seen as a QCSP. In this frame, we introduce a new constraint: the equivalence constraint and prove that it is stronger than equality constraint. In order to design this equivalence constraint, we introduce a new sequent calculus for QBF which is based on an equivalence relation over subformulae. This sequent calculus is proven to be sound and complete w.r.t. the semantics of the QBF. Based on this system, we define our equivalence constraint in such a way that QCSP(QBF) may be seen as a CSP(QBF) with a quantied search algorithm. We report some experiments in a generic constraint development environment.

Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-03255394 , version 1
  • OKINA : ua4432

Citer

Vincent Barichard, Igor Stéphan. Equivalence in QCSP (QBF). ERCIM Workshop on Constraint Solving and Constraint Logic Programming, CSCLP'11, 2011, York, United Kingdom. pp.44 - 58. ⟨hal-03255394⟩

Collections

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

Partager

Gmail Facebook X LinkedIn More