小编liy*_*stc的帖子

确定任意命题公式中变量的上限/下限

给定任意命题公式PHI(某些变量具有线性约束),确定每个变量的(近似)上限和下限的最佳方法是什么?

一些变量可能是无界的。在这种情况下,算法应得出结论,这些变量没有上限/下限。

例如,PHI =(x = 3 AND y> = 1)。x的上限和下限均为3。y的下限为1,并且y没有上限。

这是一个非常简单的示例,但是是否有一般的解决方案(也许使用SMT求解器)?

sat-solvers z3

5
推荐指数
1
解决办法
1819
查看次数

标签 统计

sat-solvers ×1

z3 ×1