Extending static analysis by mining project-specific rules
Authors:
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02705257,p. 1054-1063
Abstract
Commercial static program analysis tools can be used to detect many defects that are common across applications. However, such tools currently have limited ability to reveal defects that are specific to individual projects, unless specialized checkers are devised and implemented by tool users. Developers do not typically exploit this capability. By contrast, defect mining tools developed by researchers can discover project-specific defects, but they require specialized expertise to employ and they may not be robust enough for general use. We present a hybrid approach in which a sophisticated dependence-based rule mining tool is used to discover project-specific programming rules, which are then transformed automatically into checkers that a commercial static analysis tool can run against a code base to reveal defects. We also present the results of an empirical study in which this approach was applied successfully to two large industrial code bases. Finally, we analyze the potential implications of this approach for software development practice.Keywords
This publication has 25 references indexed in Scilit:
- A few billion lines of code laterCommunications of the ACM, 2010
- Alattin: Mining Alternative Patterns for Detecting Neglected Conditions2009
- Predicting accurate and actionable static analysis warnings2008
- Static analysis tools for security checking in code at MotorolaACM SIGAda Ada Letters, 2008
- MUVI2007
- Mining API patterns as partial orders from source code2007
- Detecting object usage anomalies2007
- On the value of static analysis for fault detection in softwareIEEE Transactions on Software Engineering, 2006
- Static analysis tools as early indicators of pre-release defect density2005
- Interprocedural slicing using dependence graphsACM Transactions on Programming Languages and Systems, 1990