×
斯科特·斯托勒。;弗雷德·施耐德。

分布式系统中容错的自动分析。 （英语） Zbl 1083.68005号

形式方法系统。设计。 26，第2期，183-196（2005）.
摘要：提出了一种分布式系统容错性自动分析方法。它基于分布式计算的流（或数据流）模型。此模型不捕获组件在不同通道上接收的消息之间的时间（排序）关系。这使得分析更加有效，并迫使在分析行为依赖于这种通道间顺序的系统时使用保守近似。为了进一步支持有效的分析，我们的框架包括对每个通道上发送的消息的内容、数量和顺序的抽象。对可靠广播协议的分析说明了该方法。

引用于1文件

MSC公司：

68米14 分布式系统
68米15 网络和计算机系统的可靠性、测试和容错

关键词：

分布式计算

软件：

PVS公司;自旋蛋白;TK公司
PDF格式BibTeX公司 XML格式引用
\textit{S.D.Stoller}和\textit{F.B.Schneider}，《形式方法系统》。设计。26，第2号，183--196（2005；Zbl 1083.68005）
全文： 内政部 链接

参考文献：

[1] P.A.Bernstein、V.Hadzilacos和N.Goodman，数据库系统中的并发控制和恢复，Addison-Wesley，1987年。
[2] B.Boigelot和P.Godefroid，“使用QDD对具有无限状态空间的通信协议进行符号验证”，《系统设计中的形式化方法》第4卷第3期，第237–255页，1999年·doi:10.1023/A：1008719024240
[3] A.Bouajjani和P.Habermehl，“具有非规则配置集的五通道系统的符号可达性分析”，《理论计算机科学》，第221卷，第1-2期，第211-250页，1999年·Zbl 0933.68089号 ·doi:10.1016/S0304-3975（99）00033-X
[4] J.D.Brock，非确定性数据流计算的正式模型，”麻省理工学院博士论文。麻省理工学院计算机科学实验室技术报告TR-3091983。
[5] J.D.Brock和W.B.Ackerman，“场景：非确定性计算的模型”，载于：J.Diaz和I.Ramos（编辑），编程概念的形式化，第107卷，计算机科学讲稿，Springer-Verlag，第252-259页，1981年。
[6] M.Broy，“并发通信代理有限和无限网络的语义”，分布式计算，第2卷，第1期，第13-31页，1987年·Zbl 0621.68012号 ·doi:10.1007/BF01786252
[7] M.Broy，“非确定性数据流程序：如何避免合并异常”，《计算机编程科学》第10卷，第65-85页，1988年·Zbl 0632.68016号 ·doi:10.1016/0167-6423（88）90016-0
[8] M.Broy，“时间敏感通信系统的功能规范”，载于：J.de Bakker、W.-P.de Roever和G.Rozenberg（编辑），《分布式系统逐步优化REX研讨会论文集》，计算机科学讲义第430卷，Springer-Verlag，1990年，第153-179页。
[9] M.Broy和C.Dendorfer，“通过定时流处理函数建模操作系统结构”，《函数编程杂志》，第2卷，第1-21页，1992年·doi:10.1017/S0956796800000241
[10] E.M.Clarke、O.Grumberg和D.E.Long，“模型检查和抽象”，《ACM编程语言和系统汇刊》，第16卷，第5期，第1512-1542页，1994年·数字对象标识代码：10.1145/186025.186051
[11] P.Coosot和R.Cousot，“通过构建或近似不动点对程序进行静态分析的统一格模型”，载于1977年第四届ACM编程语言原理研讨会会议记录，第238–252页。
[12] B.L.Di Vito、R.W.Butler和J.L.Caldwell，“可靠计算平台的高级设计证明”，载于J.F.Meyer和R.D.Schlichting（编辑），《关键应用的可靠计算》2，《可靠计算和容错系统》第6卷，Springer-Verlag，第279-3061991页。
[13] V.Hadzilacos和S.Toueg，“容错广播和相关问题的模块化方法”，技术报告TR 94-1425，康奈尔大学计算机科学系，1994年。
[14] G.J.Holzmann，“旋转模型检查器”，IEEE软件工程学报，第23卷，第5期，第279-295页，1997年·doi:10.1109/32.588521
[15] G.J.Holzmann和D.Peled，“形式验证的改进”，见Proc。第七届国际。形式描述技术会议（FORTE’94），查普曼和霍尔出版社，1995年，第197-211页。
[16] ITU-T:1996，“ITU-TS建议Z.120:消息序列图（MSC）”。
[17] N.D.Jones和F.Nielson，“抽象解释：基于语义的程序分析工具”，载于《计算机科学逻辑手册》，牛津大学出版社，1994年，第527-629页。
[18] G.Kahn，“并行编程简单语言的语义”，J.L.Rosenfeld（Ed.），《信息处理74:IFIP大会议事录》，北荷兰州，1974年，第471-475页·Zbl 0299.68007号
[19] R.M.Keller，“带有不确定运算符的并行程序的表示模型”，载于E.J.Neuhold（Ed.），《编程概念的形式化描述》。北荷兰，第337-366页，1978年。
[20] R.P.Kurshan，“离散事件协调分析”，摘自J.de Bakker、W.-P.de Roever和G.Rozenberg（编辑）：Proc。《分布式系统逐步优化REX研讨会》，计算机科学讲稿第430卷，Springer-Verlag，1989年，第414-453页。
[21] R.P.Kurshan，《协调过程的计算机辅助验证：自动机理论方法》，普林斯顿大学出版社，1994年·Zbl 0822.68116号
[22] L.Lamport、R.Shostak和M.Pease，“拜占庭将军问题”，《ACM编程语言和系统汇刊》，第4卷，第3期，第382-401页，1982年·Zbl 0483.68021号 ·doi:10.1145/357172.357176
[23] X.Leroy，“凸轮灯系统”，INRIA，1997年。可通过网址：http://caml.inria.fr/。
[24] N.A.Lynch，分布式算法，Morgan Kaufmann，1996年·Zbl 0877.68061号
[25] S.Mishra、C.Fetzer和F.Cristian，“时轮异步原子广播协议”，《1997年并行和分布式处理技术及应用国际会议论文集》，CSREA出版社，第1239-1248页，1997年。
[26] S.Mishra、C.Fetzer和F.Cristian，“时轮组成员协议”，载于1998年IEEE容错并行和分布式系统第三次研讨会论文集。
[27] J.Ousterhout，Tcl和Tk工具包，Addison-Wesley，1994年·Zbl 0874.68068号
[28] V.R.Pratt，“关于过程的构成”，载于《第九届ACM编程语言原理研讨会会议记录》，ACM出版社，1982年，第213-223页。
[29] J.Rushby，“数字飞行控制系统的故障屏蔽和瞬态恢复模型”，载于J.Vytopil（编辑），《实时和容错系统的形式化技术》，Kluwer，1993年，第109–136页。还出现在SRI国际计算机科学实验室技术报告SRI-CSL-93-04中。
[30] F.B.Schneider，“走向容错和安全代理”，M.Mavronikolas（编辑），Proc。第11届分布式算法国际研讨会（WDAG’97），计算机科学讲稿第1320卷。Springer-Verlag，1997年。
[31] S.D.Stoller，“分析系统容错的方法和工具”，康奈尔大学博士论文，1997年。
[32] S.D.Stoller和F.B.Schneider，“基于流的容错自动分析”，第五届实时和容错系统形式化技术国际研讨会（FTRTFT），计算机科学讲义第1486卷，Springer-Verlag，1998年，第113-122页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。