[发明专利]一种基于可达树的软件测试验证方法

说明书

技术领域

发明涉及一种基于可达树的软件测试验证方法，属于软件测试自动化的技术领域。

背景技术

软件测试是保证软件系统正确性的一个重要手段，它通过运行选定的测试用例来发现软件中的错误，并通过纠正错误使软件的质量达到要求。传统的软件测试只能通过测试用例被动的测试软件的结构问题，不能直接对软件结构进行分析。并且传统的测试方法主要采用的人工、半人工的方法，工作量大、测试周期长、容易出现遗漏，并且效用低。

中国电子科技集团公司第三十八研究所的陈波等采用有限状态机对嵌入式软件进行建模，使用SMV语言描述状态机模型，并通过符号模型检查工具SMV对SMV语言描述的状态机模型进行验证。基于模型检查的验证方法可以在嵌入式软件开发的早期发现错误，从而避免大量重复性的劳动，减少导致严重后果的因素。如文献：陈波、廖颖.一种基于模型检查的嵌入式软件验证方法[J].单片机与嵌入式系统应用.2009.

在已有的软件测试验证方法中，一般仍然或多或少存在以下不足：

(1)模型结构信息的收集没有建立具体的规则标准，导致不利于模型的分析与验证；

(2)所建模型没有明确的评价机制，即模型本身的合理性没有方法来评价，直接影响测试的效用；

(3)人为参与的步骤太多，并且需要较多的相关专业知识才能够实施相应方法；

发明内容

本发明目的是针对现有技术方法存在的缺陷提供一种基于可达树的软件测试验证方法。

本发明是一种软件测试验证方法，其特征在于包括如下步骤：

1)第一步，提交被测对象、用户需求文档、测试环境文档；所有提交的文档需要安装标准格式录入，即：被测的结构化程序区的宏定义，包含文件，入口函数及子函数等各个部分分别录入；用户需求安装文档项目及要求填写需求文档；

2)第二步，对被测对象进行语法分析，在关键点完成插桩；依照Petri网建模规则对程序自动建立Petri网模型；

3)第三步，根据模型结构信息生成可达树及可达图模型；

4)第四步，对可达树及可达图模型进行可达性特性的分析与验证；

5)第五步，根据分析结果与需求比较，并整理测试报告。

附图说明

图1：一种基于可达树的软件测试验证方法流程图

图2：程序录入流程图

图3：顺序结构的Petri网模型

图4：A型条件语句的Petri网模型

图5：B型条件语句的Petri网模型

图6：switch语句的Petri网模型

图7：for语句的Petri网模型

图8：while语句的Petri网模型

图9：程序插桩及建模流程图

图10：可达树生成算法流程图

具体实施方式

1.Petri网形式化定义

1.1.Petri网的充分必要条件

三元组N＝(S，T；F)称为有向网(简称网)的充分必要条件是：

(1)

(2)

(3)F⊆S×T∪T×S]]>

(4)dom(F)∪cod(F)＝S∪T，其中：

dom(F)={x|∃y:(x,y)∈F}]]>