×

抽象定期模型检查。 (英语) Zbl 1103.68071号

Alur,Rajeev(编辑)等人,《计算机辅助验证》。第16届国际会议,CAV 2004,美国马萨诸塞州波士顿,2004年7月13日至17日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22342-8/pbk)。计算机科学课堂讲稿3114372-386(2004)。
摘要:我们提出抽象规则模型检查作为一种新的通用技术,用于验证参数和无限状态系统。该技术通过抽象将常规模型检查和验证这两种方法结合在一起。我们提出了该方法的一般框架以及提取自动机或传感器的几种具体方法,我们在常规模型检查中通常使用这些方法对系统进行建模并对其配置集进行编码。该抽象基于自动机(或传感器)的崩溃状态,其精度通过分析虚假反例进行增量调整。我们说明了广泛系统的验证技术,包括基于自动机的技术在具有动态链接数据结构的系统示例中的新应用。
有关整个系列,请参见[Zbl 1056.68003号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机

软件:

爆炸
PDF格式BibTeX公司 XML格式引用
全文: 内政部