CN108376221B - 一种基于aadl模型扩展的软件系统安全性验证与评估方法 - Google Patents
一种基于aadl模型扩展的软件系统安全性验证与评估方法 Download PDFInfo
- Publication number
- CN108376221B CN108376221B CN201810164479.0A CN201810164479A CN108376221B CN 108376221 B CN108376221 B CN 108376221B CN 201810164479 A CN201810164479 A CN 201810164479A CN 108376221 B CN108376221 B CN 108376221B
- Authority
- CN
- China
- Prior art keywords
- model
- aadl
- state
- component
- execution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
- G06F21/57—Certifying or maintaining trusted computer platforms, e.g. secure boots or power-downs, version controls, system software checks, secure updates or assessing vulnerabilities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/03—Indexing scheme relating to G06F21/50, monitoring users, programs or devices to maintain the integrity of platforms
- G06F2221/033—Test or assess software
Abstract
本发明涉及一种基于AADL模型扩展的软件系统安全性验证与评估方法,是为了解决现有的基于AADL模型的验证评估很难对系统模型进行直接处理,需要付出巨大计算代价,且计算中蕴含大量冗余的缺点而提出的,包括:使危险因素与AADL架构模型建立联系,形成机理生成模型;提取模型元素并根据模型元素生成时间状态故障树、硬件软件影响分析树以及共因时效分析树,并根据树形结构自底向上逆推危险产生路径;设置每个物理器件的物理资源的性能与容量;并根据标注好的物理器件的危险因素概率来计算所述物理器件的失效概率;将AADL安全性模型转换为时间自动机模型;调用形式化验证工具UPPAAL对所述时间自动机模型进行分析和验证;本发明适用于软硬件系统的安全性评估。
Description
技术领域
本发明涉及软件系统安全性分析技术领域,具体涉及一种基于AADL模型扩展的软件系统安全性验证与评估方法。
背景技术
在复杂软硬件混合系统中,软件的规模增大以及系统复杂度的迅速增加带来了软件安全性保障方面的重要挑战。
AADL是对具有资源(大小,重量,功率)限制和严格实时响应要求的安全关键系统建模的建模语言。AADL能够描述运行时体系结构的动态行为,这些描述使得能完成对构件和系统的分析,使得在系统编码之前就完成对系统性能的分析和评测。
AADL错误附件作为AADL模型的一种标准扩展,AADL错误附件声明一组错误状态(Error State)、错误事件(Error Event)以及错误传播(Error Propagations)。它为AADL组件添加了描述可靠性和安全性等相关信息的能力。
软件系统安全性分析技术已经在安全关键系统工程领域中得到了广泛的应用,但由于这些分析通常基于一个非形式化的系统模型,对系统进行安全性分析无法保证完整性与一致性等要求。同时,AADL虽然拥有丰富的建模语义,具有较为全面的建模能力,可以完善地对系统进行描述,但由于其过于丰富的细节信息,导致其系统模型难以被进行直接的处理,即便可以被处理,也将付出巨大的计算代价,更为重要的是,这些计算中蕴含着大量的冗余。因此,对AADL模型的验证评估,通常需要转换到其他模型进行处理。
发明内容
本发明的目的是为了解决现有的基于AADL模型的验证评估很难对系统模型进行直接处理,需要付出巨大计算代价,且计算中蕴含大量冗余的缺点,而提出一种基于AADL模型扩展的软件系统安全性验证与评估方法。
一种基于AADL模型扩展的软件系统安全性验证与评估方法,包括:
步骤一、确定待评估系统的危险因素列表,根据预设的语法规则建立危险因素列表中每一个危险因素与AADL错误模型附件的映射关系;再将AADL错误模型附件与AADL架构模型建立映射关系,以使危险因素与AADL架构模型建立联系;并将所有建立的联系构成的集合称为机理生成模型。
步骤二、在机理生成模型中,依次提取模型元素:执行时间、状态迁移信息以及危险事件,并根据模型元素生成时间状态故障树、硬件软件影响分析树以及共因失效分析树,并根据树形结构自底向上逆推危险产生路径;其中危险事件作为树形结构的节点,执行时间作为节点属性,状态迁移信息用于构建节点间的关联关系。
步骤三、按照预设的软件安全性标准,设置AADL中的组件交互、时序、通信属性;其中组件交互属性和时序属性为AADL中已提供的属性;通信属性包括程序模块间发送信号的次数。
步骤四、按照预设的硬件安全性标准,通过设置AADL组件的Deployment属性来设置每个物理器件的物理资源的性能与容量;并根据标注好的物理器件的危险因素概率来计算所述物理器件的失效概率;将经过步骤一至四处理后的AADL模型称为AADL安全性模型。
步骤五、将AADL安全性模型转换为TASM模型,再转换为时间自动机模型;其中TASM表示时间抽象状态机。
步骤六、调用形式化验证工具UPPAAL对所述时间自动机模型进行分析和验证。
本发明的有益效果为:提出一种通过错误模型获取危险因素产生机理的机制,扩展与安全性建模和验证相关的属性集,从软件逻辑与物理资源两大方面的不同视角对软件系统进行基于多视角模型的软件系统安全性建模。通过将AADL模型转换为时间自动机,利用模型检测方法中的自动性质验证技术,实现软件系统安全性的验证,并通过将AADL模型错误附件转换为马尔可夫链模型,进行组件危险概率的组合计算,以实现软件系统的安全性评估。本发明的一个实施例能够至少提高10%的评估准确性。
附图说明
图1为本发明具体实施方式一的流程图;
图2为具体实施方式二步骤七的流程图;
图3为步骤一和步骤二中进行危险因素生成机理分析的示意图。
具体实施方式
具体实施方式一:本实施方式的基于AADL模型扩展的软件系统安全性验证与评估方法,如图1所示,包括:
步骤一、确定待评估系统的危险因素列表,根据预设的语法规则建立危险因素列表中每一个危险因素与AADL错误模型附件的映射关系;再将AADL错误模型附件与AADL架构模型建立映射关系,以使危险因素与AADL架构模型建立联系;并将所有建立的联系构成的集合称为机理生成模型。例如,针对某个飞行控制软件确定的危险因素列表可以包括母线电压不正常、单机供电不正常、单机自检不合格、导航计算不准确、时序格式不正确的等诸多因素。
步骤二、在机理生成模型中,依次提取模型元素:执行时间、状态迁移信息以及危险事件,并根据模型元素生成时间状态故障树、硬件软件影响分析树以及共因失效分析树,并根据树形结构自底向上逆推危险产生路径;其中危险事件作为树形结构的节点,执行时间作为节点属性,状态迁移信息用于构建节点间的关联关系。
步骤三、按照预设的软件安全性标准,设置AADL中的组件交互、时序、通信属性;其中组件交互属性和时序属性为AADL中已提供的属性;通信属性包括程序模块间发送信号的次数。
步骤四、按照预设的硬件安全性标准,通过设置AADL组件的Deployment属性来设置每个物理器件的物理资源的性能与容量;并根据标注好的物理器件的危险因素概率来计算所述物理器件的失效概率;将经过步骤一至四处理后的AADL模型称为AADL安全性模型。通过危险概率计算失效概率的方式有很多种,可以通过马尔可夫模型进行计算,例如文献《马尔可夫分析在系统安全性评估中的应用研究》中提供的方法。
步骤五、将AADL安全性模型转换为TASM模型,再转换为时间自动机模型;其中TASM表示时间抽象状态机。
步骤六、调用形式化验证工具UPPAAL对所述时间自动机模型进行分析,判断时间自动机模型是否出现死锁以及调度问题。UPPAAL工具是常用的分析工具,其能够分析的结论不限于死锁和调度问题,还可以根据其功能分析更多可能存在的问题。
具体实施方式二:本实施方式与具体实施方式一不同的是:基于AADL模型扩展的软件系统安全性验证与评估方法还包括步骤七(如图3所示):
将步骤一中的AADL错误模型附件经过映射转换得到马尔可夫链;对马尔可夫链进行概率计算得到组件危险概率;对组件危险概率进行组合计算得到系统危险概率;再将系统危险概率作为安全性评估结果。
其它步骤及参数与具体实施方式一相同。
具体实施方式三:本实施方式与具体实施方式一或二不同的是:步骤一中,根据预设的语法规则建立危险因素列表中每一个危险因素与AADL错误模型附件的映射关系具体为:
将主任务流程中的关键任务映射为AADL模型附件中的初始状态;将关键人物中的错误处理流程映射为AADL模型附件中的错误状态;将危险因素列表内元素映射为错误事件;将任务的执行顺序映射为组件之间的逻辑关系及传播路径。
其它步骤及参数与具体实施方式一或二相同。
具体实施方式四:本实施方式与具体实施方式一至三之一不同的是:本实施方式与具体实施方式一至四之一不同的是:步骤五具体为:
步骤五一、选取AADL子集,其中AADL具体包括体系结构、执行模型以及扩展附件;体系结构包括AADL中提供的系统构件、进程构件、线程构件、处理器构件、存储器构件以及总线构件;执行模型包括AADL中提供的进程执行属性、模式变换属性、线程分发属性、线程执行属性、端口通信属性、调度属性以及资源共享属性;扩展附件包括AADL提供的行为附件。
步骤五二、确定TASM模型的抽象语法;其中抽象语法包括环境和抽象机;环境进一步包括环境变量以及环境变量的类型。
步骤五三、建立由AADL子集到TASM的语义映射,具体为:
将系统构件语义中的语法结构映射为TASM语法中的环境变量,将系统构件语义中的动态行为映射为TASM抽象机;其中所述语法结构包括AADL中提供的软/硬件构件的结构元素、执行模型属性以及行为附件的结构元素;动态行为包括AADL中提供的执行语义以及行为附件中的语义。
将进程构件的输入/输出接口、时间属性以及进程状态转换为TASM环境变量;将进行构件定义的加载时间和启动时间定义为TASM规则的执行时间;将进程构件的执行语义映射为一个包含执行规则的TASM抽相机,所述执行规则用于表示TASM在各个时刻、时段的行为。具体而言,进程构件的执行语义可以转换为一个包含7条执行规则(Loading Begin,Loading Complete,Loading Abort,Starting Complete,Starting Abort,Process Stop,Process Normal)的TASM抽象机。TASM可以很方便地在每个时刻或时段,用一条规则来表示相应的行为。
将线程构件的执行语义转换为一个包含8条执行规则的第一TASM抽象机,将线程分发器的执行语义转换为一个包含8条执行规则的第二TASM抽象机;第一TASM抽象机与第二TASM抽象机并发执行,且通过共享变量和线程状态变量的方式进行同步。具体而言,线程构件的执行语义可以转换为一个包含8条执行规则(Initialization,Activation,Dispatch,Waiting Execution,Execution,Write Data,Waiting Next Event,Deactivation)的TASM抽象机。
将状态变量映射为TASM环境变量;将状态映射为抽象机的内部状态;将每条变迁映射为一条TASM规则;规则的条件由当前线程构建的状态、当前行为附件的状态以及行为附件的变迁条件组成;规则的执行部分包括行为附件的执行动作以及对行为附件下一个状态的赋值;增加一条用于使线程构件进入下一个状态的规则;用所述所有的规则来替换线程构件执行语义中的“Execution”规则。
步骤五四、根据步骤五三得到的TASM模型,基于类ML元语言形式定义转换规则,将模型继续转为时间自动机模型。
其它步骤及参数与具体实施方式一至三之一相同。
具体实施方式五:步骤七具体为:
步骤七一、根据AADL模型的错误附件,转换得到扩展的马尔可夫链模型,具体为:
扩展马尔可夫链模型定义为:MK=(S,∑,P,Q),其中
S表示系统所有状态集合,是一个有限的随机状态集合;Si表示S中的第i个元素;Si是二元组,Si={State,Level};State是状态名;Level是该状态危害级别;
∑表示引发系统错误状态迁移的事件集合;∑i表示∑中的第i个元素(1≤i≤n)。其中,∑i={TriggerName,TriggerType},TriggerType是事件类型,包括故障事件和故障传播;TriggerName是事件名称;
P是错误状态迁移的概率集合;Pi表示P集合中的第i个元素;
Q表示状态之间的迁移关系:S×∑→S;
并建立AADL模型至马尔可夫链模型的映射,映射关系为:将AADL模型的错误附件中的错误状态映射为马尔可夫链模型的系统所有状态集合S;将AADL模型的错误附件中的错误传播映射为马尔可夫链模型的事件类型TriggerType;将AADL模型的错误附件中的发生属性Occurrence映射为马尔可夫链模型的错误状态迁移的概率集合P;将将AADL模型的错误附件中的错误之间的转化映射为状态之间的迁移关系Q;
步骤七二、根据马尔可夫链模型,对组件和系统的危险概率进行计算,具体为:
将步骤七一中得到的马尔可夫链模型表示为一个n×n的转移矩阵P,其中n为针对待评估系统设定的错误状态数量,转移矩阵P中第i行第j列的元素Pij表示组件从当前状态Si迁移到下一个状态Sj的转移概率;
根据公式(1)和公式(2)计算待评估系统在各个错误状态的稳态概率:
π=π*P 公式(1)
其中π表示组件处于状态集S中各个状态的概率,πi表示组件处于状态i的概率,P表示转移矩阵;
根据公式(3)计算待评估系统在危害级别状态L的概率PL:
Pl=∑i,level=lπj 公式(3)
步骤七三、计算待评估系统的各个状态概率,将相同危害级别状态概率相加,得出待评估系统处于不同危害级别状态的概率。
下面对基于AADL模型扩展的软件系统安全性验证与评估方法的原理和设计思路做进一步的描述。
一、先进行系统安全性模型的构建。
本专利在识别软件系统危险因素的基础上,将危险因素关联到软件AADL架构模型的关键节点中,形成AADL错误附件,提取危险因素的传播路径及因果关系得到危险因素的生成机理。并根据危险因素生成机理提供安全性建模过程中应充分考虑、规避的危险形成路径,有针对性的扩展AADL属性集,构建多视角的软件安全性模型。系统安全性建模的示意图如图3所示。
1、构建危险机理生成模型,包括:
机理生成模型由AADL架构模型和AADL错误模型两部分构成,其中,根据表1的映射关系描述系统中的危险因素,并与AADL架构模型相关联,从而得到AADL错误模型:对于软件系统中可能发生危险事件的关键任务,在AADL错误模型中作为初始状态出现;对于常规处理流程中所有关键任务的危险事件,用错误模型内的错误事件描述;错误事件造成的结果用错误状态描述;危险事件、关键任务间的关联关系、任务的执行顺序用AADL错误模型中的guidein及传播路径表示。
表1危险因素列表与AADL错误附件映射关系
2、分析危险因素产生机理,包括:
1)从机理生成模型中提取与分析危险产生路径方法相关的模型元素,自动生成时间状态故障树(TSFTA)、硬件软件影响分析(HSIA)及共因时效分析(SCCFA)模型进行分析,通过生成的树形结构,自底向上逆推危险产生的路径。。
其中,TSFTA模型的分析过程中,通过提供机理生成模型中的时间、状态迁移与危险事件,并自动生成时间状态故障树,通过对FTA的每一个危险因素附加执行时间、状态迁移信息,从一个危险产生的结果开始,如一个失效或灾祸/事故或故障,确定它能发生的一切途径。
3构建系统安全性模型,包括:
基于多视角构建软件系统安全性模型,扩展与AADL安全性建模和验证相关的属性集,从软件逻辑与物理资源两大方面的不同视角对软件系统进行安全性相关的AADL建模,描述软硬件的相互作用及影响方式。
1)进行软件逻辑安全性建模
在软件逻辑安全性方面,设置AADL中与组件交互、时序、通信相关的属性,从组件交互组合安全、时序安全及通信安全方面进行建模。
其中交互组合建模、时序建模采用现有的属性集,通信建模利用AADL所提供的通信属性,描述软件系统中各组件连接逻辑、队列特性,以及信息交互,如跨数据端口连接的发送和接收、每次发送或者每秒子程序调用数等。
2)进行物理资源安全性建模
在物理资源安全性方面,从性能与容量、物理器件失效分析方面进行建模,从不同的角度描述物理资源的使用情况。
性能与容量建模,使用AADL的执行平台组件描述物理器件,通过组件的Deployment属性设置对资源的占用,实现对物理资源的性能与容量建模。
物理器件失效分析建模,在AADL中采用错误附件的方法分析系统任务过程,并标注危险因素概率进而计算对应的物理器件的失效概率,实现对物理器件失效状态的定量描述,从不同层次对系统的安全性进行评估。
二、再进行基于时间抽象状态机的AADL模型转换
在软件系统的模型建立之后,为了对系统提供有效的质量保证,通常需要采用一定的技术方法对系统模型的性质进行验证。步骤一中建立的AADL模型是静态的任务模型,可描述系统的功能与非功能属性,但大部分语义仍然采用自然语言和例子进行解释,无法通过计算机进行自动化的分析验证,即无法直接进行模型的安全性验证与评估。因此需要通过转换语义(translational semantics)的方式,即用另一种形式语言(称为目标语言)来表达AADL语言的语义的方式,将AADL模型转换为其他模型再进行处理。
本专利以时间抽象状态机(TASM)为中间转换语言,解决如何从半形式化的AADL安全模型到TASM模型,最终转到形式化建模语言时间自动机(TM)模型的自动转换问题。下图为具体的转换过程。
1、AADL子集的选取:
AADL子集包括:体系结构、执行模型以及扩展附件。
体系结构包括系统构件、进程构件、线程构件、处理器构件、存储器构件以及总线构件等结构元素;执行模型方面,包括进程执行、模式变换、线程分发、线程执行、端口通信、调度、资源共享等执行模型属性;扩展附件方面,主要包括行为附件。
AADL子集基本上能构成一个比较完整的AADL描述:按照系统、进程、线程以及行为附件这4个层次来建立系统的AADL模型,并将进程映射到处理器构件、连接映射到总线构件、数据映射到存储器构件,系统构件和进程构件可以定义模式及模式变换,而线程执行会受到进程加载、模式变换、分发、调度的影响,线程通信也可能受到模式变换的影响。基于类型的方式给出AADL子集的抽象语法。在抽象语法表示中,结构元素和执行模型属性表达在同一个语法结构当中。
2、确定TASM的抽象语法。
一个TASM描述由两部分组成:环境和抽象机。
环境包括环境变量及其类型。基于变量的当前取值,抽象机会进行计算,然后更新变量的取值,以实现系统的状态变迁。TASM在变迁上增加了时间和资源的定义,分别表示变迁的持续时间和资源消耗情况。
采用共享变量的通信方式,单个TASM抽象机的执行语义是一个循环:依据环境变量的当前取值,选择一条满足条件的规则,等待规则的持续时间,并消耗资源;持续时间完成后,更新环境变量的取值,如果存在同步,则需要等待;该规则执行完之后,选择下一条规则继续执行。
3、AADL到TASM模型的语义映射
系统构件的语义可以由其他建模元素的语义组合而成,该语义函数分为3个层次:系统构件的子构件层次、进程构件的子构件层次以及行为附件层次,每个层次都包括两部分:语法结构(软/硬件构件的结构元素、执行模型属性以及行为附件的结构元素)映射为TASM环境变量;动态行为(执行语义以及行为附件的语义)映射为TASM抽象机。
进程构件的转换:进程构件代表系统的虚拟地址空间,当对应的处理器启动之后,进程将要执行的二进制镜像文件加载到虚拟地址空间,包括文件加载和进程启动(即初始化)两个步骤,而且整个过程可能会出错或被终止。首先,将进程构件的输入/输出端口、时间属性以及进程状态转换为TASM环境变量。其中,数据端口用Integer变量表示,事件端口用Boolean变量表示,事件数据端口用两个变量(Integer,Boolean)来表示。进程定义的加载时间和启动时间,可以作为TASM规则的执行时间。其次,进程构件的执行语义转换为一个包含7条执行规则(Loading Begin,Loading Complete,Loading Abort,StartingComplete,Starting Abort,Process Stop,Process Normal)的TASM抽象机。TASM可以很方便地在每个时刻或时段,用一条规则来表示相应的行为。
数据端口通信转换:考虑数据端口通信的线程构件的语义是由线程构件的基本行为以及线程分发和数据端口通信的执行语义构成。线程构件的基本行为:首先将线程构件的输入/输出端口、资源利用率(最大为100%)以及线程状态转换为TASM环境变量,并为每个输入端口定义一个变量IportBuffer,用于缓存数据;其次,将线程构件的执行语义转换为一个包含8条执行规则(Initialization,Activation,Dispatch,Waiting Execution,Execution,Write Data,Waiting Next Event,Deactivation)的TASM抽象机。线程分发器的执行语义用另一个抽象机来表示,并和线程基本行为的抽象机并发执行,它们之间通过共享变量和线程状态变量来同步。数据端口通信转换时,首先将连接类型等信息映射为TASM环境变量;其次,其转换语义是在线程构件以及周期性分发协议的转换语义之上,进一步扩充通信对端口读写时间的影响,将连接分为读写以及写延迟,分别对应即时通信的接收线程在开始执行之前重读最新数据、即时通信的发送线程在完成时刻输出数据以及延迟通信的发送线程在截止时刻输出数据。隐含的线程执行顺序将显式地表示为一个调度器。
行为附件转换:AADL线程构件使用的是“Input-Compute-Output”计算模型,输入、输出行为是由线程的基本执行语义和线程通信语义决定的,而行为附件则是对计算行为进行细化和求精。基本的转换思路:状态变量(state variables)映射为TASM环境变量;状态(state)映射为抽象机的内部状态(internal variables);每条变迁映射为一条TASM规则,而规则的条件由当前线程构件的状态(State(th))、当前行为附件的状态以及行为附件的变迁条件(guard)组成,规则的执行部分则包括行为附件的执行动作(action)以及对行为附件下一个状态的赋值;还增加一条规则(behavior annex completion),让线程构件进入下一个状态;最终,用这些规则来替换线程构件执行语义中的“Execution”规则。
4当TASM模型得到后,基于类ML元语言形式定义转换规则,将模型继续转为时间自动机模型,然后调用形式化验证工具UPPAAL进行分析和验证。
三、基于马尔可夫链的模型安全性评估
通过将AADL模型错误附件转化为扩展马尔可夫链模型,计算组件处于不同危害级别状态概率,定量分析组件安全性,并通过组合计算,对系统模型整体的安全性进行评估。
整体过程分为两个阶段,一是根据AADL模型的错误附件,转换得到扩展的马尔可夫链模型,二是根据马尔可夫链模型,对组件和系统的危险概率进行计算,从而实现对系统的安全性做出定量的评估。
1、基于步骤一的错误附件向马尔可夫模型的映射
一个扩展马尔可夫链模型定义为:MK=(S,∑,P,Q),其中
①S表示系统所有状态集合,是一个有限的随机状态集合。Si表示S中的第i个元素(1≤i≤n)。Si是二元组,Si={State,Level}。State是状态名;Level是该状态危害级别,分为5级:正常(Normal)、轻微(Light)、较重(Heavy)、严重(Serious)、灾难(Crash)。
②∑表示引发系统错误状态迁移的事件集合。∑i表示∑中的第i个元素(1≤i≤n)。其中,∑i={TriggerName,TriggerType},TriggerType是事件类型,包括故障事件和故障传播;TriggerName是事件名称。
③P是错误状态迁移的概率集合。Pi表示P集合中的第i个元素(1≤i≤n)。
④Q表示状态之间的迁移关系:S×∑→S。
这里,下表给出AADL错误附件与扩展Markov链模型元素之间映射关系定义。
表3AADL错误附件与Markov链模型元素映射关系
Markov链模型 | AADL错误附件 |
S | error-state |
TriggerType | Error/propagation |
Probability | Occurrence |
Q | transitions |
2、组件的安全性分析
设软件组件由n个错误状态,则其Markov链模型可表示为一个n×n的转移矩阵P。
Pij表示组件从当前状态Si迁移到下一个状态Sj的转移概率,满足0≤Pij≤1。同一起始状态的转移概率之和等于1,即P中每一行的转移概率之和等于1。
根据(1)式和(2)式计算软件组件在各个错误状态的稳态概率。这里,π表示组件处于状态集S中各个状态的概率,πi表示组件处于状态i的概率,P表示转移矩阵。
π=π*P (1);
将相同危害级别状态概率相加,即可分别计算组件处于灾难、严重等级别的可能概率,如(3)式,PL表示组件在危害级别状态L的概率。
PL=Σi,level=Lπj (3);
3、软件系统安全性分析
AADL错误附件能够描述其故障行为组合,即将系统状态定义为其内部组件状态的组合。因此,系统安全性分析也可基于其内部组件安全性分析计算。
根据各个组件状态概率,按照其逻辑组合关系,计算系统在各个状态概率。然后将相同危害级别状态概率相加,即可分别计算系统处于不同危害级别状态的概率。例如,假设系统状态S1定义为:S1when 1ormore(sub1.f1,sub2.f2,sub3.f3),则其概率为:
通过状态组合,能够直接计算系统状态概率。
本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,本领域技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (3)
1.一种基于AADL模型扩展的软件系统安全性验证与评估方法,其中AADL表示航空架构描述语言,其特征在于,包括:
步骤一、确定待评估系统的危险因素列表,根据预设的语法规则建立危险因素列表中每一个危险因素与AADL错误模型附件的映射关系;再将AADL错误模型附件与AADL架构模型建立映射关系,以使危险因素与AADL架构模型建立联系;并将所有建立的联系构成的集合称为机理生成模型;
步骤二、在机理生成模型中,依次提取模型元素:执行时间、状态迁移信息以及危险事件,并根据模型元素生成时间状态故障树、硬件软件影响分析树以及共因失效分析树,并根据树形结构自底向上逆推危险产生路径;其中危险事件作为树形结构的节点,执行时间作为节点属性,状态迁移信息用于构建节点间的关联关系;
步骤三、按照预设的软件安全性标准,设置AADL中的组件交互、时序、通信属性;其中组件交互属性和时序属性为AADL中已提供的属性;通信属性包括程序模块间发送信号的次数;
步骤四、按照预设的硬件安全性标准,通过设置AADL组件的Deployment属性来设置每个物理器件的物理资源的性能与容量;并根据标注好的物理器件的危险因素概率来计算所述物理器件的失效概率;将经过步骤一至四处理后的AADL模型称为AADL安全性模型;
步骤五、将AADL安全性模型转换为TASM模型,再转换为时间自动机模型;其中TASM表示时间抽象状态机;具体过程为:
步骤五一、选取AADL子集,其中AADL子集具体包括体系结构、执行模型以及扩展附件;体系结构包括AADL中提供的系统构件、进程构件、线程构件、处理器构件、存储器构件以及总线构件;执行模型包括AADL中提供的进程执行属性、模式变换属性、线程分发属性、线程执行属性、端口通信属性、调度属性以及资源共享属性;扩展附件包括AADL提供的行为附件;
步骤五二、确定TASM模型的抽象语法;其中抽象语法包括环境和抽象机;环境进一步包括环境变量以及环境变量的类型;
步骤五三、建立由AADL子集到TASM的语义映射,具体为:
将系统构件语义中的语法结构映射为TASM语法中的环境变量,将系统构件语义中的动态行为映射为TASM抽象机;其中所述语法结构包括AADL中提供的软/硬件构件的结构元素、执行模型属性以及行为附件的结构元素;动态行为包括AADL中提供的执行语义以及行为附件中的语义;
将进程构件的输入/输出接口、时间属性以及进程状态根据预设的规则转换为TASM环境变量;将进行构件定义的加载时间和启动时间定义为TASM规则的执行时间;将进程构件的执行语义映射为一个包含执行规则的TASM抽相机,所述执行规则用于表示TASM在各个时刻、时段的行为;
将线程构件的执行语义转换为一个包含8条执行规则的第一TASM抽象机,将线程分发器的执行语义转换为一个包含8条执行规则的第二TASM抽象机;第一TASM抽象机与第二TASM抽象机并发执行,且通过共享变量和线程状态变量的方式进行同步;
将状态变量映射为TASM环境变量;将状态映射为抽象机的内部状态;将每条变迁映射为一条TASM规则;规则的条件由当前线程构建的状态、当前行为附件的状态以及行为附件的变迁条件组成;规则的执行部分包括行为附件的执行动作以及对行为附件下一个状态的赋值;增加一条用于使线程构件进入下一个状态的规则;用所有的规则来替换线程构件执行语义中的“Execution”规则;
步骤五四、根据步骤五三得到的TASM模型,基于类ML元语言形式定义转换规则,将模型继续转为时间自动机模型;
步骤六、调用形式化验证工具UPPAAL对所述时间自动机模型进行分析,判断时间自动机模型是否出现死锁以及调度问题;
步骤七、将步骤一中的AADL错误模型附件经过映射转换得到马尔可夫链;对马尔可夫链进行概率计算得到组件危险概率;对组件危险概率进行组合计算得到系统危险概率;再将系统危险概率作为安全性评估结果。
2.根据权利要求1所述的基于AADL模型扩展的软件系统安全性验证与评估方法,其特征在于,步骤一中,根据预设的语法规则建立危险因素列表中每一个危险因素与AADL错误模型附件的映射关系具体为:
将主任务流程中的关键任务映射为AADL模型附件中的初始状态;
将关键人物中的错误处理流程映射为AADL模型附件中的错误状态;
将危险因素列表内元素映射为错误事件;
将任务的执行顺序映射为组件之间的逻辑关系及传播路径。
3.根据权利要求1所述的基于AADL模型扩展的软件系统安全性验证与评估方法,其特征在于,步骤七具体为:
步骤七一、根据AADL模型的错误附件,转换得到扩展的马尔可夫链模型,具体为:
扩展马尔可夫链模型定义为:MK=(S,∑,P,Q),其中
S表示系统所有状态集合,是一个有限的随机状态集合;Si表示S中的第i个元素;Si是二元组,Si={State,Level};State是状态名;Level是该状态危害级别;
∑表示引发系统错误状态迁移的事件集合;∑i表示∑中的第i个元素(1≤i≤n),其中,∑i={TriggerName,TriggerType},TriggerType是事件类型,包括故障事件和故障传播;TriggerName是事件名称;
P是错误状态迁移的概率集合;Pi表示P集合中的第i个元素;
Q表示状态之间的迁移关系:S×∑→S;
并建立AADL模型至马尔可夫链模型的映射,映射关系为:将AADL模型的错误附件中的错误状态映射为马尔可夫链模型的系统所有状态集合S;将AADL模型的错误附件中的错误传播映射为马尔可夫链模型的事件类型TriggerType;将AADL模型的错误附件中的发生属性Occurrence映射为马尔可夫链模型的错误状态迁移的概率集合P;将AADL模型的错误附件中的错误之间的转化映射为状态之间的迁移关系Q;
步骤七二、根据马尔可夫链模型,对组件和系统的危险概率进行计算,具体为:
将步骤七一中得到的马尔可夫链模型表示为一个n×n的转移矩阵P,其中n为针对待评估系统设定的错误状态数量,转移矩阵P中第i行第j列的元素Pij表示组件从当前状态Si迁移到下一个状态Sj的转移概率;
根据公式(1)计算待评估系统在各个错误状态的稳态概率:
其中π表示组件处于状态集S中各个状态的概率,πi表示组件处于状态i的概率,P表示转移矩阵;
根据公式(2)计算待评估系统在危害级别level时的状态L的概率PL:
PL=∑i,level=Lπi 公式(2)
步骤七三、计算待评估系统的各个状态概率,将相同危害级别状态概率相加,得出待评估系统处于不同危害级别状态的概率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810164479.0A CN108376221B (zh) | 2018-02-27 | 2018-02-27 | 一种基于aadl模型扩展的软件系统安全性验证与评估方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810164479.0A CN108376221B (zh) | 2018-02-27 | 2018-02-27 | 一种基于aadl模型扩展的软件系统安全性验证与评估方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108376221A CN108376221A (zh) | 2018-08-07 |
CN108376221B true CN108376221B (zh) | 2021-07-13 |
Family
ID=63018308
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810164479.0A Active CN108376221B (zh) | 2018-02-27 | 2018-02-27 | 一种基于aadl模型扩展的软件系统安全性验证与评估方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108376221B (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109739740A (zh) * | 2018-11-22 | 2019-05-10 | 南京航空航天大学 | 一种aadl模型组合形式化验证方法 |
CN109783870B (zh) * | 2018-12-18 | 2020-12-29 | 北京航空航天大学 | 一种基于形式化验证的人机交互风险场景识别方法 |
CN109901825A (zh) * | 2019-02-28 | 2019-06-18 | 北方民族大学 | 基于AADL V1和HiP-HOPS的模型转换分析方法 |
CN110134599B (zh) * | 2019-05-09 | 2023-06-23 | 中国航空工业集团公司西安航空计算技术研究所 | 一种系统体系结构错误行为验证方法及装置 |
CN110262794B (zh) * | 2019-06-03 | 2021-10-19 | 南京航空航天大学 | 一种基于规范与描述语言的aadl功能行为拓展方法及工具 |
CN111209203B (zh) * | 2020-01-06 | 2022-03-08 | 上海丰蕾信息科技有限公司 | 一种基于源代码的模型验证方法 |
CN111240972B (zh) * | 2020-01-06 | 2022-03-08 | 上海丰蕾信息科技有限公司 | 一种基于源代码的模型验证装置 |
CN111290783B (zh) * | 2020-03-07 | 2023-04-28 | 上海交通大学 | 基于SysML模型的级联失效致因图形化系统 |
CN111679646A (zh) * | 2020-04-28 | 2020-09-18 | 华东师范大学 | 一种基于形式化的汽车电子系统安全目标确认方法 |
CN111813656A (zh) * | 2020-06-04 | 2020-10-23 | 中国航天系统科学与工程研究院 | 一种面向安全性验证的模型转换方法、介质及设备 |
CN114077782A (zh) * | 2020-08-17 | 2022-02-22 | 北京航空航天大学 | 一种准确识别损失场景的stpa方法和装置 |
CN112100062B (zh) * | 2020-08-31 | 2023-01-17 | 西北工业大学 | 基于广义随机Petri网的软硬件综合的AADL模型可靠性评估方法 |
CN112269737B (zh) * | 2020-10-26 | 2021-11-30 | 清华大学 | 一种应用软件形式化模型验证方法及装置 |
CN112306476B (zh) * | 2020-11-03 | 2023-04-14 | 中国航空工业集团公司西安航空计算技术研究所 | 一种嵌入式系统安全性建模方法 |
CN112799862B (zh) * | 2020-12-31 | 2022-09-06 | 南京航空航天大学 | 面向辐射环境的cpu抗seu效应的可靠性建模与评估方法 |
CN112783005B (zh) * | 2021-01-07 | 2022-05-17 | 北京航空航天大学 | 一种基于仿真的系统理论过程分析方法 |
CN113111494B (zh) * | 2021-03-18 | 2022-09-20 | 西北工业大学 | 一种人机物融合系统的特定风险建模与分析方法 |
CN113806773B (zh) * | 2021-09-10 | 2024-02-23 | 西安电子科技大学 | 基于aadl的嵌入式系统完整性访问控制模型设计方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101901186A (zh) * | 2010-07-08 | 2010-12-01 | 西北工业大学 | 一种嵌入式系统可靠性分析与评估方法 |
CN102520925A (zh) * | 2011-11-18 | 2012-06-27 | 北京航空航天大学 | Aadl2tasm模型转换方法 |
CN104679650A (zh) * | 2015-02-03 | 2015-06-03 | 上海交通大学 | 面向软件体系结构模型的可信性评估方法 |
CN107103244A (zh) * | 2017-05-12 | 2017-08-29 | 天津大学 | 基于AADL的Web应用架构安全性的评估方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103019903B (zh) * | 2013-01-18 | 2014-11-26 | 哈尔滨工业大学 | 嵌入式设备能耗仿真评测系统 |
-
2018
- 2018-02-27 CN CN201810164479.0A patent/CN108376221B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101901186A (zh) * | 2010-07-08 | 2010-12-01 | 西北工业大学 | 一种嵌入式系统可靠性分析与评估方法 |
CN102520925A (zh) * | 2011-11-18 | 2012-06-27 | 北京航空航天大学 | Aadl2tasm模型转换方法 |
CN104679650A (zh) * | 2015-02-03 | 2015-06-03 | 上海交通大学 | 面向软件体系结构模型的可信性评估方法 |
CN107103244A (zh) * | 2017-05-12 | 2017-08-29 | 天津大学 | 基于AADL的Web应用架构安全性的评估方法 |
Non-Patent Citations (4)
Title |
---|
AADL子集到TASM的转换规则研究;陈盼;《中国优秀硕士学位论文全文数据库 信息科技辑》;20170215;全文 * |
基于故障树分析的嵌入式系统AADL模型可靠性分析方法;李东民 等;《计算机科学》;20170630;全文 * |
基于时间抽象状态机的AADL模型验证;杨志斌 等;《软件学报》;20150228;第26卷(第2期);全文 * |
采用AADL的软件系统可靠性建模与评估方法;高金梁 等;《计算机科学与探索》;20111231;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108376221A (zh) | 2018-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108376221B (zh) | 一种基于aadl模型扩展的软件系统安全性验证与评估方法 | |
US10241852B2 (en) | Automated qualification of a safety critical system | |
US7941771B2 (en) | Method for functional verification of an integrated circuit model for constituting a verification platform, equipment emulator and verification platform | |
US6385765B1 (en) | Specification and verification for concurrent systems with graphical and textual editors | |
ZA200005042B (en) | A method and an apparatus for analyzing a state based system model. | |
US10684936B2 (en) | Observer for simulation test and verification | |
CN111209203B (zh) | 一种基于源代码的模型验证方法 | |
CN102073585A (zh) | 一种基于模型的嵌入式系统流延时属性测试方法 | |
CN109634600A (zh) | 一种基于安全扩展SysML和AADL模型的代码生成方法 | |
CN113282492A (zh) | 一种操作系统内核形式化验证方法 | |
Gilberto et al. | MC4CSLTA: an efficient model checking tool for CSLTA | |
US10922208B2 (en) | Observer for simulation test and verification | |
CN106598766B (zh) | 一种针对ima资源共享机制的状态关联动态分析方法 | |
Elmqvist et al. | Safety-oriented design of component assemblies using safety interfaces | |
US10380295B1 (en) | Methods, systems, and articles of manufacture for X-behavior verification of an electronic design | |
CN111240972B (zh) | 一种基于源代码的模型验证装置 | |
German | Formal design of cache memory protocols in IBM | |
Quan et al. | Qualitative analysis for state/event fault trees using formal model checking | |
CN114579084A (zh) | 发动机的控制软件的形式化处理方法和装置 | |
Saifan et al. | Using formal methods for test case generation according to transition-based coverage criteria | |
Sheldon et al. | Composing, analyzing and validating software models to assess the performability of competing design candidates | |
CN112100062B (zh) | 基于广义随机Petri网的软硬件综合的AADL模型可靠性评估方法 | |
Zhang et al. | Automated test case generation for embedded software using extended interface automata | |
CN116414355A (zh) | 一种面向机载软件需求的耦合分析方法及系统 | |
Dotti et al. | On the use of formal specifications to analyze fault behaviors of distributed systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |