C# 正在访问Z3中作用域为'exists'的变量

我试图用Z3解决以下问题：

设置了四个运算符（

+

，

-

，

*

，

/

），确定可以在以下表达式中替换哪些运算符以使其成为真：

(((((1 <op1> 2) <op2> 3) <op3> 4) <op4> 5) <op5> 6) = 35

（）

它不会打印所有的解决方案。我知道，要打印所有的解决方案，我需要在每次迭代后向解算器添加约束，但我不知道如何使用C#实现

这是我目前的代码（C#7）：

我在从

exists

范围访问变量时遇到问题：似乎

model.Eval（b1，true）

返回了一些值，但值求解器没有决定在当前迭代中使用。甚至询问这些常数的值也会进一步污染解算器范围（例如，我可以在模型输出中始终看到这些常数）：

---

我如何修复我的程序，在适当的值上添加约束，并且不污染范围？

不幸的是，我没有访问C的权限来尝试这一点，但我很好奇为什么您需要调用

mkExist

？由于您已经通过调用

MkConst

创建了变量

b1

。

b6

，您只需使用它们来声明约束，然后在执行“all sat”循环时反驳模型，不需要调用

mkExist

，也不需要在循环中调用

new

来创建新的循环。

好吧，这并不能回答我的问题，但可以更有效地解决我的任务。谢谢！在SMTLib中，通常没有访问限定在量词中的变量的方法。当然，您使用的是C#接口，可能有一种Z3特定的方法来实现，但在获取模型等的调用中通常只有顶级变量可见。请参见以下答案：这与您的问题非常相关。

(declare-datatypes () ((operator (Plus) (Minus) (Mult) (Divid))))
(define-fun myf ((x Int) (z operator) (y Int)) Int
      (ite (= z Plus) (+ x y)
         (ite (= z Minus) (- x y)
           (ite (= z Mult) (* x y)
               (div x y)))))
(assert
  (exists ((b1 operator) (b2 operator) (b3 operator) (b4 operator) (b5 operator))
    (= (myf(myf(myf(myf(myf 1 b1 2) b2 3) b3 4) b4 5) b5 6) 35)
  )
)

(check-sat)
(get-model)
(exit)

using (var context = new Context())
{
    var @operator = context.MkEnumSort("operator", "Plus", "Minus", "Mult", "Div");
    var plus = @operator.Consts[0];
    var minus = @operator.Consts[1];
    var mult = @operator.Consts[2];

    IntExpr myf(IntExpr x, Expr z, IntExpr y) =>
        (IntExpr)context.MkITE(context.MkEq(z, plus), context.MkAdd(x, y),
            context.MkITE(context.MkEq(z, minus), context.MkSub(x, y),
                context.MkITE(context.MkEq(z, mult), context.MkMul(x, y),
                    context.MkDiv(x, y))));

    var solver = context.MkSolver();

    var b1 = context.MkConst("b1", @operator);
    var b2 = context.MkConst("b2", @operator);
    var b3 = context.MkConst("b3", @operator);
    var b4 = context.MkConst("b4", @operator);
    var b5 = context.MkConst("b5", @operator);

    solver.Assert(
        context.MkExists(
            new[] { b1, b2, b3, b4, b5 },
            context.MkEq(
                myf(
                    myf(
                        myf(
                            myf(
                                myf(
                                    context.MkInt(1),
                                    b1,
                                    context.MkInt(2)),
                                b2,
                                context.MkInt(3)),
                            b3,
                            context.MkInt(4)),
                        b4,
                        context.MkInt(5)),
                    b5,
                    context.MkInt(6)),
                context.MkInt(35))));

    while (Status.SATISFIABLE == solver.Check())
    {
        var operators = new[] { b1, b2, b3, b4, b5 };
        var model = solver.Model;
        var values = operators.Select(o => model.Eval(o, true)); // That doesn't return the right values

        Console.WriteLine(model);
        Console.WriteLine(string.Join(" ", values));

        solver.Add(context.MkOr(
            operators.Select(o => context.MkNot(context.MkEq(o, model.Eval(o, true)))))); // That's supposed to work, but it doesn't
    }

(define-fun b3!2 () operator
  Mult)
(define-fun b2!3 () operator
  Mult)
(define-fun b5!0 () operator
  Minus)
(define-fun b1!4 () operator
  Plus)
(define-fun b4!1 () operator
  Plus)
# ^ ^ ^ ^ these seems like the proper values
(define-fun b1 () operator
  Minus)
(define-fun b2 () operator
  Minus)
(define-fun b3 () operator
  Minus)
(define-fun b4 () operator
  Minus)
(define-fun b5 () operator
  Minus)
# ^ ^ ^ ^ and I don't know why it prints these