[发明专利]一种基于模型检验的时序软件质量缺陷检测方法及系统

权利要求书

1.一种基于模型检验的时序软件质量缺陷检测方法，其特征在于：所述方法的具体步骤如下：

步骤A、输入被检测源代码，并根据所述被检测源代码选择缺陷模式；

步骤B、对所述被检测的源代码进行预处理；

步骤C、对合并完的源代码模型进行控制流图压缩；

步骤D、判断所说缺陷模式的自动机中的终止状态在所述被检测的原程序的建模中相对应的安全模型中是否可达，如果所述终止状态可达，判断所述被检测的源代码程序存在缺陷；如果所述终止状态不可达，则判断所述被检测的源代码程序不存在缺陷；

步骤E、结果处理：将步骤D中检测完的源程序代码终止状态的位置信息转换为于原始源代码的位置信息；

步骤F、输出：将最终的判断结果输出显示出来供用户阅读。

2.根据权利要求1所述的一种基于模型检验的时序软件质量缺陷检测方法，

其特征在于：所述步骤B包括：

B1、分析所述被检测的源代码文件，并生成控制流图；

B2、如果所述被检测的源代码程序由多个代码文件组成，则先生成各自的控制流图，再将控制流图文件合并成一个全局控制流图文件；

B3、根据生成的控制流程图建模。

3.根据权利要求1所述的一种基于模型检验的时序软件质量缺陷检测方法，其特征在于：所述步骤C中压缩包括：

C1、将所述被检测的源代码模型里与所述缺陷模式没有关系的内容删除；

C2、将状态等价的所述源代码模型合并。

4.根据权利要求1所述的一种基于模型检验的时序软件质量缺陷检测方法，其特征在于：所述步骤C中所述被检测源代码根据在所述步骤A中所选择的缺陷模式进行源代码模型压缩。

5.一种基于模型检验的时序软件质量缺陷检测系统，其特征在于：所述系统包括源代码模型生成器、时序缺陷模式库、源代码模型压缩器、时序模型检验器和结果生成模块，所述时序缺陷模式库连接源代码模型生成器和时序模型检验器，所述源代码模型生成器经所述源代码模型压缩器连接时序模型检验器，所述时序模型检验器通向结果生成模块。

6.根据权利要求5所述的一种基于模型检验的时序软件质量缺陷检测系统，其特征在于：所述源代码模型生成器将被检测源代码的转化为一种形式化的状态自动机模型。

7.根据权利要求5所述的一种基于模型检验的时序软件质量缺陷检测系统，其特征在于：所述时序缺陷模式库用于存储时序缺陷并用形式化语言对所述时序缺陷描述建模，从而形成用于检测的时序缺陷模式。

8.根据权利要求7所述的一种基于模型检验的时序软件质量缺陷检测系统，其特征在于：所述源代码模型压缩器使用时序缺陷模式对被检测的程序系统模型进行压缩。

9.根据权利要求5所述的一种基于模型检验的时序软件质量缺陷检测系统，其特征在于：所述时序模型检验器将压缩后的源代码模型与所述缺陷模式进行对比检验，判断所述被检测程序是否违背了缺陷模式。

10.根据权利要求5所述的一种基于模型检验的时序软件质量缺陷检测系统，其特征在于：所述结果生成模块将时序模型检验器的输出转化为检测人员能易懂的形式。