QQ客服 官方微博 反馈留言

	基于选择性冗余的测试数据自动生成算法
	李军义 ; 李仁发 ; 孙家广 ; Li Junyi ; Li Renfa ; Sun Jiaguang
	2010-06-09 ; 2010-06-09
关键词	软件测试 测试数据自动生成 选择性冗余 线性逼近 分支函数极小化 software test automated test data generation selective redundancy linear approximation minimization of branch function TP311.52
其他题名	An Automated Test Data Generation Algorithm Based on Selective Redundancy
中文摘要	基于选择性冗余思想,提出了一种测试数据自动生成算法.算法首先利用分支函数线性逼近和极小化方法,找出程序中所有可行路径,同时对部分可行路径自动生成适合的初始测试数据集;当利用分支函数线性逼近和极小化方法无法得到正确的测试数据时,基于使得测试数据集最小的原理和选择性冗余思想,针对未被初始测试数据集覆盖的谓词和子路径进行测试数据的增补.由于新算法结合谓词切片和DUC表达式,可以从源端判断子路径是否可行,因此能有效地降低不可行路径对算法性能的影响.算法分析和实验结果表明,该算法有效地减少了测试数据数量,提高了测试性能.; Automated test data generation has become a hot point in the research of software tests,and lots of useful models and methods have been proposed by researchers,but the performances of these existing schemes are not very satisfactory.So,it is very important to study how to design new automated methods with high performances for test data generation.Based on selective redundancy,a new automated test data generation algorithm is proposed,which firstly adopts methods such as linear approximation and minimization of branch functions to find out all feasible paths and automatically generate original test data suite for partly feasible paths and then subjoins test data based on selective redundancy for predicates and sub-path pairs that have not been covered by the original test data suite when test data suite cannot be obtained by using linear approximation and minimization of branch function methods.This new algorithm,combined with predicate slice and DUC expression of functions,can determine whether the sub-path is feasible from the source point.It can also effectively decrease the adverse influence of infeasible path on the algorithm performance.Algorithm analysis and experiment results show that the new algorithm can reduce the size of test data suite effectively and improve the test performance.; 湖南大学校基金项目(20070510)~~
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/56658]
专题	清华大学
推荐引用方式 GB/T 7714	李军义,李仁发,孙家广,等. 基于选择性冗余的测试数据自动生成算法[J],2010, 2010.
APA	李军义,李仁发,孙家广,Li Junyi,Li Renfa,&Sun Jiaguang.(2010).基于选择性冗余的测试数据自动生成算法..
MLA	李军义,et al."基于选择性冗余的测试数据自动生成算法".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。