易普-测试用例排序的一个理论分析

回归测试是一项重要的测试活动，其通过运行测试用例集中的测试用例来检查软件的变化，以告知开发人员这些变化是否会导致测试失败。 测试用例排序（Regression Test Prioritization，简称RTP）旨在通过对测试集进行排序，使可能失败的测试提前运行，从而更快地通知开发人员。研究人员已经提出了许多RTP算法，并经常将随机测试用例排序（简称随机RTP）作为基线算法进行比较。对一个有$n$个测试用例的测试用例集，随机 RTP可能产生$n!$个不同的测试用例执行次序。现有的研究工作在比较时采用从$n!$个不同测试用例执行次序中随机抽样的方法。然而，目前还没有对随机RTP的理论分析。 我们提出了第一个对随机RTP的理论分析，为其在RTP研究中常用的指标和场景中推导出概率质量函数和期望值。