林一燕;桑迪普·库尔卡尼;阿尔沙德·朱姆卡 容错优雅降级的自动化。 （英语） Zbl 1451.68059号 分布式计算。 32，第1号，第1-25页（2019年）. 概述：传统上，（非任务和屏蔽）容错的重点是确保在发生错误后，程序恢复到继续满足其原始规范的状态。然而，这个有限概念的一个问题是，在某些情况下，可能无法恢复到满足整个原始规范的状态。因此，可以考虑一个容错的优雅降级程序，该程序确保在发生故障时，程序恢复到满足其规范（给定）子集的状态。因此，通常满足的规范子集是关键/重要需求。在本文中，我们首先关注自动地将一个给定的容错程序修改为一个容错的优雅降级程序。具体来说，我们提出了一种两步的方法：在第一步中，我们将容错程序转换为优雅的程序。该程序保证仅满足给定的规范子集（例如，关键要求）。特别是，这一步涉及添加新的行为，以满足规范的给定子集。第二步是利用原始程序和优美程序来获得容错优美降级程序。我们还开发了一种算法，将优雅降级程序转换为分布式优雅降级程序。然后，我们转换的第二阶段可以应用于生成一个分布式容错优雅降级程序。我们通过三个不同的非平凡案例研究展示了该算法。最后，我们形式化了多优美退化问题，并提出了一种解决该问题的算法，我们使用一个复杂的案例研究来展示该方法的可行性。所有算法在原程序状态空间的大小上都具有多项式时间复杂度。 MSC公司： 68米15 网络和计算机系统的可靠性、测试和容错 软件：MR4UM公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Lin}等人，《分布计算》。32，编号1，1-25（2019；Zbl 1451.68059） 全文： 内政部 链接 参考文献： [1] Bonakdarpour，B.，Kulkarni，S.S.：在分布式程序的自动合成中利用符号技术。摘自：IEEE分布式计算系统国际会议，第3-10页（2007年） [2] Abujarad，F.，Kulkarni，S.：基于约束的非任务和稳定容错的自动合成。In:Reliable Distributed Systems，2009年。2009年SRDS。第28届IEEE国际研讨会，2009年9月，第119-128页（2009）·Zbl 1217.68033号 [3] Bartocci，E.，Grosu，R.，Katsaros，P.，Ramakrishnan，C.R.，Smolka，S.A.：概率系统的模型修复。收录于：TACAS，第326-340页（2011年）·Zbl 1316.68070号 [4] Herlihy，M.，Wing，J.M.：具体说明优雅的退化。IEEE传输。平行配送系统。2(1), 93-104 (1991) ·数字对象标识代码：10.1109/71.80192 [5] Kulkarni，S.S.，Arora，A.：自动添加容错。In:实时和容错系统中的形式化技术（FTRTFT），第82-93页（2000）·Zbl 0986.68584号 [6] Leal，W.，McCreery，M.，Faria，D.：OCRC燃料电池实验室安全系统：一个自我稳定的安全关键系统。收录于：Défago，X.，Petit，F.，Villain，V.（编辑）分布式系统的稳定、安全和安全，ser。计算机科学课堂讲稿。施普林格，柏林，2011年，第6976卷，第326-340页。[在线]。https://doi.org/10.1007/978-3642-24550-3_25 (2011) [7] Alpern，B.，Schneider，F.B.：定义活力。信息处理。莱特。21(4), 181-185 (1985) ·兹比尔0575.68030 ·doi:10.1016/0020-0190（85）90056-0 [8] Dijkstra，E.W.：分布式控制下的自稳定系统。Commun公司。ACM 17（11），643-644（1974）·Zbl 0305.68048号 ·数字对象标识代码：10.1145/361179.361202 [9] Tahat，A.，Ebnenasir，A.：验证和合成参数化自稳定协议的混合方法。摘自：LOPSTR会议记录，第201-218页（2014年）·Zbl 1457.68170号 [10] Klinkhamer，A.，Ebnenasir，A.：验证参数化环和链上的活锁自由。摘自：《分布式系统的稳定、安全和安保程序》，第163-177页（2013年） [11] Zruba，G.V.、Chlamtac，I.、Das，S.K.：优化呼叫混合选择的优先级实时无线呼叫降级框架。Kluwer，Dordrecht（2002） [12] Kulkarni，S.S.、Ebnenasir，A.：故障保护容错自动合成中的复杂性问题。IEEE传输。可靠的安全。计算。2(3), 201-215 (2005) ·doi:10.1010/TDSC.2005.29 [13] Gärtner，F.C.，Jhumka，A.：自动添加故障安全容错：超越融合闭合规范。收录：Lakhnech，Y.，Yovine，S.（编辑）FORMATS/FTRTFT，ser。计算机科学讲义，第3253卷。柏林施普林格出版社，第183-198页（2004年）·Zbl 1109.68366号 [14] Lamport，L.、Shostak，R.E.、Pease，M.C.：拜占庭将军问题。ACM变速器。程序。语言系统。4(3), 382-401 (1982) ·Zbl 0483.68021号 ·doi:10.1145/357172.357176 [15] Leal，W.，McCreery，M.，Faria，D.：OCRC燃料电池实验室安全系统：一个自我稳定的安全关键系统。摘自：《第13届分布式系统稳定、安全与保障国际会议论文集》，ser。11号SSS。柏林：施普林格出版社，第326-340页。[在线]。http://dl.acm.org/citation.cfm？id=2050613.2050638 (2011) [16] Ramadge，P.J.，Wonham，W.M.：离散事件系统的控制。程序。IEEE 77（1），81-98（1989）·数字对象标识代码：10.1109/5.21072 [17] Cho，K.H.，Lim，J.T.：自动化制造系统容错管理器的合成：光刻工艺案例研究。IEEE传输。机器人。自动。14(2), 348-351 (1998) ·数字对象标识代码：10.1109/70.681255 [18] Girault，A.，Rutten，E.：使用离散控制器综合自动添加容错。形式化方法系统。设计。35(2), 190-225 (2009) ·Zbl 1186.68051号 ·doi:10.1007/s10703-009-0084-y [19] Pnueli，A.，Rosner，R.：关于反应模的合成。摘自：《程序设计语言原理》（POPL），第179-190页（1989）·Zbl 0686.68015号 [20] Jobstmann，B.，Griesmayer，A.，Bloem，R.：作为游戏的程序修复。In:计算机辅助验证会议（CAV），第226-238页，LNCS 3576（2005）·Zbl 1081.68572号 [21] 托马斯·W·：关于无限博弈中策略的综合。收录于：计算机科学的理论方面（STACS），第1-13页（1995年）·Zbl 1379.68233号 [22] 托马斯：《理论计算机科学手册》：第4章，无限对象上的自动机。Elsevier Science Publishers B.V.（1990年） [23] Bonakdarpour，B.，Abujarad，S.，Kulkarni，S.S.：屏蔽容错分布式程序的符号合成。分布式计算。25(1), 83-108 (2012) ·Zbl 1285.68016号 ·doi:10.1007/s00446-011-0139-3 [24] Faghih，F.，Bonakdarpour，B.：基于Smt的分布式自稳定系统合成。事务处理。适应。自动。系统。10(3), 1-26 (2015) ·数字对象标识代码：10.1145/2767133 [25] Bonakdarpour，B.，Kulkarni，S.，Abujarad，F.：屏蔽容错分布式程序的符号合成。分布式计算。25(1), 83-108 (2012) ·Zbl 1285.68016号 ·doi:10.1007/s00446-011-0139-3 [26] Chen，J.，Kulkarni，S.S.：Mr4um：向uml状态图添加容错的框架。理论。计算。科学。496, 17-33 (2013) ·Zbl 1294.68043号 ·doi:10.1016/j.tcs.2012.10.005 [27] Hajisheykhi，R.，Ebnenasir，A.，Kulkarni，S.S.：使用UPPAAL评估系统C TLM模型中故障的影响。摘自：《SEFM学报》，第175-189页（2014年） [28] Hajisheykhi，R.，Ebnenasir，A.，Kulkarni，S.S.：UFIT：UPPAAL时间自动机中建模故障的工具。摘自：《美国国家森林管理协会会议记录》，第429-435页（2015年） [29] Randell，B.：软件容错的系统结构。IEEE传输。柔和。工程师，1（2），221-232（1975）。[在线]。https://doi.org/10.109/TSE.1975.6312842 [30] Randell，B.，Romanovsky，A.，Rubira，C.M.F.，Stroud，R.J.，Wu，Z.，Xu，J.：从恢复块到并发原子作用。施普林格，柏林，第87-101页。（1995）【在线】。https://doi.org/10.1007/978-3-642-79789-7_6 [31] Ebnenasir，A.，Kulkarni，S.：多容性程序逐步设计的可行性。ACM变速器。柔和。工程方法。21(1), 1-49 (2011) ·数字对象标识代码：10.1145/2063239.2063240 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。