HI,欢迎来到好期刊网,发表咨询:400-888-9411 订阅咨询:400-888-1571证券代码(211862)

基于参数约束的分支覆盖符号执行优化算法

摘要:软件质量检测常用的方法是软件测试,符号执行作为主流的测试技术已被广泛应用于学术界与工业界中。但是随着程序规模的增大和函数调用的增加,因某些路径约束条件的特殊性,而难以生成正确的测试用例,从而导致符号执行不能对所有路径做到全覆盖。为了提高符号执行在特殊约束条件对路径的覆盖率等问题,本文提出了基于参数约束的符号执行优化算法。首先,该算法通过搜索收集程序代码中函数的特殊参数,然后利用这些特殊参数作为约束条件,最后将约束条件添加到路径的约束集中。该算法使符号执行生成的测试用例更加精确,从而实现覆盖特殊约束条件下的路径分支,以提高符号执行的精确性和路径覆盖率。在开源符号执行平台CREST中实验并验证上述优化算法,验证及测试结果表明本文提出的算法能够提高符号执行在特殊约束条件下对路径的覆盖率。

关键词:
  • 符号执行  
  • 参数约束  
  • 测试用例  
  • 软件测试  
作者:
於家伟; 李世明; 毕雪洁; 李秋月; 高胜花
单位:
哈尔滨师范大学计算机科学与信息工程学院; 黑龙江哈尔滨150025; 上海市信息安全综合管理技术研究重点实验室; 上海200240
刊名:
信息技术与网络安全

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

本站主要从事期刊订阅及增值电信业务中的信息服务业务(互联网信息服务),并非《信息技术与网络安全》杂志官方网站。办理其他业务请直接联系杂志社。