使用z3消除表达式中的“not”

时间:2012-08-05 07:24:56

标签: z3

我尝试使用脚本http://rise4fun.com/Z3/XwGt消除表达式中的“not”但是,它不起作用,结果中仍然没有人会帮助我吗?

1 个答案:

答案 0 :(得分:1)

示例中的输出目标是简化公式。任何目标都没有多余的断言。 Z3简化形式总是使用非严格的不等式,例如t1 <= t2t1 >= t2。使用否定对t1 < 0等严格的不等式进行编码。也就是说,t1 < 0被编码为not t1 >= 0。这个想法是减少用于编码大公式的原子数量。

了解为什么需要消除输出中的not会很有用。如果有一个有用的应用程序,我们将包含一个执行转换的新策略(在下一个版本中)。