扩展动态故障树的约束分析方法.pptVIP

扩展动态故障树的约束分析方法吴奇烜、马建峰、孙聪、张帅

Outline背景目的相关工作动态故障树根本门结构延时门约束分析方法方法评价总结

BackgroundMotivation系统结构复杂化动态冗余冷、热备份系统修复机制

动态故障树建模能力有限系统修复过程受修复时间约束在某时限内被修复，那么视为仍正常工作仅能根据确定的根本领件概率求解顶事件概率

Contributions定义了延时门机制配合修复盒使用更合理的根据系统实时性要求建模基于SMT的扩展动态故障树的求解方法支持含延时门的动态故障树的求解能根据非确定性的根本领件概率约束求解顶事件最优化概率

Outline背景目的相关工作动态故障树根本门结构延时门约束分析方法方法评价总结

RelatedWork动态故障树的扩展和求解方法是近年研究的热点：Mo等针对不含容错机制的动态故障树提出了一种多值的基于决策图的求解方法Ge等提出一种改进的有序二叉决策图算法，使用启发式索引保证产生的切割序列规模尽可能小Bobbio等引入了修复盒的概念，用于对含有可修复组件的系统进行建模

Outline背景目的相关工作动态故障树根本门结构延时门约束分析方法实验及评价总结

动态故障树根本门结构TEXTPANDTEXTSPTEXTPDEPTEXTRB

Outline背景目的相关工作动态故障树根本门结构延时门约束分析方法方法评价总结

延时门定义1.延时门是一种使用时间参数T描述单一输入事件对单一输出事件影响延迟的动态故障树门结构。其语义为，输入事件的发生触发计时，假设在T时间内输入事件未能恢复到未发生状态，那么输出事件发生；假设在T时间内输入事件恢复到未发生状态，那么计时清零且输出事件保持未发生状态。

延时门延时门图形表示延时门使用例如

延时门通过扩展动态贝叶斯网络求解延时门将延时门转换为在n+1个状态FOi〔0≤i≤n〕间转移的动态贝叶斯网络〔T=n?Δt〕简化表示中方形节点表示由多个状态组成的抽象状态标准表示简化表示

Outline背景目的相关工作动态故障树根本门结构延时门约束分析方法方法评价总结

Algorithms可满足性模理论〔Satisfiabilitymodulotheories，SMT〕是一套求解布尔可满足性问题的理论

Outline背景目的相关工作动态故障树根本门结构延时门约束分析方法方法评价总结

Experiments各系统失效率分布心脏辅助装置攻击树模型飞控计算机系统多处理器计算系统

Experiments系统实例飞控计算机系统数据采集模块〔M、D、V〕双余度计算机

Experiments根本组件失效参数为范围约束对系统失效率的影响延时门参数对失效率的影响

Outline背景目的相关工作动态故障树根本门结构延时门约束分析方法方法评价总结

ConclusionContributions定义了延时门提出了一种基于SMT的扩展动态故障树求解算法FutureWorks改进求解算法的效率将算法应用于系统脆弱性恢复过程的建模与分析

QAThankyou!