Поддерживает ли стандарт 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.

Другие вопросы по тегам