SMTproblemen
SMT-problemen (Satisfiability Modulo Theories) zijn beslissingsproblemen die bestaan uit een logische formule met booleaanse variabelen die verbonden zijn met achtergrondtheorieën. De achtergrondtheorieën beschrijven wiskundige en datastructuureigenschappen zoals lineaire aritmetiek over de reële of gehele getallen, arrays, bitvectoren en oninterpreteerde functies. SMT-problemen worden doorgaans ingevoerd in de SMT-LIB-standaard en zijn bedoeld voor automatische satisfiability-checks van formules.
In de gebruikelijke aanpak wordt de booleaanse structuur van de formule behandeld door een SAT-solver, terwijl
Veelvoorkomende theorieën zijn lineaire aritmetiek over reële of gehele getallen, arrays, bitvectoren en oninterpreteerde functies. Sommige
Toepassingen omvatten software- en hardwareverificatie, formele verificatie, foutopsporing in compilers en beveiligingsanalyse. SMT-tools leveren vaak modellen
Bekende SMT-tools zijn Z3, CVC4/CVC5, Yices en MathSAT. SMT wordt vastgelegd in de SMT-LIB-standaard, die invoer-