是否在线性实数算术中记录了z3中的DPLL(T)式SMT求解?

时间:2014-01-17 22:47:59

标签: z3 smt formal-verification

我正在尝试设法改善z3在我的问题上的性能。我知道CAV' 06 papertech report。 z3 v4.3.1的相关部分是否与这些文档中描述的不同,如果有,以何种方式?另外,z3中默认的策略是什么,用于决定何时检查线性实数算术的一致性,理论原子对应于决定的(和传播的)命题文字?

1 个答案:

答案 0 :(得分:2)

线性算术在src/smt/theory_arith*的文件中实现。 见http://z3.codeplex.com/SourceControl/latest#src/smt/theory_arith_core.h

关于您指出的论文,这些想法用于实施。但是,实际代码包含许多线性整数,非线性算法和证明生成的扩展。如果您只关心线性实数算术,则应仅关注theory_arith.htheory_arith_core.h。文件theory_arith_aux.h还包含有用的功能。