Z3 .NET API for existence quantifier



我正在尝试使用 Z3 .net API 来获取存在量词 expr。以下是我的代码:

RealExpr c = ctx.MkRealConst("c");
BoolExpr Eqzero = ctx.MkGt(c,ctx.MkReal(0));    
BoolExpr Gezero = ctx.MkGe(c,ctx.MkReal(0));
BoolExpr Lttwo = ctx.MkLt(c,ctx.MkReal(2));
BoolExpr Gtthree = ctx.MkGt(c,ctx.MkReal(3)); 
BoolExpr b1 = ctx.MkBoolConst("b1");
BoolExpr b2 = ctx.MkBoolConst("b2");
BoolExpr b3 = ctx.MkBoolConst("b3");
BoolExpr b0 = ctx.MkBoolConst("b0");   
RealExpr[] lamb=new RealExpr[1];
lamb[0]=ctx.MkRealConst("lamb");
BoolExpr temp=ctx.MkAnd(
     ctx.MkGt(lamb[0],ctx.MkReal(0)),
     ctx.MkEq(b0,ctx.MkTrue()),
     ctx.MkEq(b1,ctx.MkTrue()),
     ctx.MkGe(ctx.MkAdd(c,lamb[0]),ctx.MkReal(0)),
     ctx.MkLe(ctx.MkAdd(c,lamb[0]),ctx.MkReal(3)),
     ctx.MkGe(c,ctx.MkReal(0)),
     ctx.MkLe(c,ctx.MkReal(3))
                    );   

BoolExpr exist = ctx.MkExists(lamb, temp, 1, null, null, ctx.MkSymbol("Q2"),            ctx.MkSymbol("skid2"));
Console.WriteLine(exist.ToString());
Solver s1 = ctx.MkSolver();
s1.Assert(exist);
if (s1.Check() == Status.SATISFIABLE)
{
  Console.WriteLine("get pre");
  Console.Write(s1);
}
else
{
   Console.WriteLine("Not reach");
}
Console.ReadKey();

'

对于该程序,我得到了以下结果:

(exists ((lamb Real))
 (! (and (> lamb 0.0)
      (= b0 true)
      (= b1 true)
      (>= (+ c lamb) 0.0)
      (<= (+ c lamb) 3.0)
      (>= c 0.0)
      (<= c 3.0))
 :skid skid2
 :qid Q2))
 Not reach

我的问题是1.!在结果/2. 我无法获得 SAT 结果的原因是什么?3. 除了 Z3 网站上的 API 菜单之外,有人可以提供一些与 Z3 .NET API 对应的武术吗?

非常感谢!

(!...) 函数的含义是将模式、量词和 Skolem ID 绑定到表达式的注释。当此行

BoolExpr exist = ctx.MkExists(lamb, temp, 1, null, null, ctx.MkSymbol("Q2"), ctx.MkSymbol("skid2"));

更改为

BoolExpr exist = ctx.MkExists(lamb, temp, 1);

那么输出中没有 (! ...)。

我无法复制 UNSAT 结果:当我使用 Z3 4.0 运行此示例时,我得到了 SAT 和以下模型:

(define-fun lamb!0 () Real  1.0)
(define-fun c () Real  1.0)
(define-fun b1 () Bool true)
(define-fun b0 () Bool true)

相关内容

  • 没有找到相关文章

最新更新