Une nouvelle architecture parallèle pour le problème de validité des QBF - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Une nouvelle architecture parallèle pour le problème de validité des QBF

Abstract

Dans ce papier, nous présentons une nouvelle architecture parallèle ouverte pour répondre à différents problèmes portant sur les formules booléennes quantifiées, dont la validité. La principale caractéristique de notre approche est qu'elle est basée sur un découpage syntaxique de la formule pour le traitement de sous-formules indépendantes. Elle est liée au choix de traiter des formules booléennes quantifiées sans restriction syntaxique, comme la forme prénexe ou la forme normale conjonctive. Dans ce cadre parallèle général ouvert, nous sommes capables d'introduire différents oracles, sous la forme d'algorithmes séquentiels pour l'élimination de quantificateurs. Nous présentons nos premières expérimentations en instanciant un unique oracle et en rapportons les résultats.
Fichier principal
Vignette du fichier
igor.pdf (171.56 Ko) Télécharger le fichier
Origin : Explicit agreement for this submission
Loading...

Dates and versions

inria-00520314 , version 1 (22-09-2010)

Identifiers

  • HAL Id : inria-00520314 , version 1

Cite

Benoit da Mota, Pascal Nicolas, Igor Stéphan. Une nouvelle architecture parallèle pour le problème de validité des QBF. JFPC 2010 - Sixièmes Journées Francophones de Programmation par Contraintes, Jun 2010, Caen, France. pp.113-122. ⟨inria-00520314⟩
83 View
92 Download

Share

Gmail Facebook X LinkedIn More