SEMay 1, 2019

Web Test Dependency Detection

arXiv:1905.00357v239 citationsHas Code
Originality Incremental advance
AI Analysis

This addresses the challenge for developers of web applications in managing test dependencies to improve testing efficiency, though it is incremental as it builds on existing dependency detection methods.

The paper tackles the problem of detecting test dependencies in end-to-end web test suites, which hinder test isolation and parallelization. It presents TEDD, a tool that uses string analysis and NLP to detect and validate dependencies, achieving up to 72% faster detection and enabling up to 7x speed-up in test execution.

E2E web test suites are prone to test dependencies due to the heterogeneous multi-tiered nature of modern web apps, which makes it difficult for developers to create isolated program states for each test case. In this paper, we present the first approach for detecting and validating test dependencies present in E2E web test suites. Our approach employs string analysis to extract an approximated set of dependencies from the test code. It then filters potential false dependencies through natural language processing of test names. Finally, it validates all dependencies, and uses a novel recovery algorithm to ensure no true dependencies are missed in the final test dependency graph. Our approach is implemented in a tool called TEDD and evaluated on the test suites of six open-source web apps. Our results show that TEDD can correctly detect and validate test dependencies up to 72% faster than the baseline with the original test ordering in which the graph contains all possible dependencies. The test dependency graphs produced by TEDD enable test execution parallelization, with a speed-up factor of up to 7x.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes