[发明专利]一种基于自适应抽样的离散型软件可靠性增长测试与评估方法

摘要

本发明提出了一种基于自适应抽样选取测试用例的离散型软件可靠性增长测试与评估方法，属于软件可靠性工程领域。本方法在传统软件可靠性增长测试的基础上，将自适应抽样方法应用于Musa操作剖面，通过调节操作剖面的发生概率来控制测试用例的抽取，旨在缺陷多的区域，增加测试用例的抽取数量，在缺陷少的区域，减少测试用例的抽取数量，形成可靠性测试的自适应调节反馈机制，利用KLD采样原理确定下一轮测试所需的测试用例量，改变传统的简单随机抽样为随机组抽选法抽样，保证与传统的软件可靠性增长测试在评估结果上的无偏性。本发明具有较好的测试效率，相比传统测试方法，测试用量少，测试结果也准确。

主权项

1.一种基于自适应抽样的离散型软件可靠性增长测试与评估方法，其特征在于，将自适应抽样方法应用于Musa操作剖面形成一种新的软件可靠性增长测试方法，根据失效的发生情况改变操作剖面的发生概率，在缺陷多的区域，增加测试用例的抽取，在缺陷少的区域，减少测试用例的抽取，通过以下步骤实现：步骤一、构造被测软件的传统Musa操作剖面；步骤二、根据构造的操作剖面随机生成大量测试用例，并根据每个操作的发生概率对测试用例进行分配；步骤三、按照传统测试方法顺次执行测试用例，直到发生第一个失效为止，定义为首轮测试，计算得到每个操作对应输入域的失效概率；步骤四、根据各区域的失效概率对剖面中的发生概率进行更新；步骤五、确定下一轮测试所需抽取的测试用例量；步骤六、将确定的测试用例量按照更新后的操作概率进行测试用例分配，运用随机组抽选法从各个操作中抽取对应数量的测试用例；步骤七、运行测试用例，记录失效数据，计算各区域的失效概率及整个软件的成功率，与可靠性增长测试目标进行对比，如果满足要求则停止测试，如果不满足要求则转入步骤四。