MaxSAT / MaxSMT示例

时间:2012-09-02 14:48:03

标签: z3

我在以下链接中找到了“MaxSAT / MaxSMT示例” http://research.microsoft.com/en-us/um/redmond/projects/z3/group_maxsat_ex.html 但它只提供C代码。

我对如何使用Z3直接编码感兴趣?有人可以给我一个例子吗?谢谢!

1 个答案:

答案 0 :(得分:6)

Z3文档中MaxSAT / MaxSMT示例的主要目的是演示如何使用API​​ Z3_check_assumptions为MaxSAT实现两个不同的过程。这个例子包含几个解释基本思想的评论,以及Fu和Malik对论文的参考。本文详细描述了此示例中fu_malik_maxsat过程中使用的算法。还有其他MaxSAT算法可以在Z3 API的顶部实现。

Z3 SMT 2.0前端(即z3可执行文件)不直接支持MaxSAT / MaxSMT。 但是,可以向check-sat命令提供假设。 对MaxSAT感兴趣的用户应该使用MaxSAT示例作为起点。