×
庞、军;Wan Fokkink公司;罗格·霍夫曼;罗纳德·维尔德马

模型检查Java DSM实现的缓存一致性协议。 （英语） Zbl 1106.68013号

J.日志。阿尔盖布。程序。 71，第1期，1-43页（2007年）。
摘要：Jackal是Java编程语言的一种细粒度分布式共享内存实现。它旨在实现Java的内存模型，并允许多线程Java程序在分布式内存系统上不加修改地运行。它采用多写缓存一致性协议。在本文中，我们报告了对该协议的分析。我们在CRL中给出了它的形式规范，并讨论了为避免状态爆炸而进行的抽象。针对几种配置制定了需求并对模型进行了检查。我们的分析揭示了实现中的两个错误。

引用于4文件

MSC公司：

68甲15 编程语言理论
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

形式规范;模型检查;缓存一致性协议;Java内存模型;\（\mu\）CRL
PDF格式BibTeX公司 XML格式引用
\textit{J.Pang}等人，J.Log。阿尔盖布。程序。71，第1号，1-43（2007；Zbl 1106.68013）
全文： 内政部

参考文献：

[1] Baeten，J.C.M。；Weijland，W.P.，《过程代数》，《剑桥理论计算机科学丛书》，第18卷（1990年），剑桥大学出版社·Zbl 0716.68002号
[2] Badban，B。；福克金，W.J。；Groote，J.F。；彭，J。；van de Pol，J.C.，CRL和PVS中滑动窗口协议的验证，形式方面计算。，17, 3, 342-388 (2005) ·Zbl 1101.68309号
[3] 布洛姆，S.C.C。；福克金，W.J。；Groote，J.F。；van Langevelde，I.A。；Lisser，B。；van de Pol，J.C.，《CRL：分析代数规范的工具集》，（第13届计算机辅助验证会议，第13届会议，LNCS，第2102卷（2001），施普林格），250-254·兹比尔0991.68640
[6] （Broy，M.；Merz，S.；Spies，M.，《形式系统规范：RPC-内存规范案例研究》，《形式化系统规范：RPC内存规范案例分析》，LNCS，第1169卷（1996），Springer）·Zbl 1060.68504号
[7] 克拉克，E.M。；Grumberg，O。；Peled，D.A.，《模型检验》（2000），麻省理工学院出版社
[8] Delzanno，G.，参数化缓存一致性协议的自动验证，（第12届计算机辅助验证会议论文集，第12届电脑辅助验证会议文献集，LNCS，第1855卷（2000），Springer），53-68·Zbl 0974.68500号
[10] 加拉维勒，H。；朗·F。；Mateescu，R.，《2001年CADP概述》，欧洲软件科学协会。Technol公司。纽斯利特。，4, 13-24 (2002)
[11] 戈斯林，J。；乔伊，B。；Steele，G.，《Java语言规范》（1996），Addison-Wesley·兹比尔0865.68001
[12] Groote，J.F。；彭，J。；Wouters，A.G.，《提升卡车分布式系统分析》，J.Log。阿尔盖布。程序。，55, 1-2, 21-56 (2003) ·Zbl 1048.68055号
[13] Groote，J.F。；Ponse，A.，CRL的语法和语义，（通讯过程代数第一次研讨会，通讯过程代数第1次研讨会，计算系列研讨会（1995），Springer），26-62
[14] Groote，J.F。；Ponse，A。；Usenko，Y.S.，平行线性化pCRL，J.Log。阿尔盖布。程序。，48, 1/2, 39-72 (2001) ·兹伯利0988.68121
[15] Groote，J.F。；Reniers，M.A.，《代数过程验证》（Bergstra，J.A.；Ponse，A.；Smolka，S.A.，《过程代数手册》（2001），Elsevier），1151-1208·Zbl 1035.68069号
[16] 亨辛格，T.A。；卡迪尔，S。；Rajamani，S.，《验证共享内存多处理器系统上的顺序一致性》，（第11届计算机辅助验证会议，第11届会议，LNCS，第1633卷（1999），Springer），301-315·Zbl 1046.68593号
[18] Lamport，L.，《如何制作正确执行多进程程序的多处理器计算机》，IEEE Trans。计算。，28, 9, 690-691 (1979) ·Zbl 0419.68045号
[19] Loeckx，J。；埃里奇，H.-D。；Wolf，M.，《抽象数据类型规范》（1996），Wiley/Teubner·Zbl 0868.68077号
[22] Mateescu，R。；Sighireanu，M.，定期无交替微积分的高效飞行模型检测，科学。计算。程序。，46, 3, 255-281 (2003) ·Zbl 1026.68098号
[23] 范德波尔，J.C。；Valero Espada，M.，《使用CRL的JavaSpaces™体系结构的形式规范》，（第五届协调模型和语言会议论文集，第五届协商模型和语言论文集，LNCS，第2315卷（2002），Springer），274-290·Zbl 1053.68511号
[24] Pong，F。；Dubois，M.，《使用松弛内存模型的多处理器中缓存一致性的形式化自动验证》，IEEE Trans。并行分布式系统。，11, 9, 989-1006 (2000)
[25] 基耶，J.-P。；Sifakis，J.，《过渡系统中的公平和相关属性——处理公平的时序逻辑》，《信息学报》。，19, 195-220 (1983) ·Zbl 0489.68024号
[28] 斯托伊，J。；沈，X。；Arvind，缓存相干协议正确性的证明，（第11届欧洲形式方法研讨会论文集，第11届欧形式方法研讨会，LNCS，第2021卷（2001），Springer），43-71·兹比尔0977.68733
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。