基于马尔可夫决策过程用交叉熵方法优化软件测试的研究

摘要

软件测试是一种检测软件缺陷，提高可靠性水平的重要手段。证明、检测和预防是软件测试追求的目标，人们可以从不同角度设计软件测试来实现测试目标。软件测试策略主要包括如何选择测试用例及确定最佳停止测试时间来达到测试目的。软件测试的优化就是优化软件测试策略，关心如何设计软件测试，使得测试中每个行动都是达到测试目的的最优行动.一个最优测试剖面是指在适当时刻选择合适的测试用例(或测试技术或行为)，实现测试目标的最优测试策略。因此，软件测试优化过程也可以看成是最优测试剖面的获取过程。