×
帕罗什·阿齐兹·阿卜杜拉;努梅内·本·亨达;乔治·德尔扎诺;艾哈迈德·雷兹

处理具有非原子全局条件的参数化系统。 （英语） Zbl 1138.68436号

Logozzo，Francesco（编辑）等人，《验证、模型检查和抽象解释》。2008年1月7日至9日，第九届国际会议，VMCAI 2008，美国旧金山。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-78162-2/pbk）。计算机科学课堂讲稿490522-36（2008）。
摘要：我们考虑验证线性拓扑参数化系统的安全属性。系统中的进程是一个扩展的自动机，其中的转换由本地和全局条件保护。全局条件是非原子的，即进程允许与其他转换进行任意交错，同时检查所有（或部分）其他进程的状态。我们将该问题转化为无限过渡系统的模型检查，其中每个配置都是一个标记的有限图。我们导出了诱导跃迁系统的一个过近似，这导致了一个用于分析安全特性的符号方案。我们实现了一个原型，并在几个重要的案例研究中运行，即Burn协议、Dijkstra协议、Bakery算法、Lamport的分布式互斥协议的非原子版本，以及用于处理分布式系统中事务的两阶段提交协议。据我们所知，这些协议以前还没有在完全自动化的框架中得到验证。
关于整个系列，请参见[Zbl 1134.68006号].

引用于5文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
PDF格式BibTeX公司 XML格式引用
\textit{P.A.Abdulla}等人，Lect。注释计算。科学。4905,22-36（2008年；Zbl 1138.68436）
全文： 内政部

参考文献：

[1] Kesten，Y.，《使用丰富断言语言进行符号模型检查》，TCS，256，93-112（2001）·Zbl 0973.68119号 ·文件编号：10.1016/S0304-3975（00）00103-1
[2] 阿卜杜拉，P。；Brim，L。；Jančar，P。；Křetínsk \345]，M。；Kucera，A.，《规则模型检查变得简单高效》，CONCUR 2002-并发理论，116-130（2002），海德堡：Springer，Heidelberg·Zbl 1012.68134号 ·doi:10.1007/3-540-45694-59
[3] Boigelot，B。；Legay，A。；Wolper，P。；Hunt，W.A.Jr。；Somenzi，F.，《大型迭代换能器，计算机辅助验证》，223-235（2003），海德堡：施普林格，海德堡·Zbl 1278.68157号
[4] 克拉克，E。；Talupur，M。；维思，H。；艾默生，E.A。；Namjoshi，K.S.，参数化验证、验证、模型检查和抽象解释的环境抽象，126-141（2005），海德堡：斯普林格·Zbl 1176.68117号 ·doi:10.1007/116097739
[5] 阿卜杜拉，P。；格伦伯格，O。；Huth，M.，《无传感器的常规模型检查（关于参数化系统的有效验证），系统构建和分析的工具和算法》，721-736（2007），海德堡：斯普林格·Zbl 1186.68312号 ·doi:10.1007/978-3-540-71209-1_56
[6] 阿卜杜拉，P。；Delzanno，G。；Rezine，A。；Damm，W。；Hermanns，H.，《全局条件下无限状态过程的参数化验证》，计算机辅助验证，145-157（2007），海德堡：施普林格·Zbl 1135.68461号 ·doi:10.1007/978-3-540-73368-3_17
[7] Abdulla，P.等人：处理具有非原子全局条件的参数化系统。技术报告2007-030，it（2007）
[8] Revesz，P.，具有整数（间隙）顺序约束的数据日志查询的闭合形式评估，TCS，116117-149（1993）·Zbl 0785.68026号 ·doi:10.1016/0304-3975（93）90222-F
[9] Lamport，L.，《分布式系统中的时间、时钟和事件排序》，CACM，21，7，558-565（1978）·Zbl 0378.68027号
[10] 格雷，J。；Reuter，A.，《事务处理：概念和技术》（1992年），旧金山：Morgan Kaufmann，旧金山
[11] Delzanno，G。；艾默生，E.A。；Sistla，A.P.，缓存一致性协议的自动验证，计算机辅助验证，53-68（2000），海德堡：施普林格，海德堡·Zbl 0974.68500号 ·doi:10.1007/10722167_8
[12] 普努利，A。；Berry，G。；科蒙，H。；Finkel，A.，自动计算归纳断言的参数化验证，计算机辅助验证，221-234（2001），海德堡：施普林格·Zbl 0991.68541号
[13] Lahiri，S.K。；布莱恩特·R·E。；阿鲁尔（Alur，R.）。；Peled，D.A.，无界系统验证的索引谓词发现，计算机辅助验证，135-147（2004），海德堡：施普林格·Zbl 1103.68627号
[14] Manna，Z.等人：STEP：斯坦福时间校准器。草稿手稿（1994）
[15] Chkliaev，D.，Hooman，J.，van der Stok，P.：交易处理系统的机械验证。在：ICFEM 2000（2000）·Zbl 0970.68677号
[16] Vardi，M.Y.，Wolper，P.：自动程序验证的自动机理论方法。In：程序。LICS 1986，第332-344页（1986）
[17] Godefroid，P。；Wolper，P.，《使用偏阶有效验证无死锁和安全属性》，FMSD，2，2，149-164（1993）·Zbl 0772.68064号 ·doi:10.1007/BF01383879
[18] Abdulla，P.，具有良好拟序域的程序的算法分析，ICom，160109-127（2000）·Zbl 1046.68567号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。