|
|||||
|
|
| 基于参数约束的分支覆盖符号执行优化算法 | |
| 作者单位： | ;1.哈尔滨师范大学计算机科学与信息工程学院;2.上海市信息安全综合管理技术研究重点实验室 |
| 摘 要： | 软件质量检测常用的方法是软件测试,符号执行作为主流的测试技术已被广泛应用于学术界与工业界中。但是随着程序规模的增大和函数调用的增加,因某些路径约束条件的特殊性,而难以生成正确的测试用例,从而导致符号执行不能对所有路径做到全覆盖。为了提高符号执行在特殊约束条件对路径的覆盖率等问题,本文提出了基于参数约束的符号执行优化算法。首先,该算法通过搜索收集程序代码中函数的特殊参数,然后利用这些特殊参数作为约束条件,最后将约束条件添加到路径的约束集中。该算法使符号执行生成的测试用例更加精确,从而实现覆盖特殊约束条件下的路径分支,以提高符号执行的精确性和路径覆盖率。在开源符号执行平台CREST中实验并验证上述优化算法,验证及测试结果表明本文提出的算法能够提高符号执行在特殊约束条件下对路径的覆盖率。 |
| 关 键 词： | 符号执行 参数约束 测试用例 软件测试 |
Optimization of branch covering symbol execution based on constraints |
|
| Abstract: | |
| Keywords: | |