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 Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

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

Résumé

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
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00520314 , version 1

Citer

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 Consultations
92 Téléchargements

Partager

Gmail Facebook X LinkedIn More