河北省科技支撑计划项目(10213593)
- 作品数：1 被引量：10H指数：1
- 相关作者：李虎更多>>
- 相关机构：中国软件评测中心更多>>
- 发文基金：河北省科技支撑计划项目国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 参数配对及n-way组合覆盖算法研究被引量：10
- 2012年
- 组合测试是软件测试数据生成研究的一个重要领域,其中参数配对组合测试的应用最为广泛.对常用的参数配对组合覆盖方法进行了综述分析.目前主流的配对覆盖算法AETG和IPO所存在的主要问题是在确定水平取值时,具有盲目性和随机性,从而难以控制测试用例的规模.为此提出了改进的AETG算法和IPO算法,改进算法通过对参数进行预处理以及综合考虑各因素的水平组合等手段,对测试用例的规模进行控制,采用更加完备的方法尽早确定水平取值.为验证新算法的有效性,进行了仿真实验和实际测试,结果表明,改进算法所生成的测试用例数量要少于原算法,测试用例约减效果更为明显;测试用例数与配对数之间、测试用例数与因素水平数之间存在着某些规律性的联系,分析得出了一系列相关的结论.在配对覆盖的基础上,提出了遗传算法与AETG算法相结合的n-way组合覆盖算法,证明了其时间复杂性较已有算法得到了改善.
- 黄陇杨宇航李虎
