×

分布式恢复算法的代数规范和证明。 (英语) Zbl 0621.68008号

给出了确定性过程灾难恢复算法的代数规范。该算法的第二个版本还包括检查点。算法用“通信顺序过程”的符号表示[C.A.R.霍尔,Prentice-Hall(Englewood Cliffs 1985)]和正确性的证明完全是通过应用代数定律(以及唯一不动点定理)进行的。

MSC公司:

68第05页 数据结构
68N25号 操作系统理论
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴科斯J(1978)编程能从冯·诺伊曼风格中解放出来吗?通信ACM 21(8):613–641·Zbl 0383.68013号 ·doi:10.1145/359576.359579
[2] Baeten JCM,Bergstra JA,Klop JW(1983),进程代数中中断机制的语法和定义方程。报告CS-R8503。荷兰阿姆斯特丹数学和计算机科学中心
[3] Burstall RM,Darlington J(1977)开发递归程序的转换系统。美国临床医学杂志24(1):44–67·Zbl 0343.68014号 ·doi:10.1145/321992996
[4] Goguen JA,Thatcher JW Wagner EG(1978)抽象数据类型规范、正确性和实现的初始代数方法。编程方法的当前趋势,第四卷,Yeh RT(ed)数据结构,Prentice-Hall,Englewood Cliffs,第80-149页
[5] Guttag JV,Horning JJ(1978)抽象数据类型的代数规范。信息学报10(1):27–52·Zbl 0379.68020号 ·doi:10.1007/BF00260922
[6] Hoare CAR(1985)通信顺序过程。普伦蒂斯·霍尔计算机科学国际系列·Zbl 0637.68007号
[7] Hoare CAR,Zhou C.C.(1981)通信顺序过程的部分正确性。分布式计算的Proc Internat Conf
[8] INMOS有限公司(1984)occam编程手册。Prentice-Hall公司
[9] Lamport L(1978)分布式系统中的时间、时钟和事件顺序。通信ACM 21(7):558–565·Zbl 0378.68027号 ·doi:10.1145/359545.359563
[10] Prasad KVS(1984)CCS中简单容错系统的规范和证明。爱丁堡大学国际报告CSR-178-84
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。