基于Markov决策过程用交叉熵方法优化软件测试
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.60425206, 60773104, 60633010, 60503033 (国家自然科学基金); the Doctor Subject Fund of Education of Ministry of China under Grant No.20060286020 (国家教育部博士点基金); the National Science Foundation of Jiangsu Province of China under Grant No.BK2006094 (江苏省自然科学基金); the Excellent Talent Foundation on Teaching and Research of Southeast University of China (东南大学优秀青年教师教学科研资助); the Open Foundation of State Key Laboratory of Software Engineering of Wuhan University of China (武汉大学软件工程重点实验室开放基金)


Cross-Entropy Method Based on Markov Decision Process for Optimal Software Testing
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究了待测软件某些参数已知的条件下,以最小化平均测试费用为目标的软件测试优化问题.将软件测试过程处理成马尔可夫(Markov)决策过程,给出了软件测试的马尔可夫决策模型,运用交叉熵方法,通过一种学习策略获得软件测试的最优测试剖面,用于优化软件测试.模拟结果表明,学习策略给出的测试剖面要优于随机测试策略,检测和排除相同数目的软件缺陷,学习策略比随机测试能够显著地减少测试用例数,降低测试成本,提高缺陷检测效率.

    Abstract:

    This paper demonstrates an approach to optimize software testing by minimizing the expected cost with given software parameters of concern. Taking software testing process as a Markov decision process, a Markov decision model of software testing is proposed in this paper, and by using a learning strategy based on the cross-entropy method to optimize the software testing, this paper obtains the optimal testing profile. Simulation results show that the testing profile with the learning strategy performs significantly better than the random testing strategy with respect to the expected cost. Moreover, this learning strategy is more feasible and can significantly reduce the number of test cases required to detect and remove a certain number of software defects in comparison with the random testing strategy.

    参考文献
    相似文献
    引证文献
引用本文

张德平,聂长海,徐宝文.基于Markov决策过程用交叉熵方法优化软件测试.软件学报,2008,19(10):2770-2779

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2007-07-30
  • 最后修改日期:2008-02-25
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号