基于程序切片的测试用例生成系统研究与实现

摘要：

介绍了一种基于程序行为切片的测试用例生成系统的实现方案,系统在不扫描全部程序路径的情况下,生成可以覆盖全部程序行为的测试用例集.系统分为静态分析、动态符号执行以及测试用例生成3个模块.在静态分析模块中根据输入的程序代码分析程序的控制流和信息流,提取程序的控制依赖和数据依赖,并计算程序的潜在依赖;动态符号执行模块求解约束条件、生成测试用例和分析代码执行过程;测试用例生成模块根据执行路径和依赖关系计算被路径覆盖的程序行为切片和未被覆盖的程序行为切片,然后根据未被覆盖的程序行为切片,引导符号执行生成能覆盖新的程序行为切片的测试用例.实验证明,本系统生成的测试用例集可以保证覆盖所有的程序行为,同时能显著减少生成的测试用例数量.

关键词：软件测试、测试用例集生成、动态符号执行、程序切片

所属期刊栏目：41

分类号：TP319(计算技术、计算机技术)

资助基金：国家自然科学基金91118005,91218301,61221063,61203174,61202392;国家科技支撑计划2011BAK08B02;教育部博士点基金20110201120010;中央高校基本科研业务费专项资金资助

在线出版日期：2014-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：71-74