×
J.巴纳特。;布里姆，L。;西蒙切克，P。;M.韦伯。

重新查看电阻可以加快I/O效率LTL模型检查。 （英语） Zbl 1134.68397号

Ramakrishnan，C.R.（编辑）等人，《系统构建和分析的工具和算法》。2008年3月29日至4月6日在匈牙利布达佩斯举行的第14届国际会议TACAS 2008，是欧洲软件理论与实践联合会议ETAPS 2008的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-78799-0/pbk）。计算机科学课堂讲稿4963，48-62（2008）。
小结：回顾阻力图算法是那些正确性不易受到重复边缘探索影响的算法。与非重访阻力算法相比，重访阻力I/O高效图算法在实践中表现出相当大的速度提升。本文提出了一种新的抗重访I/O高效LTL模型检查算法。我们分析了它的理论I/O复杂性，并通过实验将其性能与现有的I/O高效LTL模型检查算法进行了比较。
关于整个系列，请参见[Zbl 1133.68009号].

引用于4文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

STXXL型;迪维尼;山毛榉
PDF格式BibTeX公司 XML格式引用
\textit{J.Barnat}等人，Lect。注释计算。科学。4963、48-62（2008年；Zbl 1134.68397）
全文： 内政部

参考文献：

[1] Aggarwal，A。；Vitter，J.S.，《排序的输入/输出复杂性和相关问题》，Commun。ACM，31，9，1116-1127（1988）·doi:10.1145/48529.48535
[2] Vardi，M.Y.，Wolper，P.：自动程序验证的自动机理论方法。In：程序。LICS 1986，第332-344页。计算机社会出版社（1986）
[3] Edelkamp，S。；贾巴尔，S。；Valmari，A.，《大尺度定向模型检查LTL》，模型检查软件，1-18（2006），海德堡：斯普林格·Zbl 1178.68339号 ·doi:10.1007/11691617_1
[4] Barnat，J。；Brim，L。；西蒙切克，P。；Damm，W。；Hermanns，H.，《I/O高效接受循环检测，计算机辅助验证》，281-293（2007），海德堡：施普林格，海德堡·doi:10.1007/978-3-540-73368-3_32
[5] Korf，R.E.，Schultze，P.：大尺度平行宽度首次搜索。In：程序。AAAI，第1380-1385页。AAAI出版社/麻省理工学院出版社（2005）
[6] Korf，R.E.：延迟重复检测的最佳前沿搜索。In：程序。AAAI，第650-657页（2004年）
[7] 斯特恩，美国。；Dill，D.L。；Y.Vardi，M.，在Murphi验证器中使用磁盘代替主存储器，计算机辅助验证，172-183（1998），海德堡：斯普林格·doi:10.1007/BFb0028743
[8] Munagala，K.，Ranade，A.：图形算法的I/O复杂性。In：程序。SODA，工业和应用数学学会，第687-694页（1999）·Zbl 0934.68069号
[9] Brim，L。；乔纳，I。；莫拉维克，P。；西蒙萨，J。；胡安杰。；Martin，A.K.，《在分布式LTL模型检查中接受前置器优于后缘》，《计算机辅助设计中的形式化方法》，352-366（2004），海德堡：斯普林格出版社·Zbl 1117.68422号
[10] Korf，R.E.：延迟重复检测的最佳前沿搜索。In：程序。AAAI，第650-657页。AAAI出版社/麻省理工学院出版社（2004）
[11] Zhou，R.，Hansen，E.A.：外部记忆图形搜索中的结构化重复检测。In：程序。AAAI，第683-689页（2004年）
[12] 锤子，M。；韦伯，M。；Brim，L。；B.R.Haverkort。；Leucker，M。；van de Pol，J.，“存储还是不存储”，《形式方法：应用和技术》，51-66（2007），海德堡：施普林格出版社·doi:10.1007/978-3-540-70952-74
[13] 乔纳，I。；Pelánek，R。；球，T。；Rajamani，S.K.，分布式显式公平周期检测，模型检查软件，49-73（2003），海德堡：施普林格·Zbl 1023.68523号
[14] 菲斯勒，K。；弗雷尔，R。；卡米，G。；瓦尔迪，M.Y。；杨，Z。；Margaria，T。；Yi，W.，有最佳符号周期检测算法吗？，系统构建和分析的工具和算法，420-434（2001），海德堡：施普林格·Zbl 0986.68522号 ·doi:10.1007/3-540-45319-9_29
[15] 拉维，K。；布隆，R。；Somenzi，F。；Johnson博士。；Hunt，W.A.Jr.，《公平循环计算的符号算法比较研究》，《计算机辅助设计中的形式化方法》，143-160（2000），海德堡：斯普林格·doi:10.1007/3-540-40922-X_10
[16] Brim，L.，Cherná，I.，Moravec，P.，Šimša，J.：如何为分布式LTL模型检查订购顶点——基于接受前置条件。In：程序。PDMC（2005）·兹比尔1272.68233
[17] Holzmann，G.，Peled，D.，Yannakakis，M.：关于嵌套深度优先搜索。摘自：《SPIN验证系统》，美国数学学会，第23-32页（1996年）·Zbl 0880.68084号
[18] Vitter，J.S.，《外部内存算法和数据结构：处理海量数据》，ACM Compute。调查。，33, 2, 209-271 (2001) ·数字对象标识代码：10.1145/384192.384193
[19] Barnat，J.、Brim，L.、Cherná，I.、Šimeček，P.：DiVinE——分布式验证环境。In：程序。PDMC，第89-94页（2005）
[20] Dementiev，R。；Kettner，L。；桑德斯，P。；布罗达尔，G.S。；Leonardi，S.，STXXL：XXL数据集标准模板库，算法-ESA 2005，640-651（2005），海德堡：斯普林格，海德伯格·doi:10.1007/11561071_57
[21] V.舒潘。；Biere，A.，有限状态模型检查到可达性分析的有效简化，技术转让软件工具国际期刊（STTT），5，2-3，185-204（2004）·doi:10.1007/s10009-003-0121-x
[22] Pelánek，R。；博什纳奇奇，D。；Edelkamp，S.，BEEM：显式模型校验器的基准，模型校验软件，263-267（2007），海德堡：施普林格，海德堡·doi:10.1007/978-3-540-73370-6_17
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。