×

分离逻辑的范围分配。 (英语) Zbl 1103.68079号

Alur,Rajeev(编辑)等人,《计算机辅助验证》。2004年7月13日至17日在美国马萨诸塞州波士顿举行的2004年CAV第16届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22342-8/pbk)。计算机科学讲义3114,148-161(2004)。
摘要:分离逻辑由形式为\(v{i}\geqv{j}+c\)的谓词的布尔组合组成,其中\(c\)是常量,\(v_{i}\),\(v{j}\)是一些有序无限类型的变量,如真实的整数任何等式或不等式都可以用这个逻辑来表示。我们提出了一种分离逻辑的决策过程,该决策过程基于为公式的变量分配足够保持可满足性的小域(范围)。给定一个分离逻辑公式(φ),我们的过程基于(φ)的谓词构造了φ的不等式图。此图表示公式的抽象,因为有许多公式具有相同的谓词集。然后,我们的过程分析该图,并为每个变量分配一个范围,该范围适用于所有这些公式。这种发现小的有限范围并以符号方式枚举它们的方法在理论和经验上都比基于事例分割或命题逻辑约简的方法更有效。实验结果表明,我们的过程分配的状态空间(即需要枚举的赋值数)通常比以前的方法小得多。
关于整个系列,请参见[Zbl 1056.68003号].

MSC公司:

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