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

摘要：

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

关键词：软件测试、随机测试、自适应随机测试、基于划分的自适应随机测试

所属期刊栏目：46

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

资助基金：国家自然科学基金61402525;国家社会科学基金15AJG012;国家“核高基”科技重大专项2013JH00103

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

页数：共11页

页码：19-29