Year: 2021
Type: article
Abstract: Bounded-exhaustive testing (BET), which exercises a program under test for all inputs up to some bounds, is an effective method for detecting software bugs. Systematic property-based testing is a BET approach where developers write test generation programs that describe properties of test inputs. Hybrid test generation programs offer the most expressive way to write desired properties by freely combining declarative filters and imperative generators. However, exploring hybrid test generation programs, to obtain test inputs, is both computationally demanding and challenging to parallelize. We present the first programming and execution models, dubbed Tempo, for parallel exploration of hybrid test generation programs. We describe two different strategies for mapping the computation to parallel hardware and implement them both for GPUs and CPUs. We evaluated Tempo by generating instances of various data structures commonly used for benchmarking in the BET domain. Additionally, we generated CUDA programs to stress test CUDA compilers, finding four bugs confirmed by the developers.
DOI: 10.1145/3485543
Institution: The University of Texas at Austin
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
Funder: National Science Foundation
Awards: Collaborative Research: SHF: Medium: Efficient and Trustworthy Proof Engineering, CAREER: Operating System Support for Ephemeral and Malleable Accelerators, CAREER: Advancing Regression Testing: Theory and Practice, CNS Core:Small: Toward Automatic Virtualization of Accelerators, SHF: Medium: Collaborative Research: Testing in the Era of Approximation
OpenAlex ID: W3206776868
