是否存在SAT解决方案的名称,其中公式的一部分是静态的(形成命题"理论")并且用作测试相对小句子的可满足性的静态上下文。
许多此类测试需要使用不同的句子执行,因此每次重新评估每个小公式与静态部分的结合是不理想的。
与增量SAT相比,可满足的句子不会附加到理论中,但在测试后会被丢弃。
是否有适合这种情况的工具?
答案 0 :(得分:0)
不确定这是否有正式名称,但在SMTLib的说法中,它被称为check-sat-assuming
。请参阅http://smtlib.cs.uiowa.edu/papers/smt-lib-reference-v2.6-r2017-07-18.pdf