SMT-Lib标准是否支持理论的组合?

时间:2013-05-31 19:19:27

标签: constraint-programming smt satisfiability

我知道有几部作品试图处理SMT理论的结合。但是,SMT-Lib 2.0语言(http://smtlib.cs.uiowa.edu/docs.html)没有说明这一点。 我的问题是它是否支持这一点,以及Solvers能够同时使用多种理论的能力?

谢谢,

2 个答案:

答案 0 :(得分:0)

您可以查看此页面:http://en.wikipedia.org/wiki/Satisfiability_Modulo_Theories,了解不同SMT解算器支持哪些(组合)理论。

答案 1 :(得分:0)

SMTLIB set-logic语句设置SMT实例的逻辑。每个逻辑都支持一组不同的理论。此页面包含SMTLIB2中所有当前支持的逻辑的列表:

例如,使用QF_AUFLIA逻辑,您可以在一个SMT实例中一起使用IntsArraysEx理论。