×

兹马思-数学第一资源

容错优雅降级的自动化。(英语) Zbl 1451.68059
摘要:传统上,(非任务和屏蔽)容错的重点是确保在发生故障后,程序恢复到继续满足其原始规范的状态。然而,这个有限概念的一个问题是,在某些情况下,可能不可能恢复到满足整个原始规范的状态。因此,可以考虑一个容错的优雅降级程序,该程序确保在发生故障时,程序恢复到满足其规范(给定)子集的状态。通常,满足的规范子集将是关键/重要需求。在本文中,我们首先关注自动将给定的容错程序修改为容错的优雅降级程序。具体来说,我们提出了一个两步的方法:在第一步,我们将容错程序转换成一个优美的程序。该程序保证只满足给定的规范子集(例如,关键要求)。特别是,这一步涉及到添加满足规范给定子集的新行为。第二步是利用原程序和优美程序得到一个容错的优雅降级程序。我们还开发了一个算法,将优雅降级程序转换为分布式优雅降级程序。然后,我们转换的第二阶段可以用来生成一个分布式容错优雅降级程序。我们用三个不同的非平凡案例来展示该算法。最后,我们对多重优雅退化问题进行了形式化描述,并提出了一种求解该问题的算法,并用一个复杂的实例说明了该方法的可行性。所有算法在原程序状态空间大小上都具有多项式时间复杂度。
理学硕士:
68米15 网络和计算机系统的可靠性、测试和容错
软件:
MR4UM公司
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[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.:概率系统的模型修复。In:TACAS,第326-340页(2011年)·Zbl 1316.68070
[四] Herlihy,M.;Wing,JM,《指定优雅退化》,IEEE Trans。平行分布。系统,293-104,(1991年)
[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-3-642-24550-3_25(2011年)
[7] Alpern,B.;Schneider,FB,《定义活力》,基础流程。利特,21181-185,(1985年)·Zbl 0575.68030
[8] 尽管是分布式控制系统,但仍有分布式控制。ACM,17643-644,(1974年)·Zbl 0305.68048
[9] Tahat,A.,Ebnenasir,A:参数化自稳定协议验证和综合的混合方法。摘自:《LOPSTR会议录》,第201-218页(2014年)·Zbl 06488538
[10] Klinghamer,A.,Ebnenasir,A.:验证参数化环和链上的livelock自由度。In:《分布式系统的稳定性、安全性和安全性》,第163-177页(2013年)
[11] Zruba,G.V.,Chlamtac,I.,Das,S.K.:一个用于优化呼叫组合选择的优先实时无线呼叫降级框架。多德雷赫特Kluwer(2002年)
[12] Kulkarni,SS;Ebnenasir,A.,自动综合故障保护容错的复杂性问题,IEEE Trans。可靠的安全。计算机,2201-215,(2005)
[13] Gärtner,F.C.,Jhumka,A.:自动添加故障安全容错:超越融合闭合规范。输入:Lakhnech,Y.,Yovine,S.(编辑)格式/FTRTFT,ser。计算机科学讲义,第3253卷。斯普林格,柏林,第183-198页(2004年)·Zbl 1109.68366
[14] Lamport,L.;Shostak,RE;Pease,MC,《拜占庭将军问题》,ACM Trans。程序。Lang.Syst.,4382-401,(1982年)·Zbl 0483.68021
[15] Leal,W.,McCreery,M.,Faria,D.:OCRC燃料电池实验室安全系统:一个自我稳定的安全关键系统。第十三届分布式系统稳定、安全与保障国际会议论文集。第11章。柏林:斯普林格,第326-340页。[在线]。http://dl.acm.org/citation.cfm?id=2050613.2050638(2011年)
[16] Ramadge,PJ;Wonham,WM,《离散事件系统的控制》,Proc。IEEE,77,81-98,(1989年)
[17] 赵,KH;林,JT,自动化制造系统容错监控系统的综合:光刻工艺的案例研究,IEEE Trans。机器人。《汽车》,14348-351,(1998年)
[18] Girault,A.;Rutten,ç,自动化添加容错与离散控制器综合,形式化方法系统。Des.,35190-225,(2009年)·Zbl 1186.68051
[19] Pnueli,A.,Rosner,R.:关于反应模块的合成。在:编程语言原理(POPL),179-190页(1989)·京保0686.68015
[20] Jobstmann,B.,Griesmayer,A.,Bloem,R.:程序修复作为一个游戏。In:计算机辅助验证会议(CAV),226-238页,LNCS 3576(2005)·邮编:1081.68572
[21] Thomas,W.:关于无限对策中策略的综合。在:计算机科学的理论方面(STACS),1-13页(1995)·Zbl 1379.68233
[22] 托马斯,W.:理论计算机科学手册:第4章,无限物体上的自动机。爱思唯尔科学出版社(1990)
[23] Bonakdarpour,B.;Abujarad,S.;Kulkarni,SS.《掩蔽容错分布式程序的符号综合》,Distrib。计算机,25,83-108,(2012)·Zbl 1285.68016
[24] Faghih,F.;Bonakdarpour,B.,《基于Smt的分布式自稳定系统综合》,Trans。适应。自动。系统,10,1-26,(2015)
[25] Bonakdarpour,B.;Kulkarni,S.;Abujarad,F.,《掩蔽容错分布式程序的符号合成》,Distrib。计算机,25,83-108,(2012)·Zbl 1285.68016
[26] Chen,J.;Kulkarni,SS,Mr4um:一个为uml状态图添加容错的框架,Theoret。计算机。科学,496,17-33,(2013年)·Zbl 1294.68043
[27] Hajisheykhi,R.,Ebnenasir,A.,Kulkarni,S.S.:使用UPPAAL评估系统TLM模型中故障的影响。摘自:SEFM会议录,第175-189页(2014年)
[28] Hajisheykhi,R.,Ebnenasir,A.,Kulkarni,S.S.:UFIT:UPPAAL时间自动机故障建模工具。In:《NFM诉讼》,第429-435页(2015年)
[29] Randell,B.:软件容错的系统结构。IEEE传输。软。工程师。,1(2) ,221-232(1975年)。[在线]。https://doi.org/10.1109/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 Trans。软。《工程方法学》,21,1-49,(2011年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。