【文章阅读】Ekstazi: Practical Regression Test Selection with Dynamic File Dependencies

这个东西就是一个用来做RTS的工具。它的目标是整个RTS的过程越快越好。

RTS是什么呢：

Regression Test Selection：一个工程项目，每次更新之后要做的事就是把之前的测试用例跑一遍，看看是否会出现退化（Regression），即之前的版本通过的test在新版本上反而通不过的情况。但是如果我把所有的测试用例全都跑一遍，尤其对于比较大的项目，是需要非常高的成本的。既然我新版本只改了部分的代码，内容，我是否还有必要把所有用例都跑一遍呢？如果有的用例涉及到的源码全都没变，它还有必要跑吗？RTS就是以这个为出发点出现的。它想以一种安全、快速的方式来选择出那些在新版本中需要跑的测试用例。

通常的RTS工具往往聚焦在我怎样选择出最少的test来跑，这也是符合我们的直觉的：不是跑的test越少，我越能节省测试的时间和成本吗？Ekstazi给出了不同看待问题的视角：它将RTS的过程分为三个部分：A（Analysis），E（Execution），C（Collection）。第一个部分为选择阶段，根据一定的规则选择出需要跑的test，第二个部分执行测试，第三个部分收集执行之后的信息，为下一次RTS做准备。而通常的RTS的方法只聚焦在E阶段的效率，却忽视了A和C阶段。因此Ekstazi对RTS效果的评估修正为在AEC三个阶段的总耗时。

A

选择阶段所有的RTS一定会用到各个test的依赖信息。只有那些依赖的文件、源码变化了的test才被选出来执行。传统的RTS利用VCS（Version