论文部分内容阅读
探讨了软件测试中每个构件软件的可靠性灵敏度已知,而测试资源受约柬时,如何合理分配测试用例以提高构件软件可靠性的最优化问题。分析了传统的基于可靠性灵敏度的构件软件可靠性优化方法(RPP策略),在此基础上提出一种考虑测试代价的改进的构件软件可靠性优化方法(RPP-c策略)。证明了RPP-C策略中带约束的测试用例最优分配问题是一个NPC问题,给出了动态规划求解方法,从理论上验证了RPP-c策略是最优的。