×
彼得·尼伯特;多龙·贝利德;阿米尔·普努利

鉴别模型检查。 （英语） Zbl 1155.68444号

Gupta，Aarti（编辑）等人，《计算机辅助验证》。2008年7月7日至14日在美国新泽西州普林斯顿举行的第20届国际会议，CAV 2008。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-70543-7/pbk）。计算机科学课堂讲稿5123，504-516（2008）。
概要：模型检查通常将系统描述与正式规范进行比较，并返回反例或两个描述之间兼容性的确认。反例为错误的存在提供了证据，但仍然很难理解错误的原因。我们提出了一种使用两级规范的模型检查方法。在这种方法下，我们根据满足基本LTL规范将执行分为好执行和坏执行。我们使用CTL（^{\ast}）风格的分析规范来量化执行的好坏。该规范不仅允许检查基本规范在系统中是否成立，还允许检查它是如何成立的。我们提出了一种标准CTL（^{ast}）决策过程风格的模型检查算法。此框架可用于比较系统内外的良好执行和不良执行，为定位设计或编程错误提供帮助。
关于整个系列，请参见[Zbl 1139.68005号].

引用于2文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
PDF格式BibTeX公司 XML格式引用
\textit｛P.Niebert｝等人，Lect。注释计算。科学。5123、504--516（2008年；Zbl 1155.68444）
全文： DOI程序

参考文献：

[1] Alpern，B。；Schneider，F.B.，《识别安全和生命》，分布式计算，211-126（1987）·Zbl 0641.68039号 ·doi:10.1007/BF01782772
[2] 克拉克，E.M。；艾默生，E.A。；Kozen，D.，《使用分支时间-时间逻辑设计和合成同步骨架》，程序逻辑，52-71（1982），海德堡：斯普林格·Zbl 0546.68014号 ·doi:10.1007/BFb0025774
[3] 艾默生，E.A。；克拉克，E.M。；德·巴克尔，J.W。；van Leeuwen，J.，《使用定点表征并行程序的正确性》，自动机，语言和编程，169-181（1980），海德堡：斯普林格·Zbl 0456.68016号
[4] 艾默生，E.A。；Lei，C.L.，《模型检验的模式》，《计算机程序设计科学》，第8275-306页（1987年）·Zbl 0615.68019号 ·doi:10.1016/0167-6423（87）90036-0
[5] Groce，A。；Chaki，S。；Kroening，D。；Strichman，O.，《距离度量的错误解释》，STTT，8229-247（2006）·doi:10.1007/s10009-005-0202-0
[6] Jin，H。；拉维，K。；Somenzi，F。；Katoen，J.-P。；Stevens，P.，《错误轨迹中的命运和自由意志，系统构建和分析的工具和算法》，445-459（2002），海德堡：斯普林格出版社·Zbl 1043.68575号 ·doi:10.1007/3-540-46002-0-31
[7] Katz，G。；贝利德，D。；罗马克里希南，C.R。；Rehof，J.，基于模型检查的遗传编程及其在互斥中的应用，TACAS 2008，141-156（2008），海德堡：施普林格·Zbl 1134.68411号
[8] Kupferman，O.，Vardi，M.Y.：记忆分支时间逻辑。收录于：LICS 2006，美国西雅图，第265-274页（2006）
[9] 库普夫曼，O。；瓦尔迪，M.Y。；Halbwachs，N。；Peled，D.A.，《模型检查安全特性，计算机辅助验证》，172-183（1999），海德堡：施普林格·Zbl 1046.68597号 ·doi:10.1007/3-540-48683-6_17
[10] Gerth，R.，Peled，D.，Vardi，M.Y.，Wolper，P.：线性时序逻辑的简单实时自动验证。收录于：PSTV 1995，第3-18页（1995）
[11] Pnueli，A.：程序的时间逻辑。摘自：第18届IEEE计算机科学基础研讨会，第46-57页（1977年）
[12] Pnueli，A.，Rosner，R.：关于反应系统的合成。收录于：POPL 1989，德克萨斯州奥斯汀，第179-190页（1989）·Zbl 0686.68015号
[13] Quielle，J.P.，Sifakis，J.：CESAR中并发系统的规范和验证。摘自：第五届国际程序设计研讨会，第337-350页（1981年）
[14] Savitch，W.J.，《不确定性和确定性磁带复杂性之间的关系》，《计算机与系统科学杂志》，4177-192（1970）·Zbl 0188.33502号
[15] 沙哈尔，E.：TLV系统及其应用，魏茨曼科学研究所硕士论文
[16] 北卡罗来纳州Sharygina。；贝利德，D。；奥利维拉，J.N。；Zave，P.，《软件可靠性的组合测试和验证方法》，FME 2001:提高软件生产率的形式方法，611-628（2001），海德堡：斯普林格，海德伯格·Zbl 0977.68572号 ·doi:10.1007/3-540-45251-6_35
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。