是否支持Z3路线图中的递归函数?

时间:2015-12-02 21:31:00

标签: z3

6月28日,标准中添加了“define-fun-rec”语法。 CVC4支持它。我很好奇目前是否正在支持解决递归函数的约束?感谢。

1 个答案:

答案 0 :(得分:4)

不确定

请注意,您可以使用Z3通过将其合约编码为Horn子句来推理递归函数。 Z3中提供了几个Horn子句后端。 程序验证系统,特别是Boogie,非常适合推理递归程序。 代替语法支持,您可以遵循建议的缩写 http://smtlib.cs.uiowa.edu/papers/smt-lib-reference-v2.5-r2015-06-28.pdf, 第58页。您也可以使用其他间接编码,例如 模型查找SMT中的递归函数,http://smt2015.csl.sri.com/wp-content/uploads/2015/06/2015-Reynolds-Blanchette-Tinelli-Model-Finding-for-Recursive-Functions-in-SMT.pdf