ESPT工具是由中国航天软件评测中心使用Visual Basic 6.0开发的具有人机交互界面的配对组合测试用例生成工具，2018年形成版本3.0。

    ESPT工具采用的方法是一种遍历搜索算法，简称为ES(a,b)算法。遍历搜索算法的设计思想为：逐个遍历所有可能的测试用例，既要使当前测试用例覆盖尽可能多的未覆盖组合，又要兼顾寻找下一个测试用例时，能有机会覆盖尽可能多的未覆盖组合。可简单概述为，既要考虑当前的多覆盖，又要考虑后续的多覆盖，两者之间的权衡可通过加权因子来实现，当前多覆盖的权重为a∈[0,1]，后续多覆盖的权重为b∈[0,1]，且a+b=1，因此称为ES(a,b)算法。