Automated coverage-driven testing: combining symbolic execution and model checking

软件测试是工业界最常用的软件验证技术, 而白盒测试是最基础的软件测试方法。 为了提高白盒测试有效性, 本文创新性地提出了一种混合的覆盖驱动测试方法, 它接受一个待测程序和目标覆盖准则为输入, 然后为可达的测试对象自动生成测试用例, 同时也检测出不可达的测试对象。 本文将驱动测试问题转化为特定路径的寻找问题, 提出了带引导的符号执行技术和增强的模型检查技术, 最终又将两项技术结合在一起, 进一步提高测试覆盖率并降低测试时间, 实现优势互补。