TouIST again... Formalisez et résolvez facilement des problèmes avec des solveurs SAT, SMT et QBF - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

TouIST again... Formalisez et résolvez facilement des problèmes avec des solveurs SAT, SMT et QBF

Résumé

Depuis 2010, nous développons TouIST (qui est, historiquement, le successeur de SatToulouse, présenté pour la première fois lors de la conférence ICTTL'2011), un logiciel dédié à la logique propositionnelle dont les principales fonctionnalités sont (1) d'offrir un langage logique de haut niveau pour exprimer succinctement des formules complexes et (2) de trouver des modèles à ces formules en utilisant un solveur SAT performant. Dans ce qui suit, nous présentons une extension de TouIST à QBF (Quantified Boolean Formulas) au travers d'un exemple : le jeu de Nim. Tout d'abord, nous survolons succinctement les principales caractéristiques de TouIST et montrons comment modéliser le jeu de Nim dans le langage d'entrée de TouIST. Enfin, après une brève présentation de QBF nous montrons comment modéliser la recherche d'une stratégie gagnante dans TouIST pour ce jeu.
Fichier principal
Vignette du fichier
TouIST again_IAF_2017.pdf (393.31 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03116308 , version 1 (20-01-2021)

Identifiants

  • HAL Id : hal-03116308 , version 1

Citer

Olivier Gasquet, Andreas Herzig, Dominique Longin, Frédéric Maris, Maël Valais. TouIST again... Formalisez et résolvez facilement des problèmes avec des solveurs SAT, SMT et QBF. Journées d'Intelligence Artificielle Fondamentale (JIAF 2017), Jul 2017, Caen, France. ⟨hal-03116308⟩
140 Consultations
87 Téléchargements

Partager

More