Automatically Tailoring Abstract Interpretation to Custom Usage Scenarios
Open Access
- 15 July 2021
- book chapter
- Published by Springer Nature
- p. 777-800
Abstract
In recent years, there has been significant progress in the development and industrial adoption of static analyzers, specifically of abstract interpreters. Such analyzers typically provide a large, if not huge, number of configurable options controlling the analysis precision and performance. A major hurdle in integrating them in the software-development life cycle is tuning their options to custom usage scenarios, such as a particular code base or certain resource constraints.In this paper, we propose a technique that automatically tailors an abstract interpreter to the code under analysis and any given resource constraints. We implement this technique in a framework, tAIlor, which we use to perform an extensive evaluation on real-world benchmarks. Our experiments show that the configurations generated by tAIlor are vastly better than the default analysis options, vary significantly depending on the code under analysis, and most remain tailored to several subsequent code versions.Keywords
All Related Versions
This publication has 45 references indexed in Scilit:
- What developers want and need from program analysis: an empirical study2016
- Moving Fast with Software Verification2015
- IKOS: A Framework for Static Analysis Based on Abstract Interpretation2014
- Infer: An Automatic Program Verifier for Memory Safety of C Programs2011
- Comparing the Galois connection and widening/narrowing approaches to abstract interpretation2005
- Abstract Interpretation with Alien Expressions and Heap Structures2005
- A static analyzer for large safety-critical softwareACM SIGPLAN Notices, 2003
- Abstract interpretation and application to logic programsThe Journal of Logic Programming, 1992
- Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints1977
- Static determination of dynamic properties of generalized type unions1977