Intensification de la Recherche dans les Solveurs SAT Modernes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Intensification de la Recherche dans les Solveurs SAT Modernes

Said Jabbour
Lakhdar Sais

Abstract

Les Redémarrage et la recherche basée sur les activités sont deux composantes importantes et liées des Solveurs SAT Modernes. D'une part, la mise à jour des activités des variables impliquées dans l'analyse des conflits vise à circonscrire la partie la plus importante de la formule booléenne. Alors que le redémarrage permet au solveur de réorganiser les variables en focalisant la recherche sur la partie la plus importante de l'espace de recherche. Cette combinaison permet au solveur de diriger la recherche sur la sous-formule la plus contraignante. Dans ce papier, nous proposons de mettre en avant cette recherche basée sur l'intensification en collectant les variables rencontrées au cours de la dernière analyse de conflit. A chaque redémarrage, ces variables sont à nouveau sélectionnées en utilisant l'ordre prédéfini. Ce simple principe d'intensification apporte des améliorations significatives lorsqu'il est intégré aux solveurs SAT modernes.
Fichier principal
Vignette du fichier
jfpc2012Intensification.pdf (126.94 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00820038 , version 1 (03-05-2013)

Identifiers

  • HAL Id : hal-00820038 , version 1

Cite

Said Jabbour, Jerry Lonlac, Lakhdar Sais. Intensification de la Recherche dans les Solveurs SAT Modernes. JFPC, May 2012, Toulouse, France. ⟨hal-00820038⟩
44 View
197 Download

Share

Gmail Facebook Twitter LinkedIn More