×

加宽算术自动机。 (英语) Zbl 1103.68606号

Alur,Rajeev(编辑)等人,《计算机辅助验证》。2004年7月13日至17日在美国马萨诸塞州波士顿举行的2004年CAV第16届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22342-8/pbk)。计算机科学讲义3114,321-333(2004)。
摘要:无限状态系统的模型检查是不可判定的,因此,存在无限状态模型检查器中使用的不动点计算不收敛的情况。给定一个加宽算子,即使最小不动点是不可变的,也可以在有限步数内计算最小不动点值的上近似值。我们提出了一种用于自动机编码整数集的加宽算子。我们展示了如何使用加宽来验证无法通过其他方式验证的安全特性。我们还表明,加宽算子的对偶可以用于检测活性属性的反例。最后,我们通过实验演示了如何使用相同的技术有效地验证复杂无限状态系统的特性。
关于整个系列,请参见[Zbl 1056.68003号].

MSC公司:

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