Input Range Generation for Compiler-Induced Numerical Inconsistencies
Open Access
- 30 May 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 201-212
Abstract
Compiler-induced numerical inconsistencies present a significant challenge when testing and verifying numerical software—they can arise in a variety of situations, such as when porting code to a new platform or when using a different compiler or optimization flag. While existing tools can identify the source code location that induce an inconsistency for a specific input, no techniques are available to find input ranges where inputs that trigger these inconsistencies exist. In this paper, we propose a multi-phase approach to detect unknown input ranges that induce such inconsistencies; we call them inconsistency-inducing inputs. Our approach combines input-partitioned and coverage-based input sampling, input clustering, and optimization algorithms. We implement our approach in the tool CIGEN, which finds inputs that trigger high compiler-induced inconsistencies in numerical programs and outputs a list of input ranges containing such inconsistency-inducing inputs. Our experimental evaluation show 53.4% improvement over the state of the art in finding inputs that trigger compiler-induced inconsistencies in 175 GNU Scientific Library (GSL) functions. We further examine a subset of the inconsistencies and discuss their characteristics and possible root causes.Keywords
Funding Information
- National Science Foundation (CCF-1750983)
- Department of Energy (DE-SC0022182,DE-SC0020286,SCW1743)
This publication has 23 references indexed in Scilit:
- Oracle-free repair synthesis for floating-point programsProceedings of the ACM on Programming Languages, 2022
- Regime Inference for Sound Floating-Point OptimizationsACM Transactions on Embedded Computing Systems, 2021
- Parallel shadow execution to accelerate the debugging of numerical errors2021
- Error detection of arithmetic expressionsThe Journal of Supercomputing, 2020
- Efficient generation of error-inducing floating-point inputs via symbolic execution2020
- Detecting floating-point errors via atomic conditionsProceedings of the ACM on Programming Languages, 2019
- Efficient automated repair of high floating-point errors in numerical librariesProceedings of the ACM on Programming Languages, 2019
- Beating Floating Point at its Own Game: Posit ArithmeticSupercomputing Frontiers and Innovations, 2017
- Differential Evolution: A Survey of the State-of-the-ArtIEEE Transactions on Evolutionary Computation, 2010
- Application of Bayesian approach to numerical methods of global and stochastic optimizationJournal of Global Optimization, 1994