Question

我创建了大约20k的约束，在我的机器上解决它们大约需要3分钟。我有不同类型的约束，下面我举例并解释它们。我将断言上传到http://filebin.ca/vKcV1gvuGG3。

我对解决更大的约束系统感兴趣，因此我想加快这个过程。我想问你是否有关于如何更快地解决问题的建议，例如：通过使用适当的策略。从策略教程我知道战术，但我似乎没有通过应用战术得到积极的差异......

li是树的标签。第一种类型限制标签的值。标签值通常介于10-20个不同的值之间。

Or(l6 == 11, Or(l6 == 0, l6 == 1, l6 == 2, l6 == 3, l6 == 4,
      l6 == 5, l6 == 6, l6 == 7, l6 == 8, l6 == 9, l6 == 10))

第二种类型将不同的标签相互关联。

Implies(l12 == 0, Or(l10 == 2, l10 == 5, l10 == 7, l10 == 8, l10 == 10,
           False, False))

第3种类型定义并关联函数f: Int --> Int（或f: BitVector --> BitVector，但缺少完整性），其中bound_{s, v}只是一个函数名，n是一个ID一个节点目标是为函数bound找到令人满意的赋值。

Implies(And(bound_s_v (18) >= 0, l18 == 0),
        And(bound_s_v (19) >= 0,
            bound_s_v (19) >=
            bound_s_v (18),
            bound_s_v (26) >= 0,
            bound_s_v (26) >=
            bound_s_v (18)))

最后一个类型确定是否需要绑定（>= 0）（== -1），

Or(bound_s'_v'(0) >= 0, bound_s'_v'(0) == -1)

还要求对于某些初始状态，需要绑定：

`bound_s0_v0(0) >= 0`

可排除文件的说明：在前2-3行中，脚本启动解算器，导入z3，在最后一行调用print s.check()

Answer 1

Presumbaly，你可以尝试使用求解器'qflia'，因为我的逻辑中没有看到量词。

修改

我试过'qflia'，但它并没有让它更快。也许，你也应该尝试其他求解器。

以正确的策略加速z3-solver

1 个答案: