×
F.阿布贾拉德。;库尔卡尼，S.S。

自动添加基于约束的无任务和稳定容错。 （英语） Zbl 1217.68033号

西奥。计算。科学。 412，第33号，4228-4246（2011）.
摘要：我们重点关注基于约束的自动添加无任务和稳定容错到分层程序中。我们根据这些州应满足的约束条件来指定程序的合法状态。为了处理可能违反这些约束的故障，我们添加了恢复操作，同时确保为满足不同约束而添加的恢复操作之间没有干扰。由于基于约束的容错手动设计是众所周知的，我们希望我们的方法在自动添加容错方面具有显著的优势。我们用四个案例来说明我们的算法：稳定互斥、稳定扩散计算、传感器网络中的数据分发问题和树维护。通过实验结果，我们证明了我们算法的复杂性是合理的，并且可以使用层次系统的结构来降低算法的复杂性。
我们还使用并行性降低了合成的时间复杂度。我们考虑了两种加速合成算法的方法：首先，使用合成过程中必须满足的多个约束；其次，使用正在合成的程序的分布式特性。我们表明，我们的方法大大缩短了合成时间。
据我们所知，这是自动合成成功用于合成在公平假设下正确的程序的第一个实例。此外，在本文考虑的三个案例研究中，恢复路径的结构过于复杂，不允许使用现有的基于启发式的方法来添加恢复。

引用于1文件

MSC公司：

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

关键词：

无任务容错;稳定;程序综合;多核算法;分布式程序

软件：

Sycraft公司;CUDD公司;BDDNOW公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Abujarad}和\textit{S.Kulkarni}，Theor。计算。科学。412，第33号，4228--4246（2011；Zbl 1217.68033）
全文： 内政部

参考文献：

[1] B.Bonakdarpour，S.S.Kulkarni，Sycraft公司http://www.cse.msu.edu/borzoo/sycraft；B.Bonakdarpour，S.S.Kulkarni，Sycraft公司http://www.cse.msu.edu网站/borzoo/sycraft公司
[2] Arora，A。；Gouda，M.G。；Varghese，G.，约束满足作为设计无任务容错系统的基础，《高速网络杂志》，5，3，293-306（1996）
[3] E.W.Dijkstra，分布式控制下的自我稳定系统，ACM通信17（11）。；E.W.Dijkstra，分布式控制下的自我稳定系统，ACM通信17（11）·Zbl 0305.68048号
[4] Dolev，S.，《自我稳定》（2000），麻省理工学院出版社·Zbl 1026.93001号
[5] Gouda，M.G.，《系统稳定的胜利与磨难》，（第九届分布式算法国际研讨会论文集（1995），Springer-Verlag:Springer-Verlag London，UK），1-18
[6] Arora，A。；Kulkarni，S.，《通过非任务容错设计屏蔽容错》，IEEE软件工程汇刊（2002）
[7] S.S.Kulkarni，A.Ebnenasir，《增强非任务程序的容错性》，收录于：分布式计算系统国际会议。；S.S.Kulkarni，A.Ebnenasir，《增强非任务程序的容错性》，收录于：分布式计算系统国际会议。
[8] A.Arora，S.S.Kulkarni，《通过非任务容错设计掩蔽容错》，载于：《第十四届可靠分布式系统研讨会论文集》，巴德·诺伊纳，141995年，第174-185页。；A.Arora，S.S.Kulkarni，《通过非任务容错设计掩蔽容错》，载于：《第十四届可靠分布式系统研讨会论文集》，巴德诺伊纳，141995年，第174-185页。
[9] Ebennasir，A.，DiConic添加故障保护容错，（自动化软件工程（ASE）（2007）），44-53
[10] Arora，A.，《树的有效重新配置：无任务容错程序的系统设计案例研究》（计算机编程科学（1996），Springer）
[11] B.Bonakdarpour，S.S.Kulkarni，利用符号技术自动合成具有大状态空间的分布式程序，收录于：IEEE分布式计算系统国际会议，ICDCS，2007年，第3-10页。；B.Bonakdarpour，S.S.Kulkarni，利用符号技术自动合成具有大状态空间的分布式程序，收录于：IEEE分布式计算系统国际会议，ICDCS，2007年，第3-10页。
[12] F.Somenzi，CUDD：科罗拉多大学决策图包，http://vlsi.colorado.edu/fabio/CUDD/cuddIntro.html；F.Somenzi，CUDD：科罗拉多大学决策图包，http://vlsi.colorado.edu/fabio/CUDD/cuddIntro.html
[13] Arora，A。；Gouda，M.G.，《封闭与收敛：容错计算的基础》，IEEE软件工程学报，19，11，1015-1027（1993）
[14] 氨基f，B。；球，T。；Kupferman，O.，《关于具有过渡公平性的系统的推理》（Proc.LPAR.Proc.LPAR，LNCS，vol.3452（2004）），194-208·Zbl 1108.68486号
[15] M.阿巴迪。；Lamport，L.，连接规范，ACM编程语言和系统事务（TOPLAS），17，3，507-535（1995）
[16] E.Emerson，C.Lei，广义公平约束下的时间模型检验，摘自：Proc。第18届夏威夷国际系统科学会议，1985年，第277-288页。；E.Emerson，C.Lei，广义公平约束下的时间模型检验，摘自：Proc。第18届夏威夷国际系统科学会议，1985年，第277-288页。
[17] Raymond，K.，基于树的互斥算法，美国计算机学会计算机系统汇刊，7，61-77（1989）
[18] Kulkarni，S.S。；Arumugam，M.，Infuse:基于TDMA的传感器网络数据分发协议，《分布式传感器网络国际期刊》，2，1，55-78（2006）
[19] Choi，Y。；高达，M。；张，H。；Arora，A.，传感器网络中网格路由的稳定，AIAA航空航天计算、信息和通信杂志（2005）
[20] Katz，S。；Perry，K.，消息传递系统的自稳定扩展，分布式计算，7，17-26（1993）·Zbl 1282.68077号
[21] O.Theel，F.Gartner，通过传递函数证明收敛性的练习，见：Proc。第四届自我稳定系统研讨会，德克萨斯州奥斯汀，1999年，第41-47页。；O.Theel，F.Gartner，通过传递函数证明收敛性的练习，载于：Proc。第四届自我稳定系统研讨会，德克萨斯州奥斯汀，1999年，第41-47页。
[22] J.Ezekiel，G.Lüttgen，《测量和评估并行状态空间探索算法》，载于：《验证中的并行和分布式方法国际研讨会》，PDMC，2007年。；J.Ezekiel，G.Lüttgen，《测量和评估并行状态空间探索算法》，载于：《验证中的并行和分布式方法国际研讨会》，PDMC，2007年。
[23] 以西结，J。；吕特根，G。；Ciardo，G.，并行化符号状态空间生成器，（计算机辅助验证（CAV）（2007）），268-280
[24] J.Ezekiel，G.Lüttgen，R.Siminiceanu，饱和能被并行化吗？关于符号状态空间生成器的并行化，见：并行和分布式验证方法国际研讨会，PDMC，2006年，第331-346页。；J.Ezekiel，G.Lüttgen，R.Siminiceanu，饱和能被并行化吗？关于符号状态空间生成器的并行化，见：并行和分布式验证方法国际研讨会，PDMC，2006年，第331-346页。
[25] Milvang-Jensen，K。；Hu，A.J.，BDDNOW:并行BDD包，（计算机辅助设计（FMCAD）中的形式化方法（1998）），501-507
[26] 斯托内塔，T。；Brewer，F.，高效并行BDD包的实现，（设计自动化（DAC）（1996）），641-644
[27] 格伦伯格，O。；海曼，T。；Schuster，A.，可达性分析的高效分布式算法，系统设计中的形式化方法（FMSD），29，2157-175（2006）·Zbl 1110.68075号
[28] 格伦伯格，O。；海曼，T。；伊弗根，N。；Schuster，A.，通过异步计算实现分布式符号可达性分析的加速，（正确的硬件设计和验证方法（CHARME）（2005）），129-145·Zbl 1159.68322号
[29] F.Abujarad，B.Bonakdarpour，S.Kulkarni，容错分布式程序的多核综合，摘自：验证中并行和分布式方法国际研讨会，PDMC，2009年，第92-106页。；F.Abujarad，B.Bonakdarpour，S.Kulkarni，容错分布式程序的多核综合，见：验证中的并行和分布式方法国际研讨会，PDMC，2009年，第92-106页。
[30] F.Gartner，H.Pagnia，《基于每次访问的复制服务器的自稳定负载分配》，载于《第19届IEEE分布式计算系统国际会议论文集-自稳定系统研讨会》，1999年，第102-109页。；F.Gartner，H.Pagnia，《基于每次访问的复制服务器的自稳定负载分配》，载于《第19届IEEE分布式计算系统国际会议论文集-自稳定系统研讨会》，1999年，第102-109页。
[31] Gouda，M.，多相稳定，IEEE软件工程汇刊，201-208（2002）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。