我正在尝试使用 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)