Intensification de la Recherche dans les Solveurs SAT Modernes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Intensification de la Recherche dans les Solveurs SAT Modernes

Said Jabbour
Lakhdar Saïs

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00820038 , version 1

Citer

Said Jabbour, Jerry Lonlac, Lakhdar Saïs. Intensification de la Recherche dans les Solveurs SAT Modernes. JFPC, May 2012, Toulouse, France. ⟨hal-00820038⟩
47 Consultations
204 Téléchargements

Partager

Gmail Facebook X LinkedIn More