×
亨克·谢伯斯;乔泽夫·胡曼

容错分布式系统的基于轨迹的组合证明理论。 （英文） Zbl 0812.68094号

西奥。计算。科学。 128，编号1-2，127-157（1994）.
提出了一种用于描述和验证容错分布式系统安全特性的组合网络证明理论。重点对故障对外部系统行为（即其输入/输出）的影响进行建模。系统在无故障发生时的正常行为与其在故障发生时可接受的行为之间的关系被表述为故障假设。本文只考虑安全属性，而忽略活性问题。传播的方法是组合的，允许使用过程规范进行推理，同时忽略其实现细节。
给出了该方法在三模冗余系统和交替位协议中的应用实例。
审核人：F.Belli（帕德博恩）

引用于三文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68宽15 分布式算法
2010年第68季度 计算模式（非确定性、并行、交互式、概率性等）
68米15 网络和计算机系统的可靠性、测试和容错

关键词：

规范;验证;容错分布式系统;三模块冗余系统
PDF格式BibTeX公司 XML格式引用
\textit{H.Schepers}和\textit{J.Hooman}，Theor。计算。科学。128，编号1--2，127-157（1994；Zbl 0812.68094）
全文： 内政部 链接

参考文献：

[1] 阿巴迪，M。；Lamport，L.，《老式的实时食谱》，（REX实时研讨会：实践中的理论）
[2] Aviẑienis，A。；Laprie，J.C.，《可靠计算：从概念到设计多样性》，Proc。IEEE，74，629-638（1986）
[3] 巴林格，H。；Kuiper，R。；Pnueli，A.，《一个真正抽象的并发模型及其时序逻辑》（Proc.13th ACM Symp.on Principles of Programming Languages（1986），ACM:ACM New York），173-183
[4] Bartlett，K.A。；斯堪的纳维亚省。；Wilkinson，P.T.，《关于半双工链路上可靠的全双工传输的说明》，通信ACM，12260-261（1969）
[5] 科宁，J。；Hooman，J.，容错实时系统的参数化语义，（Vytopil，J.《实时和容错系统中的形式化技术》（1993），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），51-78
[6] 库克，S.A.，《程序验证公理系统的健全性和完整性》，SIAM J.Compute。，7, 1, 70-90 (1978) ·兹比尔0374.68009
[7] Cristian，F.，《容错编程的严格方法》，IEEE Trans。软件工程，SE-11，23-31（1985）
[8] Cristian，F.，《理解容错分布式系统》，美国通信协会，34，56-78（1991）
[9] Hoare，C.A.R.，通信顺序过程，通信ACM，21，666-677（1978）·Zbl 0383.68028号
[10] Hooman，J.，《实时系统的规范和组成验证》（计算机科学讲义，第558卷（1992年），施普林格出版社：施普林格-柏林）·Zbl 1293.68009号
[11] INMOS有限公司，（《occam 2参考手册》（1988年），普伦蒂斯·霍尔：普伦蒂斯霍尔恩格尔伍德克利夫斯，新泽西州）·Zbl 0665.62061号
[12] H·吉峰。；Hoare，C.A.R.，Albegraic分布式恢复算法规范和证明，分布式计算。，2, 1-12 (1987) ·Zbl 0621.68008号
[13] 约瑟夫，M。；莫伊特拉，A。；Soundararajan，N.，容错分布式程序的证明规则，科学。计算。编程，8，43-67（1987）·Zbl 0608.68016号
[14] Lamport，L.，What good is temporal logic，（Manson，R.E.，《信息处理》（1983），北荷兰：北荷兰阿姆斯特丹），657-668
[15] 李，P.A。；Anderson，T.，《容错：原则与实践》（1990），《施普林格：施普林格柏林》·Zbl 0697.68010号
[16] 刘，Z。；Joseph，M.，异步通信系统中恢复的规范和验证，（Vytopil，J.，《实时和容错系统中的形式化技术》（1993），Kluwer学术出版社：Kluwer-学术出版社Dordrecth），137-165
[17] Nordahl，J.，可靠性设计，（第三届IFIP国际会议，关键应用可靠计算工作会议，第三届国际会议，重要应用可靠计算、可靠计算和容错系统工作会议，卷8（1993），施普林格：施普林格柏林），65-89
[18] Paliwoda，K。；Sanders，J.W.，滑动窗口协议的增量规范，分布式计算。，5, 83-94 (1991) ·Zbl 0738.68057号
[19] 贝利德，D。；Joseph，M.，使用规范转换的容错组合方法，（Proc.Parallel Architectures and Languages Europe（PARLE）’93）。程序。欧洲并行体系结构和语言（PARLE）’93，计算机科学讲义，第694卷（1993），施普林格：施普林格柏林），173-184
[20] Peleska，J.，《利用CSP设计和验证容错系统》，分布式计算。，5, 95-106 (1991) ·Zbl 0738.68058号
[21] Randell，B。；李，P.A。；Trelevan，P.C.，计算系统设计中的可靠性问题，ACM Compute。调查，10123-165（1978）·Zbl 0377.68004号
[22] Schepers，H.，《容错术语和范例》（Vytopil，J.，《实时和容错系统中的形式技术》（1993），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），3-31
[23] Schepers，H.，《跟踪容错》，（第三届IFIP国际会议，关键应用可靠计算工作会议，第三届国际会议，重要应用可靠计算、可靠计算和容错系统工作会议，卷8（1993），施普林格：施普林格柏林），91-110
[24] Schepers，H。；Gerth，R.，《容错实时分布式系统的组合证明理论》（Proc.12th Symp.on Reliable distributed systems，1993），IEEE Computer Soc.Press.IEEE Compute Soc.Spring，MD），34-43
[25] 舍佩斯，H。；Hooman，J.，《容错系统的基于跟踪的组合推理》（Proc.Parallel Architectures and Languages Europe（PARLE）’93）。程序。欧洲并行体系结构和语言（PARLE）’93，计算机科学讲义，第694卷（1993），施普林格：施普林格柏林），197-208
[26] Schepers，H。；Hooman，J.，容错分布式系统的基于轨迹的组合证明理论（计算科学注释93/16（1993），埃因霍温理工大学数学与计算科学系）·Zbl 0812.68094号
[27] Weber，D.G.，容错的形式规范及其与计算机安全的关系，ACM软件工程注释，14，273-277（1989）
[28] Widom，J。；格里斯，D。；Schneider，F.，《基于痕迹的网络证明系统：表达性和完整性》，ACM Trans。编程语言系统，14396-416（1992）
[29] Zwiers，J.，《组成性、并发性和部分正确性》（计算机科学讲义，第321卷（1989），施普林格出版社：施普林格-柏林）·Zbl 0674.68011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。