[发明专利]一种基于定量验证方法的并发实时系统可靠性评估方法

权利要求书

1.一种基于定量验证方法的并发实时系统可靠性评估方法，其特征在于，包括以下步骤：

(1)、采用带参数的概率时间接口自动机构建并发实时系统模型；

(2)、使用概率时间逻辑语言PTSL构建可靠性要求的形式化规约；

(3)、对步骤(1)中建立的模型按照接口上的输入/输出动作对进行组合，并使用带参数的前向可达性算法将组合后的PPTIA模型转换成为时域图；

(4)、使用验证算法评估并发实时系统的可靠性；

步骤(3)具体包含以下步骤：1)依据接口自动机的组合规则进行组合；2)、在组合后得到的PPTIA图中使用前向可达性算法形成时域图；由于PPTIA模型中含有参数，因此本发明首先扩展自动机状态，使其包含时钟参数，然后按照参数的取值范围与转换条件构建状态空间，并增加状态之间转换条件的讨论。

2.根据权利要求1所述的一种基于定量验证方法的并发实时系统可靠性评估方法，其特征在于，步骤(1)具体包含以下步骤：1)分析并发实时系统功能，确定系统中的agent对象及各个对象接口上的动作；2)确定agent对象中的各个状态，以及各个状态之间的交互关系，包括时间约束关系和以概率来描述的可信度指标，对于不确定的时间使用参数进行表示；3)采用PRISM工具为每个agent对象建立一个PPTIA模型，对于不确定的时间参数在模型内使用变量表示，且不赋初始值。

3.根据权利要求1所述的一种基于定量验证方法的并发实时系统可靠性评估方法，其特征在于，步骤(4)根据步骤(2)建立的形式化模型以及步骤(3)建立的可靠性要求的形式化规约，输入到模型检测工具PRISM，通过计算机自动搜索时域图的有穷状态空间，求解参数值并合成路径，从而判断并发实时系统是否满足预期设定的可靠性指标，实现系统的可靠性评估；具体步骤为：1)计算最大/最小概率以及参数的取值范围；2)当在时域图ZG中找到了满足条件的路径ω^*后，这并不是最终解，还需要在各个agent模型中构建与ω^*相对应的路径ω；3)根据验证算法返回值给出可靠性的判定结果。