[发明专利]一种基于扩展的数据流模型来生成测试用例的方法与装置

摘要

本发明公开了一种基于扩展的数据流模型来生成测试用例的方法与装置，该装置包括有数据的收集和预处理模块、扩展数据流模型的构建模块、基于扩展数据流模型的影响分析模块、基于扩展数据流模型的测试用例扩增模块；本发明通过定义扩展数据流模型，实现了基于扩展数据流模型的测试用例扩增的有效方法，提供了测试用例扩增所需要的基础服务。传统的测试用例扩增方法考虑了软件修改前后程序结构的变化。本发明方法与装置则考虑了软件修改前后数据流的变化。

主权项

一种基于扩展的数据流模型来生成测试用例的装置，其特征在于：该装置包括有数据的收集和预处理模块、扩展数据流模型的构建模块、基于扩展数据流模型的影响分析模块、基于扩展数据流模型的测试用例扩增模块；数据的收集和预处理模块：通过收集程序的静态信息和程序运行时的动态消息，并对这些数据进行预处理，得到预处理后的数据；扩展数据流模型的构建模块：扩展数据流模型的构建模块是该装置当中将预处理的数据构建为扩展数据流模型的部分；由获取变量状态的依赖关系和获取变量状态的转移关系和构建扩展数据流模型组成；获取变量状态的依赖关系是通过分析数据，找到程序执行过程中变量状态之间的依赖关系；获取变量状态的转移关系则是通过分析数据，找到程序执行过程中变量状态之间的转移关系；在获取到变量状态的依赖关系和变量状态的转移关系的基础上，构建出扩展数据流模型；基于扩展数据流模型的影响分析模块：通过分析程序修改前后所受到影响的语句集合，分析出因为代码修改带来的程序语句的变化情况；基于扩展数据流模型的测试用例扩增模块：测试用例扩增模块利用已有的测试用例，来修改这些测试用例的输入并且执行程序，收集程序执行过程中所经过的语句集合；如果该语句集合与此前影响分析模块获得的语句集合有交集，则扩增此测试用例。