Поддерживает ли стандарт SMT-Lib сочетание теорий?
Я знаю, что несколько работ пытаются справиться с сочетанием теорий в SMT. Однако язык SMT-Lib 2.0 ( http://smtlib.cs.uiowa.edu/docs.html) ничего не говорит об этом. У меня вопрос, поддерживает ли он это, и что Солверс предлагает способность работать с несколькими теориями одновременно?
Спасибо,
2 ответа
Вы можете взглянуть на эту страницу: http://en.wikipedia.org/wiki/Satisfiability_Modulo_Theories чтобы увидеть, какие (комбинации) теорий поддерживаются разными решателями SMT.
SMTLIB set-logic
инструкция устанавливает логику для вашего экземпляра SMT. Каждая логика поддерживает различный набор теорий. Эта страница содержит список всех поддерживаемых в настоящее время логик в SMTLIB2:
Например, с QF_AUFLIA
Логика вы можете использовать Ints
а также ArraysEx
теории вместе в одном экземпляре SMT.