Теории выполнимости по модулю (SMT) - это проблемы решения логических формул относительно комбинаций фоновых теорий, выраженных в классической логике первого порядка с равенством.

Теории выполнимости по модулю (SMT) - это проблемы решения логических формул относительно комбинаций фоновых теорий, выраженных в классической логике первого порядка с равенством.

Экземпляр SMT - это обобщение логического экземпляра SAT, в котором различные наборы переменных заменяются предикатами из множества базовых теорий.

Проблемы SMT обычно выражаются языком SMT-LIB и решаются высокопроизводительными решателями SMT. Список тестов, решателей и другую информацию о SMT можно найти на сайте http://smtlib.org/.