迭代不满核心

时间:2018-01-06 23:35:00

标签: constraints z3 smt

我在(get-unsat-core)中使用Z3来提取不可满足约束的不可靠核心。但是,某些约束可能有不止一个不满核心。在这种情况下,有没有办法迭代不饱和核心?

1 个答案:

答案 0 :(得分:1)

是的,但并非完全直截了当。 Mark Liffiton的MARCO算法以及协作者和变体是提取多个核心的好赌注。 Z3发行版附带了简化MARCO算法的Python示例。 http://theory.stanford.edu/~nikolaj/mod.html#/sec-cores-correction-sets-satisfying-assignments

中描述了其他变体