函数调用路径测试用例自动生成的方法研究

摘要：

测试用例自动生成是软件测试自动化中最为关键的组成部分之一,符号执行作为一种程序分析方法,以其可提供高覆盖率测试用例的优势被广泛应用其中,但路径爆炸和约束求解问题很大程度制约了符号执行技术在现实程序分析中的应用.将研究粒度由语句提升至函数,利用抽象语法树和字节码序列提取到的函数关键信息和控制信息得到函数调用关系模型,设计算法生成函数调用路径(函数调用路径表示程序从开始到结束之间函数的调用或执行序列).该方法不仅减少了测试路径数目缓解了路径爆炸问题,还有效解决了控制条件中存在函数导致符号表达式难求解的问题.实验结果表明该方法可优化测试路径集,在不降低覆盖率的前提下减少测试用例数量.

关键词：函数调用路径、符号执行、全局测试用例、测试用例自动生成

所属期刊栏目：56

分类号：TP311.56(计算技术、计算机技术)

资助基金：网络文化与数字传播北京市重点实验室开放课题;北京市自然科学基金

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

页数：共9页

页码：238-246