Satisfaisabilité Propositionnelle (SAT) et Modulo Théories (SMT)
- La logique propositionnelle est la logique sans quantificateurs qui s'intéresse uniquement aux lois gouvernant les opérations logiques suivantes : la négation (¬) , la conjonction, autrement dit le «et » (∧), la disjonction, autrement dit le «ou » (∨), l'implication ( ⇒) et l'équivalence ( ⇔).
Le problème SMT, pour satisfaisabilité modulo théories, est une gé- néralisation du problème SAT à des logiques plus riches, étendues avec des symboles de fonction et de prédicat particuliers, dont le sens est fixé par des théories prédéfinies.