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

Olivier Gasquet (1) , Andreas Herzig (1, 2) , Dominique Longin (1, 2) , Frédéric Maris (3) , Maël Valais (1)

1 IRIT-LILaC - Logique, Interaction, Langue et Calcul
2 CNRS - Centre National de la Recherche Scientifique
3 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage

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.

Mots clés: Andreas.Herzig; Dominique.Longin; Frederic.Maris; Mael.Valais}@irit.fr

Domaines: Intelligence artificielle [cs.AI]; Logique en informatique [cs.LO]

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⟩