×

兹马思-数学第一资源

安全性能的模型检查。(英语) Zbl 1046.68597
Halbwachs,Nicolas(编辑)等人,计算机辅助验证。第11届国际会议,1999年7月6日至10日,意大利特伦托,会议记录。柏林:斯普林格出版社(ISBN 3-540-66202-2)。选择。笔记计算。科学。1633172-183(1999年)。
总结:在形式化验证中特别感兴趣的是安全属性,它断言系统始终保持在声波允许的范围内。一个违反一般线性性质的计算会到达一个坏循环,这个循环见证了这个性质的违反。因此,目前用于线性特性模型检查的方法和工具都是基于对坏循环的搜索。这种搜索的符号实现涉及到在系统状态空间上计算嵌套的不动点表达式,而且通常非常困难。每一个违反安全属性的计算都有一个有限的前缀,该前缀违反了该属性。我们使用这一事实,以便基于对有限的错误前缀的搜索来进行安全属性的模型检查。这种搜索可以使用简单的正向或反向符号可达性检查来执行。基于这种搜索的朴素方法涉及到构造一个属性为双倍指数的自动机(或表格)。我们提出了一个安全属性的分析,使我们能够防止双指数爆破,并使用用于模型检查一般属性的相同自动机,用搜索错误前缀代替对坏循环的搜索。
整个系列请参见[Zbl 0925.68015].

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