跳到主要内容
研究论文
开放式访问

容错仿真关系

作者信息和声明
出版:2017年11月1日出版历史
跳过抽象节

摘要

摘要

我们通过仿真关系给出了计算系统容错行为的形式化表征。这种形式化利用了标准仿真关系的变化,以便将显示故障的系统的执行与无故障的执行进行比较;直观地说,后者可以理解为系统的规范,前者可以理解为容错实现。通过使用标准模拟算法的变体,我们的特征化使我们能够在多项式时间内通过算法检查容错性,即验证系统即使在发生故障的情况下也能以可接受的方式运行。此外,在此设置中使用模拟关系可以区分系统在执行过程中表现出的不同容错级别。我们证明了每种模拟关系都保留了一类用CTL表示的时间属性;更准确地说,掩蔽容错保持活性和安全特性,无任务容错保留活力属性,同时故障保护容错保证安全性能的保存。我们通过将此形式化框架应用于容错的标准示例来说明其适用性。

工具书类

  1. AAE04型Attie电脑阿罗拉A艾默生EA容错并发程序的综合ACM Trans程序语言系统(TOPLAS)200426112518510.1145/963778.9637821333.68080谷歌学者谷歌学者数字图书馆数字图书馆
  2. AB08公司Abdelouahab Z,Braga RI(2008)自适应列车交通控制器。In:自适应列车交通控制器。荷兰施普林格,第550-555页谷歌学者谷歌学者
  3. ABK04公司Aminof B,Ball T,Kupferman O(2004)《关于具有过渡公平性的系统的推理》。收录于:Baader F,Voronkov A(eds)Logic for programming,artificial intelligence,and reasoning,第11届国际会议,LPAR 2004,计算机科学讲稿第3452卷,第194-208页。施普林格谷歌学者谷歌学者
  4. 阿布06Abrial J-R(2006)。列车系统。作者:Butler MJ,Jones CB,Romanovsky A,Troubitsynalena(eds)复杂容错系统的严格开发[FP6 IST-511599 RODIN项目],RODIN Book,计算机科学讲义第4157卷,第1-36页。施普林格谷歌学者谷歌学者
  5. 阿布10Abrial J-R公司事件B系统建模与软件工程2010剑桥剑桥大学出版社10.1017/CBO97811391958811213.68214谷歌学者谷歌学者
  6. AG93型阿罗拉A高达MG封闭与收敛:容错计算的基础IEEE Trans软件工程199319111015102710.1109/32.256850谷歌学者谷歌学者数字图书馆数字图书馆
  7. AK98a公司阿罗拉A库尔卡尼SS基于组件的多容性系统设计IEEE跨软件工程1998241637810.1109/32.663998谷歌学者谷歌学者数字图书馆数字图书馆
  8. 98b瑞典克朗Arora A,Kulkarni SS(1998)探测器和校正器:容错组件理论。摘自:第18届分布式计算系统国际会议,ICDCS 1998,第436–443页。IEEE计算机学会谷歌学者谷歌学者
  9. Avi95公司Avizienis AA(1995)软件容错,第2卷,N版本编程方法论一章,第22-45页。威利谷歌学者谷歌学者
  10. BB06公司Banach R、Bozzano M(2006),《收缩和静态、动态和循环系统故障树的生成》。摘自:《计算机安全、可靠性和安全》,第25届国际会议,2006年9月27日至29日,波兰格但斯克,SAFECOMP 2006,会议记录,第127-141页谷歌学者谷歌学者
  11. BC04号机组Banach R,Cross R(2004)《使用紧缩的安全要求和故障树》。摘自:2004年9月21日至24日在德国波茨坦举行的2004年SAFECOMP第23届国际会议《计算机安全、可靠性和安全》,会议记录,第210-223页谷歌学者谷歌学者
  12. BFG02型伯纳德斯基CFantechi A公司格内西语S模型检查容错系统软件测试验证可靠性200212425127510.1002/stvr.258号谷歌学者谷歌学者交叉引用交叉引用
  13. BK88型背面R-J库尔基·索尼奥R与行动系统的分布式合作ACM传输程序语言系统198810451355410.1145/48022.48023663.68028谷歌学者谷歌学者数字图书馆数字图书馆
  14. BK08(黑色08)拜尔C卡托恩J-P模型检查原则2008剑桥麻省理工学院出版社1179.68076谷歌学者谷歌学者数字图书馆数字图书馆
  15. 8号气缸组Bonakdarpour B(2008)分布式实时程序的自动修订。密歇根州立大学博士论文谷歌学者谷歌学者
  16. BP98标准Banach R,Poppleton M(1998)《退刀:精炼的工程变化》。摘自:B'98:B方法开发和使用的最新进展,第二届国际B会议,1998年4月22日至24日,法国蒙彼利埃,会议记录,第129-147页谷歌学者谷歌学者
  17. BP99型Banach R,Poppleton M(1999),收缩和穿孔模拟。In:综合形式方法,第一届综合形式方法国际会议记录,IFM 99,英国约克,1999年6月28日至29日,第457–476页谷歌学者谷歌学者
  18. 业务流程图07巴纳赫R波普莱顿M杰斯克C斯蒂芬尼·S紧缩的工程和理论基础科学计算程序2007672-33013292016年10月10日/j.scico.2007.04.0021119.683482337111谷歌学者谷歌学者数字图书馆数字图书馆
  19. Bra06系列Braun B(2006)实现容错的自动添加和验证。亚琛RWTH大学硕士论文谷歌学者谷歌学者
  20. 英国标准07Bradfield J,Stirling C(2007),12模态微积分。收录于:Van Benthem J、Blackburn P、Wolter F(eds)《模态逻辑手册》,逻辑和实践推理研究第3卷,第721-756页。爱思维尔谷歌学者谷歌学者
  21. CKAA11公司Castro-PF、Kilmurray C、Acosta A、Aguirre N(2011)dCTL:容错系统验证的分支时间时序逻辑。收录:Barthe G、Pardo A、Schneider G(编辑)软件工程与正式方法第九届国际会议,SEFM 2011,计算机科学讲义第7041卷,第106-121页。施普林格谷歌学者谷歌学者
  22. 第99级克拉克EM模型检查1999剑桥麻省理工学院出版社谷歌学者谷歌学者数字图书馆数字图书馆
  23. CM89型Chandy KM,Misra J(1989)《并行程序设计——基础》。Addison-Wesley,阅读谷歌学者谷歌学者
  24. CM09公司卡斯特罗PFMaibaum TSE公司道义逻辑,与责任推理和容错相反计算机科学电子笔记2009258217342016年10月10日/j.entcs.2009.12.0111294.03019谷歌学者谷歌学者数字图书馆数字图书馆
  25. 85号铬克里斯蒂安·F容错编程的严格方法IEEE Trans软件工程1985111233110.1109/TSE.1985.231534号谷歌学者谷歌学者数字图书馆数字图书馆
  26. DCMA13a公司Demasi R,Castro PF,Maibaum TSE,Aguirre N(2013)通过仿真关系表征容错系统。在:Johnsen EB,Petre L(eds)综合正式方法,第10届国际会议,IFM 2013,《计算机科学讲义》第7940卷,第428–442页。施普林格谷歌学者谷歌学者
  27. DCMA13b公司Demasi R、Castro PF、Maibaum TSE、Aguirre N(2013)《从道义规范合成屏蔽容错系统》。在:Van Hung D,Ogawa M(编辑)第11届国际研讨会,ATVA 2013,《计算机科学讲义》第8172卷,第163–177页。施普林格谷歌学者谷歌学者
  28. DCR+15Demasi R、Castro PF、Ricci N、Maibaum TSE、Aguirre N(2015)syntmaskft:一种从道义规范合成屏蔽容错程序的工具。在:系统构建和分析的工具和算法-第21届国际会议,TACAS 2015,作为欧洲软件理论和实践联席会议的一部分举行,ETAPS 2015,2015年4月11日至18日,英国伦敦。会议记录,第188-193页谷歌学者谷歌学者
  29. 迪克76Dijkstra电子战编程的一门学科1976恩格尔伍德克利夫斯Prentice-Hall公司368.68005谷歌学者谷歌学者数字图书馆数字图书馆
  30. EC80标准Emerson EA,Clarke EM(1980)使用定点描述并行程序的正确性属性。收录:de Bakker JW,van Leeuwen J(eds)Automata,语言与编程,第7次学术讨论会,ICALP 1980,计算机科学讲稿第85卷,第169-181页。施普林格谷歌学者谷歌学者
  31. EH86型艾默生EAHalpern JY公司重温“有时”与“不永远”:分支与线性时间时序逻辑美国临床医学杂志198633115117810.1145/4904.4999629.68020820103谷歌学者谷歌学者数字图书馆数字图书馆
  32. EL09级Ezekiel J,Lomuscio A(2009)结合故障注入和模型检查来验证多代理系统中的容错性。参见:Sierra C、Castelfranchi C、Decker KS、Sichman JS(eds)第八届自主代理和多代理系统国际联合会议,AAMAS 2009,第113-120页。国际会计师联合会谷歌学者谷歌学者
  33. FH07型Francalanza甲轩尼诗M观测容错理论J Log Algebr程序2007731-222502016年10月10日/j.jlap.2007.03.0031123.680802348142谷歌学者谷歌学者交叉引用交叉引用
  34. FMR07(FMR07)French T,McCabe-Dansted JC,Reynolds M(2007)《稳健性的时序逻辑》。摘自:联合系统的前沿,第六届国际研讨会,2007年9月10日至12日,英国利物浦,FroCoS 2007,Proceedings,第193–205页谷歌学者谷歌学者
  35. 盖尔99Gärtner足球俱乐部异步环境中的容错分布式计算基础ACM计算监视1999311262014年10月14日/11531311532谷歌学者谷歌学者数字图书馆数字图书馆
  36. 加纳90Guiho GD,Hennebert C(1990)SACEM软件验证(经验报告)。收录:Valette F-R,Freeman PA,Gaudel M-C(eds)《第12届软件工程国际会议论文集》,ICSE 1990,第186-191页。IEEE计算机学会谷歌学者谷歌学者
  37. GJM03Ghezzi C、Jazayeri M、Mandrioli D(2003)《软件工程基础》,第2版。英格伍德悬崖普伦蒂斯·霍尔谷歌学者谷歌学者
  38. HHK95型Henzinger MR,Henzinger TA,Kopke PW(1995)有限和无限图的计算模拟。摘自:第36届计算机科学基础年会,FOCS 1995,第453-462页。IEEE计算机学会谷歌学者谷歌学者
  39. 1995年1月Janowski T(1995)《互模拟和容错》。英国华威大学博士论文谷歌学者谷歌学者
  40. 1997年1月Janowski T(1997)关于互模拟、容错性和可证明容错性。摘自:Johnson M(ed)代数方法和软件技术,第六届国际会议,AMAST 1997,计算机科学讲稿第1349卷,第292-306页。施普林格谷歌学者谷歌学者
  41. JHAL09公司Jeffords RD、Heitmeyer CL、Archer M、Leonard EI(2009)使用部分细化和组合开发可证明正确的容错系统的正式方法。收录于:Cavalcanti A,Dams D(eds)Formal methods,第二届世界大会,FM 2009,计算机科学讲稿第5850卷,第173-189页。施普林格谷歌学者谷歌学者
  42. JHAL10公司Jeffords路海特迈耶CL弓箭手M伦纳德·EI使用组合和部分细化的关键系统的基于模型的构造和验证形式化方法系统设计2010372-32652942007年10月10日/10703-010-0106-91209.68321谷歌学者谷歌学者数字图书馆数字图书馆
  43. 拉丁美洲90Lee PA,Anderson T(1990)《容错:原理与实践》,第2版。斯普林格,塞考克斯谷歌学者谷歌学者
  44. Lam85灯兰波特L并发中已解决的问题、未解决的问题和非问题操作系统版本1985194344410.1145/858336.858339谷歌学者谷歌学者数字图书馆数字图书馆
  45. Lam94灯L型灯具行动的时间逻辑ACM传输程序语言系统19941687292310.1145/1777492.177726年谷歌学者谷歌学者数字图书馆数字图书馆
  46. LSP82号L型灯具肖斯塔克RE皮斯MC拜占庭将军问题ACM传输程序语言系统1982438240110.1145/357172.357176483.68021谷歌学者谷歌学者数字图书馆数字图书馆
  47. MC80型Mead C,Conway L(1980)超大规模集成电路系统简介。Addison-Wesley,阅读谷歌学者谷歌学者
  48. 89百万Milner R(1989)通信与并发。计算机科学PHI系列。上鞍河普伦蒂斯·霍尔谷歌学者谷歌学者
  49. MT01型Manolios P,Trefler RJ(2001)分支时间的安全性和活性。摘自:2001年6月16日至19日在美国马萨诸塞州波士顿举行的第16届IEEE计算机科学逻辑年会,会议记录,第366–374页谷歌学者谷歌学者
  50. PR89型Pnueli A,Rosner R(1989)关于反应性模块的合成。摘自:第十六届ACM编程语言原理年度研讨会,POPL 1989,第179-190页。美国计算机协会出版社谷歌学者谷歌学者
  51. PS05标准Prasetya ISWB公司Swierstra SD公司自稳定程序的形式化设计J高速网络20051415983谷歌学者谷歌学者数字图书馆数字图书馆
  52. 第98节Schneider F、Easterbrook SM、Callahan JR、Holzmann GJ(1998)《使用模型检查验证容错系统的要求》。参见:第三届需求工程国际会议,ICRE 1998,第4-13页。IEEE计算机学会谷歌学者谷歌学者
  53. 98春夏Siewiorek DP,Swarz RS(1998)《可靠的计算机系统》,第3版:设计与评估。A.K.Peters有限公司,Natick谷歌学者谷歌学者
  54. TP00型Torres-Pomales W(2000)《软件容错:教程》。技术报告,NASA技术备忘录TM-2000-210616谷歌学者谷歌学者
  55. YTK01年Yokogawa T,Tsuchiya T,Kikuno T(2001)使用模型检查的容错自动验证。摘自:第八届环太平洋地区可靠计算国际研讨会,PRDC 2001,第95-102页。IEEE计算机学会谷歌学者谷歌学者

索引术语

  1. 容错仿真关系
            索引项已通过自动分类分配给内容。

            建议

            评论

            登录选项

            检查您是否可以通过登录凭据或您的机构访问本文。

            登录

            完全访问权限

            • 发布于

              封面图像计算的形式方面
              计算的形式方面 第29卷第6期
              2017年11月
              188页
              国际标准编号:0934-5043
              EISSN公司:1433-299X年
              期刊目录

              ©英国计算机学会2017

              出版商

              Springer-Verlag公司

              柏林,海德堡

              出版历史

              • 出版:2017年11月1日
              • 接受日期:2017年1月24日
              • 收到:2016年5月9日
              发布于fac公司第29卷第6期

              限定符

              • 研究论文
            • 文章指标

              • 下载次数(过去12个月)13
              • 下载次数(最近6周)4

              其他指标

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器