×

参数化验证中的活力和加速。 (英语) Zbl 0974.68521号

Emerson,E.Allen(编辑)等人,《计算机辅助验证》。第十二届国际会议,CAV 2000。2000年7月15日至19日,美国伊利诺伊州芝加哥。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1855, 328-343 (2000).
摘要:本文利用状态集符号表示的FS1S(二阶逻辑WS1S的语法变体)中的公式,通过符号模型检查来考虑参数化系统的统一验证问题。这项工作所解决的技术困难是,在许多情况下,标准模型校验计算无法收敛。
使用工具TLV[P],我们制定了加速过渡关系的一般方法,允许无限数量的不同进程在单个步骤中更改其本地状态(或与邻居交互)。我们证明,这种加速过程解决了困难,并能够对许多参数化系统进行有效的符号模型检查,例如对于任何值\(N)的互斥和令牌传递协议,该参数指定了系统的大小。以往大多数参数化系统的统一验证方法只考虑此类系统的安全特性。在本文中,我们提出了一种验证性属性的方法,并演示了它在证明所考虑协议的可访问性属性方面的应用。
关于整个系列,请参见[兹比尔0941.00029].

MSC公司:

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