Réunir inférence symbolique, résolution de contraintes finies et optimisation dans un même langage.
Règles · Contraintes · Facteurs
Présentation
Snarky est un langage et un système Python pour le raisonnement symbolique, la résolution de contraintes et l’optimisation. Il revisite une tradition de l’intelligence artificielle où les connaissances s’expriment par des règles et des contraintes explicites, et y ajoute des facteurs pour évaluer les solutions et définir des mesures de probabilité.
Règles, contraintes et facteurs
Les règles déduisent de nouveaux faits à partir des connaissances disponibles. Les contraintes restreignent les combinaisons de valeurs admissibles. Les facteurs expriment des préférences ou des poids, afin de comparer les solutions réalisables ou de travailler avec une mesure de probabilité explicite.
Snarky fait coopérer ces ingrédients. Un choix effectué pendant la résolution peut déclencher une règle ; les faits qui en découlent peuvent activer d’autres contraintes. La recherche explore les possibilités et restaure ensemble les faits et les domaines lors des retours arrière.
Influences historiques
Le projet s’inspire de SNARK de Jean-Louis Laurière et de BOOJUM de Jean-Luc Dormoy. LAURE et CLAIRE d’Yves Caseau font partie des autres précédents. Snarky développe son propre langage et sa propre implémentation, tout en documentant ses liens avec ces systèmes antérieurs.
Applications et exemples
Le dépôt contient des exemples de résolution de contraintes finies, d’ordonnancement, de Sudoku, de génération de Markov sous contraintes et d’harmonisation à quatre voix. Ces applications permettent d’étudier concrètement la coopération entre inférence, propagation, préférences et recherche.
État du projet
Lire la sémantique de référence (en cours). La sémantique de référence décrit les faits, l’inférence, les contraintes persistantes, les choix et le retour arrière. Cette formalisation accompagne le développement du système.
Snarky est en cours de développement mais déjà utilisable à partir des sources, avec une documentation, des exemples exécutables et des bancs d’essai. Il s’agit d’un prototype de recherche dont le langage et l’API évoluent encore. Aucun article publié n’est encore consacré spécifiquement à Snarky.
