×

用抽象方法确定位向量算法。 (英语) Zbl 1186.68281号

Grumberg,Orna(编辑)等人,《系统构建和分析的工具和算法》。2007年3月24日至4月1日在葡萄牙布拉加举行的第13届国际会议TACAS 2007,是欧洲软件理论与实践联合会议ETAPS 2007的一部分。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-71208-4/pbk)。计算机科学课堂讲稿4424358-372(2007)。
摘要:我们提出了一种新的具有任意位向量运算的有限精度位向量算法的判定过程。我们的过程交替生成原始位向量公式的欠近似和过近似。通过转换为命题逻辑,可以获得欠近似,其中一些位向量变量的编码布尔变量少于其宽度。如果欠近似是不可满足的,我们使用不可满足核来基于参与不可满足性证明的谓词子集导出过近似。如果这个过近似是可满足的,那么对于一些位向量变量,通过增加对其进行编码的布尔变量的数量,满足的赋值将引导对先前欠近似的细化。我们提供的实验结果表明,这种基于抽象的方法比直接调用原始公式上的SAT解算器以及其他竞争性决策程序要高效得多。
关于整个系列,请参见[Zbl 1116.68006号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部