一种基于故障树的待验属性提取方法、介质及设备技术

一种基于故障树的待验属性提取方法、介质及设备，属于故障树分析技术领域。本发明专利技术的步骤包括，首先，通过对传统故障树中引入的时序逻辑关系对应的逻辑门来描述嵌入式软件的动态行为，对嵌入式软件组件故障之间的时序关系进行时序故障树建模；然后，定义基于时序故障树的约简策略，在保障顶事件对应故障不被消除的前提下，不断消除冗余故障；最后，通过属性求解算法得到包含顶事件故障的待验属性。本发明专利技术通过在传统故障树中引入时序算子来提取待验属性，能够有效提高软件验证领域待验属性提取效率，解决了传统软件安全性验证领域中待验属性提取困难的问题。

A method, medium and equipment for extracting attributes to be tested based on fault tree

【技术实现步骤摘要】
一种基于故障树的待验属性提取方法、介质及设备
本专利技术涉及一种基于故障树的待验属性提取方法、介质及设备，属于故障树分析

技术介绍
故障树是用事件符合和逻辑符合描述系统故障模式的因果关系图，如图1所示。故障树能形象客观地描述故障事件之间的逻辑关系。故障树分析作为安全性分析的传统技术手段，被广泛用于航空航天、核能和轨道交通等安全关键领域，但是传统故障树不能对嵌入式软件时序关系进行建模，因为传统故障树只描述了系统的静态逻辑关系，不能描述系统的时序逻辑关系。嵌入式软件一般具有实时性、并发性等特点，目前对嵌入式软件的安全性分析工作主要是基于经验的人工手段和基于时序故障树的形式化方法。现有的时序故障树通过引入描述时序逻辑关系的逻辑门扩展了传统故障树，从而能够对动态系统进行可靠性和安全性分析。但是现有时序故障树是基于线性时序逻辑和面向过去的时序逻辑，不能有效对并发性软件进行有效描述。因此，如何扩展现有的时序逻辑实现对并发性软件进行描述，是目前亟待解决的问题。
技术实现思路
本专利技术解决的技术问题是：克服现有技术的不足本文档来自技高网...

【技术保护点】
1.一种基于故障树的待验属性提取方法，其特征在于，包括如下步骤：/n确定软件运行剖面，建立软件运行剖面的故障模式传播路径；/n根据故障模式传播路径中的故障传播时序关系，建立时序故障树，并对时序故障树进行形式化规约；/n在保障时序故障树顶事件对应故障不被消除的前提下，对时序故障树中的冗余故障进行约简；/n根据属性求解算法对约简后的时序故障树提取待验属性，用于作为模型检测的输入，对软件进行安全性验证。/n

【技术特征摘要】
1.一种基于故障树的待验属性提取方法，其特征在于，包括如下步骤：
确定软件运行剖面，建立软件运行剖面的故障模式传播路径；
根据故障模式传播路径中的故障传播时序关系，建立时序故障树，并对时序故障树进行形式化规约；
在保障时序故障树顶事件对应故障不被消除的前提下，对时序故障树中的冗余故障进行约简；
根据属性求解算法对约简后的时序故障树提取待验属性，用于作为模型检测的输入，对软件进行安全性验证。


2.根据权利要求1所述的一种基于故障树的待验属性提取方法，其特征在于，所述建立时序故障树的方法为：
确定软件中的顶事件；
根据故障传播时序关系，找出所有导致顶事件发生的下一级事件，并依次确定下一级事件，直至基本事件时停止；
将顶事件作为时序故障树顶事件，按级结合所有事件，建立时序故障树。


3.根据权利要求1所述的一种基于故障树的待验属性提取方法，其特征在于，所述进行形式化规约的方法为：对各个故障从顶事件开始按预设顺序进行编号。


4.根据权利要求1所述的一种基于故障树的待验属性提取方法，其特征在于，所述进行约简的方法为：约简过程中保持时序故障树中的时序逻辑门不变；所述时序逻辑门表征所述故障传播时序关系。


5.根据权利要求4所述的一种基于故障树的待验属性提取方法，其特征在于，所述时序故障树中还包括逻辑门；所述进行约简的方法还包括，删除时序故障树中位于不同层的相同逻辑门中位于下层逻辑门的事件。


6.根据权利要求4所述的一种基于故障树的待验属性提取方法，其特征在于，所述进行约简的方法还包括，合并时序故障树中位于同一层的相同逻辑门的相同的输入事件。


7.根据权利要求4所述的一种基于故障树的待验属性提取方法，其特征在于，所述进行约简的方法还包括，对相邻两层逻辑门按照(P∨Q∨R)∧(P∨Q)＝(P∨Q)以及(P...

【专利技术属性】
技术研发人员：张伟，曲以堃，陈漠，闫陈静，高金梁，梦小娟，薛琼，
申请(专利权)人：中国航天系统科学与工程研究院，
类型：发明
国别省市：北京;11