×

兹马思-数学第一资源

综合有界时间两相故障恢复。(英语) Zbl 1328.68045
摘要:我们专注于将现有的不容错实时程序转换为提供阶段性恢复的容错程序的综合技术。容错程序是指在出现故障时满足其安全性和活性规范以及时序约束的程序。我们认为,在许多常见的程序中(特别是在安全/任务关键系统中),当发生故障时,简单地恢复到程序的正常行为是必要的,但还不够。对于这样的程序,有必要在一系列阶段中完成恢复,每个阶段都确保程序满足某些属性。在最简单的情况下,在第一阶段,程序在一段时间内恢复到可接受的行为(“theta”),在第二阶段,它在时间内恢复到理想的行为(“delta”)。本文根据实时容错程序在故障情况下如何达到可接受的理想行为,介绍了四种不同类型的有界时间2阶段恢复,即有序严格、严格、松弛和优美。我们严格地分析了每种类型的自动合成的复杂性:我们要么证明问题在某类复杂度中是困难的,要么我们提出了一种完善的综合算法。我们认为,这种复杂性分析对于处理高度复杂的程序综合决策过程是必不可少的。

理学硕士:
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
68问25 算法与问题复杂度分析
软件:
风车
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 时间自动机理论,183计算机理论,1994年·Zbl 0803.68071
[2] 《闭包与收敛:容错计算的基础》,IEEE Trans-Softw Eng,191015-1027,(1993)
[3] Alur,R;Henzinger,TA,《实时系统=离散系统+时钟变量》,Int J Softw Tools Technol Transf,186-109,(1997)·Zbl 1060.68605
[4] Asarin E,Maler O(1999):时间自动机的时间最优控制。In:混合系统计算与控制(HSCC),第19-30页·Zbl 0952.93064
[5] Asarin E,Maler O,Pnueli A,Sifakis J(1998),时间自动机控制器综合。在:IFAC系统结构和控制研讨会,第469-474页
[6] Arora A(1996)树的有效重构:非任务容错程序的系统设计案例研究。计算机程序设计学
[7] Alpern,B;Schneider,FB,《定义活力》,Inf Process Lett,21181-185,(1985年)·Zbl 0575.68030
[8] Bouyer P,D'Souza D,Madhusudan P,Petit A(2003)具有部分可观测性的定时控制。In:计算机辅助验证(CAV),第180-192页·兹布1278.68160
[9] Bonakdarpour B,Ebnenasir A,Kulkarni SS(2009)UNITY程序修订的复杂性结果。关于自主和自适应系统(TAA)的ACM事务(待发表)·089317.ZB003
[10] 班詹森,古汀G(2002),《有向图:理论、算法与应用》,施普林格·Zbl 1001.05002
[11] Bonakdarpour B,Kulkarni SS(2006)时间自动机的自动增量综合。在:工业关键系统(FMICS)正式方法国际研讨会,LNCS 4346:261-276
[12] Bonakdarpour B,Kulkarni SS(2006)容错实时程序的增量合成。在:分布式系统(SSS)的稳定、安全和安保国际研讨会,LNCS 4280:122-136·Zbl 0753.68041
[13] Bonakdarpour B,Kulkarni SS(2007)利用符号技术自动合成具有大状态空间的分布式程序。在:IEEE国际分布式计算系统会议(ICDCS),第3-10页
[14] 修订程序(2008年)已完成。在:分布式系统原理(OPODIS),第408-427页
[15] Bonakdarpour B,Kulkarni SS(2008)SYCRAFT:一种用于合成容错分布式程序的工具。In:并发理论(CONCUR),第167-171页·Zbl 0803.68071
[16] Bonakdarpour B,Kulkarni SS,Abujarad F(2007)高原子度模型中容错程序的分布式综合。In:分布式系统(SSS)的稳定、安全和安保国际研讨会,LNCS 4838:21-36
[17] Bonakdarpour B,Kulkarni SS,Abujarad F(2012)《掩蔽容错程序的符号合成》。施普林格J发行计算机(DC),25(1):83-108·Zbl 1285.68016
[18] 赵,KH;林,JT,自动化制造系统容错监控系统的综合:光刻工艺的案例研究,IEEE Trans Robot Autom,14348-351,(1998)
[19] de Alfaro L,Faella M,Henzinger TA,Majumdar R,Stoelinga M(2003)计时游戏中的惊喜元素。In:并发理论国际会议(CONCUR)·Zbl 1262.68141
[20] Demirbas,M;Arora,A;Mittal,V;Kulathumani,V,《无线自组网故障局部自稳定集群服务》,IEEE Trans Parallel Distrib System,17912-922,(2006)
[21] D'Souza D,Madhusudan P(2002)《外部规范的定时控制合成》。在:计算机科学理论方面研讨会(STACS),第571-582页·Zbl 1054.93502
[22] 《有向子图同胚问题》,《计算机科学》第10111-121页,(1980)·Zbl 0419.05028
[23] Faella M,LaTorre S,Murano A(2002)密集实时游戏。计算机科学中的逻辑,第167-176页
[24] Gilbert S,Lynch NA,Mitra S,Nolte T(2009)不可靠网络上的自稳定机器人编队。TAAS,4(3)
[25] Gouda,MG;Multari,N,《稳定通信协议》,IEEE Trans Comput,40,448-458,(1991年)
[26] Gouda,MG,多相稳定,IEEE Trans-Softw工程,28,200-208,(2002)
[27] Girault A,Ruttenè(2009)通过离散控制器合成自动添加容错功能。系统设计的形式化方法(FMSD),35(2):190-225·Zbl 1186.68051
[28] 汉津格,TA,早于晚更安全,Inf Process Lett,43135-141,(1992)·Zbl 0753.68041
[29] Kulkarni SS,Ebnenasir A(2004),多公差的自动合成。在:可靠系统和网络国际会议(DSN),第209-219页
[30] Kumar,R;Garg,VK,《离散事件动态系统的最优监督控制》,SIAM J control Optim,33419-439,(1995)·Zbl 0817.93003
[31] 林福华,Wonham-WM(1990)具有部分观测的离散事件系统的分散控制与协调。IEEE Trans Autom控制,35(12)·Zbl 0723.93043
[32] Maler O,Nickovic D,Pnueli A(2007)从有界响应特性合成控制器。In:计算机辅助验证(CAV),第95-107页·477.ZB1135升
[33] Maler O,Pnueli A,Sifakis J(1995),时间系统离散控制器的综合。在:第12届计算机科学理论方面的年会,229-242页·Zbl 1379.68227
[34] Pnueli A,Rosner R(1989)关于反应模块的合成。在:编程语言原理(POPL),179-190页·京保0686.68015
[35] Pnueli A,Rosner R(1989)关于异步反应模块的合成。国际自动机、语言和程序设计学术讨论会(ICALP),52-671·京保0686.68015
[36] 《离散控制系统》第81页,第77页,第77页;第98页,第98页
[37] Rudie,K;Wonham,WM,《全球思考,局部行动:分散式监督控制》,IEEE Trans Autom control,371692-1708,(1992)·Zbl 0778.93002
[38] Tripakis S,Altisen K(1999)离散和稠密时间系统的动态控制器综合。In:形式方法1999(FM),第233-252页·Zbl 1037.93522
[39] 托马斯W(1990)理论计算机科学手册,B卷。第4章:无限物体上的自动机。阿姆斯特丹爱思唯尔·Zbl 0575.68030
[40] Thomas W(1995)关于无限对策中策略的综合。计算机科学的理论方面(STACS),第1-13页·Zbl 1379.68233
[41] Wallmeier N,Hütten P,Thomas(2003)请求-响应规范的有限状态控制器的符号综合。In:自动机(CIAA)的实现和应用,第11-22页·兹布1279.68221
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。