Search papers, labs, and topics across Lattice.
This paper introduces NameRTS, a novel regression test selection (RTS) approach for Python that uses a bipartite graph of code elements and names to model program dependencies, avoiding the need for call-graph construction. By formulating RTS as a reachability problem on this graph and employing pruning strategies to refine name matching, NameRTS achieves a high degree of safety and effectiveness. Experiments on a new Python RTS dataset demonstrate that NameRTS skips 69.90% of test files while maintaining 99.6% safety, significantly outperforming the state-of-the-art BabelRTS.
Python regression testing just got a whole lot faster and safer: NameRTS skips nearly 70% of tests while rarely missing affected ones, blowing away existing file-level dependency methods.
Regression test selection reduces the cost of regression testing by executing only those tests affected by a code change. Despite extensive study of RTS in statically typed languages, achieving effective and safe RTS in Python is challenging. Python's dynamic typing makes precise call-graph construction difficult, which can cause call-graph-based RTS to miss affected tests. Python's eager importing mechanism, in contrast, renders file-level dependency analysis overly conservative. This paper presents NameRTS, the first Python RTS approach based on fine-grained dependency analysis. NameRTS models a Python program as a bipartite graph of code element nodes and name nodes, with edges capturing definitions and references. RTS is formulated as a reachability problem on this graph: a test is selected if any modified code element is reachable from the names used in that test. This design avoids call-graph construction, enabling a conservative analysis amenable to safety. To control dependency cascades introduced by coarse name matching, NameRTS applies two pruning strategies that leverage prior test executions and context information to refine name matching. To evaluate NameRTS, we construct the first Python RTS dataset with a ground truth indicating which test files are affected by each commit. We compare NameRTS with the best-performing baseline, BabelRTS, an RTS technique based on coarse file-level dependencies. On this benchmark, NameRTS skips 69.90% of test files on average, outperforming BabelRTS by 146.5%. It also reduces end-to-end testing time by 45.59%, yielding a 107.7% improvement over BabelRTS. In terms of safety, NameRTS selects all affected tests for 99.6% of commits, with only rare misses in exceptional cases. In contrast, BabelRTS is safe for 76.6% of commits. These results demonstrate the effectiveness of NameRTS, paving the way for more efficient regression testing in Python.
