Testing the Unknown: A Framework for OpenMP Testing via Random Program Generation
Preprint
Abstract
We present a randomized differential testing approach to test OpenMP implementations. In contrast to previous work that manually creates dozens of verification and validation tests, our approach is able to randomly generate thousands of tests, exposing OpenMP implementations to a wide range of program behaviors. We represent the space of possible random OpenMP tests using a grammar and implement our method as an extension of the Varity program generator. By generating 1,800 OpenMP tests, we find various performance anomalies and correctness issues when we apply it to three OpenMP implementations: GCC, Clang, and Intel. We also present several case studies that analyze the anomalies and give more details about the classes of tests that our approach creates.Keywords
All Related Versions
This publication has 5 references indexed in Scilit:
- An automated OpenMP mutation testing framework for performance optimizationParallel Computing, 2024
- Battle of Compilers: An Experimental Evaluation Using SPEC CPU20172019
- Many-core compiler fuzzingACM SIGPLAN Notices, 2015
- Compiler validation via equivalence modulo inputsACM SIGPLAN Notices, 2014
- Random Testing: Theoretical Results and Practical ImplicationsIEEE Transactions on Software Engineering, 2011