c# - 如何在 Z3 中使用 .net API 使用 elim-quantifiers？

Question

我找不到 .net api，因为(elim-quantifiers (exists ((x Int)) (and (< t1 x) (< x t2))))它是一种策略吗？有人可以帮助我使用 Z3 的 .net API 来实现以下脚本吗？

(declare-const t1 Int)
(declare-const t2 Int)

(elim-quantifiers (exists ((x Int)) (and (< t1 x) (< x t2))))

Answer 1

是的，你可以使用一种策略。这是一个使用 .NET API 的示例（我没有运行此特定示例，因此可能需要进行一些小的修改，但我在我的程序中使用大致相同的示例）。

// (exists ((x Int)) (and (< t1 x) (< x t2))))
Context z3 = new Context();
Expr t1 = z3.MkIntConst("t1");
Expr t2 = z3.MkIntConst("t2");
Expr x = z3.MkIntConst("x");

Expr p = z3.MkAnd(z3.MkLt((ArithExpr)t1, (ArithExpr)x), z3.MkLt((ArithExpr)x, (ArithExpr)t2));
Expr ex = z3.MkExists(new Expr[] { x }, p);

Goal g = z3.MkGoal(true, true, false);
g.Assert((BoolExpr)ex);
Tactic tac = Instance.Z3.MkTactic("qe"); // quantifier elimination
ApplyResult a = tac.Apply(g); // look at a.Subgoals