×

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

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

理学硕士:

68Q60型 规范和验证(程序逻辑、模型检查等)
68Q45号 形式语言与自动机
PDF格式 BibTeX公司 XML 引用
全文: 内政部