### 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).

### License

BSD License

### Topics

- Computer science/Algorithms

### Session Regression_Test_Selection

- RTS_safe
- Semantics
- CollectionSemantics
- CollectionBasedRTS
- JVMSemantics
- ClassesChanged
- Subcls
- ClassesAbove
- JVMCollectionSemantics
- JVMExecStepInductive
- JVMCollectionBasedRTS
- RTS

### Depends on

- JinjaDCI: a Java semantics with dynamic class initialization

## Cite

×

Regression_Test_Selection-AFP

    @article{Regression_Test_Selection-AFP,
      author  = {Susannah Mansky},
      title   = {Regression Test Selection},
      journal = {Archive of Formal Proofs},
      month   = {April},
      year    = {2021},
      note    = {\url{https://isa-afp.org/entries/Regression_Test_Selection.html},
                 Formal proof development},
      ISSN    = {2150-914x},
    }

Download

## Download

× Download latest

Older releases:

- Sep 13, 2023 : Isabelle2023
- Oct 27, 2022 : Isabelle2022
- Dec 14, 2021 : Isabelle2021-1
- May 3, 2021 : Isabelle2021