基于划分的自适应随机测试综述

作者：李志博; 李清宝; 于磊; 侯雪梅

来源：计算机科学, 2019, 46(03): 19-29.

• 软件测试
• 随机测试
• 自适应随机测试
• 基于划分的自适应随机测试

随机测试是一种广泛应用于实践的基础测试方法。自适应随机测试(ART)是对随机测试的改进,其检错有效性优于随机测试。首先,分析了具有较高检错有效性但时间开销较大的经典ART算法;其次,重点综述了能降低时间开销的基于划分的ART算法,并对各种划分策略和测试用例生成算法进行了分析和对比;同时,分析了影响ART算法有效性的关键因素以及高维输入域空间中算法有效性低下的问题,梳理了算法有效性度量指标以及测试用例分布度量指标;最后,论述了ART算法中存在的问题及面临的挑战。

• 单位
  中国人民解放军战略支援部队信息工程大学