×
多龙·贝利德;马泰·约瑟夫

通过规范转换实现容错的组合框架。 （英语） Zbl 0812.68092号

西奥。计算。科学。 128，编号1-2，99-125（1994）.
通过在给定程序中加入恢复算法，可以将程序转换为容错版本。恢复算法本身的属性仅作为此转换在公式上的任何应用的固定部分出现，用时态逻辑表示。相应地，转换后的容错程序具有基本规范以外的其他规范。本文介绍了一个框架，在该框架中，此类程序转换伴随着相应的规范转换。
本文表明，不需要单独证明；如果规范转换已正确执行，则每个转换程序的正确性。本文提出了一种验证规范转换正确性的方法。
引入的规范转换也可用于程序叠加的其他应用，如死锁检测。
审核人：F.Belli（帕德博恩）

引用于三文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68号01 软件理论的一般主题
68米15 网络和计算机系统的可靠性、测试和容错

关键词：

规范转换;程序叠加

软件：

联合
PDF格式BibTeX公司 XML格式引用
\textit{D.Peled}和\textit{M.Joseph}，Theor。计算。科学。128，编号1--2，99-125（1994；Zbl 0812.68092）
全文： DOI程序

参考文献：

[1] M.阿巴迪。；Lamport，L.，精炼映射的存在性，Proc。安交响乐团。《计算机科学中的逻辑》，165-175（1988）
[2] Apt，K.R.，分布式终止算法的正确性证明，ACM Trans。编程语言和系统，8388-405（1986）·兹比尔0599.68017
[3] 布热，L。；Francez，N.，《叠加的合成方法》，Proc。ACM交响乐团（第五届）。《编程语言原理》，240-249（1988），加利福尼亚州圣地亚哥
[4] 坎贝尔，R.H。；Randell，B.，《异步系统中的错误恢复》，IEEE Trans。软件工程，SE-12，811-826（1986）
[5] Chandy，K.M。；Lamport，L.，《分布式快照：确定分布式系统的全局状态》，ACM Trans。计算系统，363-75（1985）
[6] Chandy，K.M。；Misra，J.，《并行程序设计：基础》（1989），Addison-Wesley
[7] Cristian，F.，《容错编程的严格方法》，IEEE Trans。软件工程，SE-11，1，23-31（1985）
[8] Francez，N.，《公平》（1986），《施普林格：柏林施普林格》·Zbl 0602.68007号
[9] Huet，G。；Lang，B.，用二阶模式表示的程序转换的证明和应用，Acta Inform，11，31-55（1978）·Zbl 0389.68008号
[10] Henzinger，T.A。；Manna，Z。；Pnueli，A.，实时系统的时间证明方法，Proc。ACM交响乐团。《程序设计语言原理》（1991）
[11] H·吉峰。；Hoare，C.A.R.，分布式恢复算法的代数规范和证明，分布式计算，2，1-12（1987）·Zbl 0621.68008号
[12] Katz，S。；Peled，D.，交错集时序逻辑，Theoret。计算。科学。，75, 21-73 (1992)
[13] Koo，R。；Toueg，S.，分布式系统的检查点和回滚恢复，IEEE Trans。软件工程，SE-13，23-31（1987）·Zbl 0603.68018号
[14] Kwiatkowska，M.Z.，《不干涉并发的公平性》（莱斯特大学科学学院博士论文（1989））·Zbl 0744.68048号
[15] Lamport，L.，时间逻辑有什么好处，（Mason，R.E.A.，Inform.Process.83（1983），爱思唯尔：爱思唯尔阿姆斯特丹），657-668
[17] Lamport，L.，行动的时间逻辑，（研究报告SRC57（1990年4月），数字设备公司，系统研究中心）
[18] Lamport，L。；Abadi，M.，《旧式的实时食谱》（de Bakker，J.W.；等人，《实时：理论在实践中》，《实时性：理论在实际中》，计算机科学讲义，第600卷（1992年），施普林格：施普林格柏林），1-27
[19] 刘，Z。；Joseph，M.，容错程序的转换，计算的形式方面，4，5，442-469（1992）·Zbl 0754.68084号
[20] Manna，Z。；Pnueli，A.，《如何为你的宠物语言制作时间证明系统》，Proc。ACM交响乐团。《程序设计语言原理》，141-151（1983）
[21] Manna，Z。；Pnueli，A.，时间框架的锚定版本，（de Bakker，J.W.；等，《逻辑和模型中的线性时间、分支时间和偏序》，《逻辑与模型中的非线性时间、分支时和偏序，计算机科学讲义》，第254卷（1988），施普林格：施普林格-柏林），201-281·Zbl 0683.68031号
[22] Mazurkiewicz，A.，《追踪语义学》（Brauer，W.；Reisig，W.）；Rozenberg，G.，《Petri网进展汇编》，1968年。程序。1968年《Petri网的进展》，计算机科学讲义，第255卷（1987），施普林格：施普林格-柏林），279-324，巴德·霍内夫
[23] Peled，D.，有时“一些”和“所有”一样好（Cleaveland，W.R.，Proc.CONCUR 92）。程序。CONCUR 92，《计算机科学讲义》，第630卷（1992年），施普林格：施普林格柏林），192-206，纽约石溪
[24] 贝利德，D。；Katz，S。；Pnueli，A.，《在时序逻辑中指定和证明可序列化性》，Proc。安交响乐团。《计算机科学中的逻辑》，232-245（1991），阿姆斯特丹
[25] 普努利，A。；Zuck，L.，《多进程概率协议验证》，分布式计算，153-72（1986）·兹比尔0598.68019
[26] R.D.Schlichting。；Schneider，F.B.，《故障停止处理器：设计容错计算系统的方法》，ACM Trans。计算机系统，1222-238（1983）
[27] Zwiers，J.，《组成性、并发性和部分正确性》（计算机科学讲义，第321卷（1987），施普林格：施普林格-柏林）·Zbl 0674.68011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。