支持定点的SMT工具

Question

你知道除Z3之外还有支持fixpoint的smt工具吗？

Answer 1

通过fixpoint，我认为你的意思是解决Horn子句查询。有许多工具可以解决类似性质的问题，但可能没有完全相同的格式。 Philippe Suter's Leon tool使用不同的算法，可以通过递归程序解决许多正确性查询。 Andrey Rybalchenko的ARMC工具也用线性实数算法解决了Horn公式。它还可以建立终止条件。具有表格的CLP系统也应该能够以类似于Z3的格式解决查询（两者都使用Horn公式作为其输入格式）。还有许多符号模型检查求解器可以根据您的上下文使用。