一种面向瞬时故障的容错技术的形式彳匕方法.pdfVIP

第 21卷 第 5期 电子设计工程 2013年 3月 Vo1．2l No．5 ElectronicDesignEngineering Mar．2013 一 种面向瞬时故障的容错技术的形式化方法 朱丹丹 ，刘久富，陈柯 ，梁娟娟 (南航航空航天大学 自动化学院，江苏 南京 210016) 摘要 ：软件发生瞬时故障时，可能会导致处理器状态改变，致使程序执行出现数据错误或者控制流错误 。目前 已有许 多软件 、硬件 以及混合 的解决方案。主要的方法是重复计算和检查副本 的一致性 。但是，生成正确的容错代码十分 困 难．而且几乎没有关于证明这些技术的正确性的研究。类型化汇编语言 (TAL)是一种标准的程序安全性证 明的方式 。 本文概述 了一种面向瞬时故障的软硬结合的容错方法 ，以及对该方法 的形式化方法 ，包括容错类型化汇编语言、类型 系统和容错定理。形式化 的 目的是为了验证 ，只有通过验证 的程序代码才是类型安全的。本文只简单介绍 了程序 的形 式化方法 。 关键词 ：瞬时故 障；程序安全性；类型化汇编语言 ；类型系统 ；容错 中图分类号：TP3l1 文献标识码 ：A 文章编号：1674—6236(2013)05—0020—04 A formalizationmethodoffaulttoleranttechniquefortransientfaults ZHUDan-dan，LIUJiu—fu，CHENKe，LIANGJuan-juan (Colle@ofAutomationEngineering，NanjingUniversityofAeronauticsandAstronautics，Nanjing210016，China) Abstract：Whenatransientfauhoccursinsoftware，itmaycausetheprocessorstatechanges．Theprogram executionappears dataerrororcontrolflowerror．Therearemanysoftware：basedsolutions，hardware-basedsolutionsandhybridsolutions，mainly usingredundancycomputingandcheckingtheconsistencyofthecopymethod．Butgeneratingcorrectfault-tolerantcodeisvery difficult，andalmostnoneofthesesolutionsproviderigorousproofsoftheircorrectness．Typedassemblylanguage (rrAL)isa standardwayprovingprogramsafety．Th isarticlehasoutlinedahybridsolutionfortransientfaultsandtheformalizationmethod ofit，includingfault-toleranttypedassemblylanguage，typesystem andfaulttoleranttheorem．Th epurposeoffomr alizationis toverifyprogram code，andonlyafterverificationprogram codeistypesafe．Webrieflyintroducetheprogramfomr alization methodonly． Keywords：transientfault；program safety；typedassemblylanugage；typesystems；fauhtolerance 当高能粒子撞击到晶体管或处理器 的线路 ，引起状态 的 正确性的