2018 · 10 citations · 10 references
ComputingComputer ScienceCompilersProgramming LanguagesSoftware EngineeringApplication Programming InterfacesStatic AnalysisStatic Code AnalysisAutomated Bug FindingLegacy ProjectsStatic Bug DetectionSummarization
To obtain precise and sound results, most of existing static analyzers require whole program analysis with complete source code. However, in reality, the source code of an application always interacts with many third-party libraries, which are often not easily accessible to static analyzers. Worse still, more than 30% of legacy projects [1] cannot be compiled easily due to complicated configuration environments (e.g., third-party libraries, compiler options and macros), making ideal "whole-program analysis" unavailable in practice. This paper presents CoBOT [2], a static analysis tool that can detect bugs in the presence of incomplete code. It analyzes function APIs unavailable in application code by either using function summarization or automatically downloading and analyzing the corresponding library code as inferred from the application code and its configuration files. The experiments show that CoBOT is not only easy to use, but also effective in detecting bugs in real-world programs with incomplete code. Our demonstration video is at: https://youtu.be/bhjJp3e7LPM.
10
Precise interprocedural dataflow analysis via graph reachability
Thomas Reps, Susan Horwitz, Mooly Sagiv · 1995 · 1.2K citations
SVF: interprocedural static value-flow analysis in LLVM
Yulei Sui, Jingling Xue · 2016 · 410 citations · Full text
Interprocedural side-effect analysis in linear time
Keith D. Cooper, Ken Kennedy · ACM SIGPLAN Notices · 2004 · 149 citations