| 基于Markov链使用模型的加速统计测试方法 |
| |
| 引用本文： | 张德平,查日军. 基于Markov链使用模型的加速统计测试方法[J]. 东南大学学报(自然科学版), 2011, 41(5): 949-955. DOI: 10.3969/j.issn.1001-0505.2011.05.011 |
| |
| 作者姓名： | 张德平 查日军 |
| |
| 作者单位： | 1. 南京航空航天大学计算机科学与技术学院,南京,210016
2. 上海市计算机软件评测重点实验室,上海,201112;东南大学计算机科学与工程学院,南京,210096 |
| |
| 基金项目： | 国家自然科学基金资助项目(10801032,60903026); 上海市计算机软件评测重点实验室开放项目(09DZ2272600) |
| |
| 摘 要： | 为了提高软件统计测试的效率,使用较少的测试资源达到测试目的,提出了一种基于Markov链使用模型的软件加速统计测试方法.该方法通过均衡软件测试成本和软件投放后的失效风险,以软件平均总费用最小为目标,基于重要抽样技术的加速测试机理,采用交叉熵方法生成最优(或近优)测试剖面,同时给出了一种新的统计测试充分性判定准则,最后根据生成的最优测试剖面自动生成统计测试数据集.仿真实验结果表明,相对于传统的统计测试方法,使用交叉熵方法的加速统计测试方法能有效地降低软件总费用,显著增加关键操作的测试次数,是一种快速有效的加速统计测试方法.
|
| 关 键 词： | 软件测试 统计测试 加速测试方法 Markov链使用模型 交叉熵方法 |
Acceleration statistical testing method based on Markov chain usage model |
| |
| Zhang Deping,Zha Rijun. Acceleration statistical testing method based on Markov chain usage model[J]. Journal of Southeast University(Natural Science Edition), 2011, 41(5): 949-955. DOI: 10.3969/j.issn.1001-0505.2011.05.011 |
| |
| Authors: | Zhang Deping Zha Rijun |
| |
| Affiliation: | Zhang Deping1 Zha Rijun2,3(1 College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)(2 Shanghai Key Laboratory of Computer Software Evaluating and Testing,Shanghai 201112,China)(3 School of Computer Science and Engineering,Southeast University,Nanjing 210096,China) |
| |
| Abstract: | In order to improve the efficiency of software statistic testing and quickly achieve the testing goal with less testing resources,a novel acceleration method based on the Markov usage model is proposed.Considering the tradeoff between failure risk and testing costs,by minimizing the average total cost,an iterative algorithm based on the cross entropy method for calculating optimum software testing profile is presented.Meanwhile,a new testing adequacy criterion is also presented.The optimum software testing ... |
| |
| Keywords: | software testing statistical testing acceleration testing method Markov chain usage model cross entropy method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
