Regression Test Selection

 

Title: Regression Test Selection
Author: Susannah Mansky (sjohnsn2 /at/ illinois /dot/ edu)
Submission date: 2021-04-30
Abstract: This development provides a general definition for safe Regression Test Selection (RTS) algorithms. RTS algorithms select which tests to rerun on revised code, reducing the time required to check for newly introduced errors. An RTS algorithm is considered safe if and only if all deselected tests would have unchanged results. This definition is instantiated with two class-collection-based RTS algorithms run over the JVM as modeled by JinjaDCI. This is achieved with a general definition for Collection Semantics, small-step semantics instrumented to collect information during execution. As the RTS definition mandates safety, these instantiations include proofs of safety. This work is described in Mansky and Gunter's LSFA 2020 paper and Mansky's doctoral thesis (UIUC, 2020).
BibTeX:
@article{Regression_Test_Selection-AFP,
  author  = {Susannah Mansky},
  title   = {Regression Test Selection},
  journal = {Archive of Formal Proofs},
  month   = apr,
  year    = 2021,
  note    = {\url{https://isa-afp.org/entries/Regression_Test_Selection.html},
            Formal proof development},
  ISSN    = {2150-914x},
}
License: BSD License
Depends on: JinjaDCI
Status: [ok] This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.