×

兹马思-数学第一资源

用离散控制器综合实现容错添加的自动化。英语(英语) Zbl 1186.68051
摘要:离散控制器综合(DCS)是一种形式化方法,基于与模型检查相同的状态空间探索算法。它的兴趣在于通过构造预先指定的形式属性自动获得满足系统的能力。本文旨在证明这种容错方法的可行性。我们从一个容错程序开始,建模为有限标记过渡系统的同步并行组合;我们正式地指定了一个故障假设;我们陈述了一些容错要求;我们使用DCS自动获得一个程序,在没有故障的情况下,与初始容错程序具有相同的行为,满足故障假设下的容错要求。我们最初的贡献在于证明了DCS可以优雅地用于容错系统的设计,并保证所获得系统的关键特性,如容错水平、满足定量约束等。我们通过案例研究中的大量实例表明,我们的方法可以解决影响不同类型硬件组件(处理器、通信链路、执行器或传感器)的不同类型的故障(崩溃、价值或拜占庭式)。此外,我们的方法也提供了一个最优性准则来综合符合嵌入式系统(如功耗)约束的容错系统。

理学硕士:
68米15 网络和计算机系统的可靠性、测试和容错
软件:
风车
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Altisen K,Clodic A,Maraninchi F,Rutten E(2003),使用控制器综合技术构建性能增强层。2003年4月,波兰华沙,ESOP'03欧洲规划研讨会论文集。LNCS,第2618卷·Zbl 1032.93045
[2] Altisen K,Gössler G,Sifakis J(2002),基于控制器综合范式的调度器建模。J实时系统23(1/2):55–84·Zbl 1018.68006·doi:10.1023/账号:1015346419267
[3] Attie PC,Arora A,Emerson EA(2004)容错并发程序综合。ACM传输程序语言系统26(1):125–185·Zbl 05459229号·数字标识码:10.1145/963778.963782
[4] Avizienis A,Laprie J-C,Randell B(2004)《可信性及其威胁:分类法》。在:IFIP世界计算机大会,图卢兹,法国,2004年8月。Kluwer Academical,诺维尔,第91-120页
[5] 贝尔曼R(1957)动态规划。普林斯顿大学出版社·中宝0077.13605
[6] Benveniste A,Caspi P,Edwards SA,Halbwachs N,Le Guernic P,de Simone R(2003)《十二年后的同步语言》。IEEE规程91(1):64–83。嵌入式系统专题·doi:10.1109/JPROC.2002.805826
[7] Bernardeschi C,Fantechi A,Simoncini L(2000)正式验证容错系统设计。计算机J 43(3)·Zbl 0969.68567
[8] Bonakdarpour B,Kulkarni SS(2007)利用符号技术自动合成具有大状态空间的分布式程序。参加:国际分布式计算系统会议,2007年6月,加拿大多伦多
[9] Bonakdarpour B,Kulkarni SS(2008)修订分布式统一程序是NP完全的。2008年12月,埃及卢克索,OPODIS'08,分布式系统原理国际会议。LNCS,第5401卷。斯普林格,纽约,第408-427页
[10] Bonakdarpour B,Kulkarni SS(2008)SYCRAFT:一种用于合成分布式容错程序的工具。参加:并发理论国际会议,CONCUR'08,加拿大多伦多,2008年8月。LNCS,第5201卷。斯普林格,纽约,167-171页。工具纸
[11] Brière D,Ribot D,Pilaud D,Camus J-L(1994)《空中客车机载系统的方法和规范工具》。1994年12月,英国伦敦,航空电子会议和展览。时代科技
[12] Brinis N(2005),《拜占庭格涅罗问题综合研究》(Synthèse d'un contrôuleur pour le probleme des géNéraux byzantins)。硕士报告,国家信息科学研究院,拉马努巴,突尼斯,2005年7月
[13] Bruns G,Sutherland I(1997)模型检查与容错。年:代数方法与软件技术国际会议,1997年,澳大利亚悉尼,AMAST'97
[14] Bryant RE(1986)布尔函数操作的基于图的算法。IEEE Trans Comput C-35(8):677–691·Zbl 0593.94022·doi:10.1109/TC.1986.1676819
[15] Caspi P,Girault A,Pilaud D(1999)《处理器异步网络的无功系统自动分配》。IEEE Trans软件工程25(3):416–427·Zbl 05113557·数字标识:10.1109/32.798329
[16] Cassez F,David A,Fleury E,Larsen KG,Lime D(2005)时间博弈分析的有效动态算法。In:并发理论国际会议,CONCUR'05,旧金山(CA),美国,2005年8月。LNCS,第3653卷。斯普林格,柏林,第66-80页·Zbl 1134.68382
[17] 赵克海,林建堂(1998)自动化制造系统容错监控系统之综合:以摄影过程为例。IEEE Trans Robot Autom 14(2):348–351·数字标识码:10.1109/70.681255
[18] Cieslak R,Desclaux C,Fawaz A,Varaiya P(1988)具有部分观测的离散事件过程的监督控制。IEEE Trans Autom控制33(3):249–260·Zbl 0639.93041·数字标识码:10.1109/9.402
[19] Cortadella J,Kondratyev A,Lavagno L,Passerone C,Wanatabe Y(2005)反应系统独立任务的准静态调度。IEEE跨计算机辅助集成电路系统24(10):1492–1514·Zbl 05447795·doi:10.1109/TCAD.2005.852038
[20] Cousot P,Cousot R(1977)抽象解释:通过不动点的构造或逼近对程序进行静态分析的统一格模型。在:第四届编程语言原理研讨会,洛杉矶(CA),美国,1977年1月。ACM信号计划·Zbl 1149.68389
[21] Delaval G,Rutten E(2007)多任务系统领域专用语言,应用离散控制器综合。EURASIP J嵌入式系统。物品编号84192
[22] Dumitrescu E,Girault A,Rutten E(2004),通过离散控制器综合验证同步系统规范的容错行为。2004年9月在法国兰斯举办的离散事件系统研讨会。IFAC,纽约
[23] Dumitrescu E,Girault A,Marchand H,Rutten E(2007)容错分布式系统建模的最优离散控制器综合。在:离散系统可靠控制研讨会,DCDS'07,法国卡尚,2007年6月。IFAC,纽约,第23-28页
[24] Emerson EA,Clarke EM(1982)使用分支时间时序逻辑来合成同步骨架。Sci计算机程序2:241–266·05ZB32.68014升·内政部:10.1016/0167-6423(83)90017-5
[25] Gärtner F(1999)异步环境中容错分布式计算的基础。计算机测量31(1):1–26·Zbl 01935322·数字标识码:10.1145/311531.311532
[26] Gärtner F,Jhumka A(2004)《自动添加故障安全容错:超越熔合闭合规范》。在:实时和容错系统中时间系统和形式技术的形式化建模和分析联席会议,格式-FTRTFT'04,法国格勒诺布尔,2004年9月。LNCS,第3253卷。柏林斯普林格
[27] Girault A,Rutten E(2004)容错分布式系统的离散控制器综合。在:工业关键系统正式方法国际研讨会,FMICS'04,奥地利林茨,2004年9月。ENTCS,第133卷。爱思唯尔,纽约,第81-100页
[28] Girault A,Yu H(2006)容忍值传感器故障的灵活方法。在:新兴技术和工厂自动化国际会议,ETFA'06,布拉格,捷克共和国,2006年9月。IEEE,Los Alamitos,第86-93页
[29] Halbwachs N,Lagnier F,Raymond P(1993)同步观测器与反应系统的验证。在:Nivat M,Rattray C,Rus T,Scollo G(eds)代数方法和软件技术国际会议,AMAST'93,特温特,NL,1993年6月。柏林斯普林格
[30] Jeannet B(2003)线性关系分析中的动态划分。在无功系统验证中的应用。形式方法体系23(1):5–37·Zbl 1067.68091·doi:10.1023/A:1024480913162
[31] Jensen RM,Veloso M,Bryant R(2003),非确定性域容错计划的综合。2003年6月,意大利特伦托,不确定性和不完整信息下的规划讲习班
[32] Kamach O,Pietrac L,Niel E(2005)Approche multi modèle pour les ystéE venements discrets:应用程序与空气动力学。地址:法国奥特兰斯,2005年9月,MSR'05。巴黎爱马仕174-159页
[33] Kulkarni SS,Arora A(2000)自动添加容错。In:Joseph M(ed)实时和容错系统正式技术国际研讨会,FTRTFT'00,印度浦那,2000年9月。LNCS,第1926卷。斯普林格,柏林,第82-93页
[34] Kulkarni SS,Ebnenasir A(2004),多公差的自动合成。在:可靠系统和网络国际会议,DSN'04,意大利费伦泽,2004年6月。IEEE,洛斯阿拉米托斯
[35] Kulkarni SS,Ebnenasir A(2005)自动综合故障保护容错的复杂性问题。IEEE Trans-Reliable安全计算机2(3):201–215·Zbl 05113072·doi:10.1109/TDSC.2005.29
[36] Kumar R,Garg VK(1995)离散事件动态系统的最优监督控制。暹罗J控制优化33(2):419–439·Zbl 0817.93003·数字标识码:10.1137/S0363012992235183
[37] 兰波特L,肖斯塔克R,皮斯M(1982)拜占庭将军问题。ACM传输程序语言系统4(3):382–401·Zbl 0483.68021·数字标识码:10.1145/357172.357176
[38] 林福华,沃纳姆WM(1988)离散事件系统的分散监督控制。《信息科学》44(3):199–224·零担0679.68042·doi:10.1016/0020-0255(88)90002-3
[39] 林福华,沃纳姆WM(1988)离散事件系统的可观测性。信息科学44(3):173–198·浙宝0644.93008·0.055-9万美元
[40] Maraninchi F,Rémond Y(2003)模式自动机:安全关键系统开发的新领域特定结构。Sci计算机程序46(3):219–254·Zbl 1051.68097·doi:10.1016/S0167-6423(02)00093-X
[41] Marchand H,Rutten E(2002)使用最优离散控制器综合来管理具有时间成本和质量水平的多模式任务。参加:欧洲实时系统会议,ECRTS'02,维也纳,奥地利,2002年6月
[42] Marchand H,Saman M(2000)采用控制器综合方法的变电站控制器增量设计。IEEE Trans软件工程26(8):729–741·中银05114165·数字标识:10.1109/32.879811
[43] Marchand H,Boivineau O,Lafortune S(2000)关于多目标离散事件控制问题中最优调度器的综合。暹罗J控制优化39(2):512–532·Zbl 0964.93066·doi:10.1137/S0363012998341964
[44] Marchand H,Bournai P,Le Borgne M,Le Guernic P(2000)基于信号环境的离散事件控制器综合。离散事件动态系统:理论应用10(4):325–346·Zbl 0960.93520·doi:10.1023/账号:1008311720696
[45] Marchand H,Boivineau O,Lafortune S(2002)关于一类部分观测离散事件系统的最优控制。自动化38:1935–1943·Zbl 1011.93069·doi:10.1016/S0005-1098(02)00089-4
[46] Milner R(1989)通信与并发。国际计算机科学系列。恩格尔伍德悬崖普伦蒂斯大厅·Zbl 0683.68008
[47] Powell D(1992)失效模式假设和假设覆盖。国际容错计算研讨会,FTCS-22,波士顿(MA),美国,1992年7月。IEEE,Los Alamitos,第386-395页。研究报告LAAS 91462
[48] Ramadge PJ,Wonham WM(1987)一类离散事件过程的监督控制。暹罗J控制优化25(1):206–230·Zbl 0618.93033·数字标识码:10.1137/0325013
[49] Schepers H,Hooman J(1994)容错分布式系统的基于迹的组合证明理论。理论计算科学,128·Zbl 0812.68094
[50] Sengupta R,Lafortune S(1998)离散事件系统的最优控制理论。暹罗J控制优化36(2):488–541·Zbl 0908.93035·doi:10.1137/S0363012994260957
[51] Taha S(2004年),《综合控制系统研究报告》(Synthèse de contròleurs discrets pour systèmes Embarques tolérants aux pannes)。2004年6月,法国格勒诺布尔国立理工学院硕士报告
[52] Tripakis S(2004)具有有界或无界延迟通信的离散事件系统的分散控制。IEEE Trans Autom控制49(9):1489–1501·Zbl 1365.93022·doi:10.1109/TAC.2004.834116
[53] Tronci E(1996)最优有限状态监督控制。1996年12月,日本神户,CDC'96,IEEE决策与控制会议。IEEE,洛斯阿拉米托斯
[54] Tsitsiklis JN(1989)关于离散事件动力系统的控制。数学控制信号系统2(2):95–107·Zbl 0677.93045·doi:10.1007/BF02551817
此参考列表基于出版商或数字数学图书馆提供的信息。它的数学和标识符可能包含启发式匹配的数据项。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。