我在(get-unsat-core)
中使用Z3
来提取不可满足约束的不可靠核心。但是,某些约束可能有不止一个不满核心。在这种情况下,有没有办法迭代不饱和核心?
答案 0 :(得分:1)
是的,但并非完全直截了当。 Mark Liffiton的MARCO算法以及协作者和变体是提取多个核心的好赌注。 Z3发行版附带了简化MARCO算法的Python示例。 http://theory.stanford.edu/~nikolaj/mod.html#/sec-cores-correction-sets-satisfying-assignments
中描述了其他变体