一句话:提出可扩展的 t-wise 覆盖估计方法,用于约束下高 t 值组合测试覆盖评估。
现代软件系统高度可配置,组合测试成为测试此类系统的重要范式;约束常用于刻画被测系统可工作的环境。生成测试套件的重要目标是达到更高的 t-wise 覆盖率,因此需要可扩展技术,既能估计给定测试集的 t-wise 覆盖率,也能在给定约束下估计最大可达的 t-wise 覆盖率。现有估计技术面临显著的可扩展性瓶颈。本文提出一种可扩展的 t-wise 覆盖率估计器,面向上述两类估计任务,旨在突破规模限制。摘要未具体报告实验设置与数值结果。
Owing to the pervasiveness of software in our modern lives, software systems have evolved to be highly configurable. Combinatorial testing has emerged as a dominant paradigm for testing highly configurable systems. Often constraints are employed to define the environments where a given system under test (SUT) is expected to work. Therefore, there has been a sustained interest in designing constraint-based test suite generation techniques. A significant goal of test suite generation techniques is to achieve t-wise coverage for higher values of t. Therefore, designing scalable techniques that can estimate t-wise coverage for a given set of tests and/or the estimation of maximum achievable t-wise coverage under a given set of constraints is of crucial importance. The existing estimation techniques face significant scalability hurdles.