2022 · 13 citations · 10 references
ComputingComputer ScienceCompilersOperating SystemsProgramming LanguagesControl-flow AnalysisData-flow AnalysisLeak DetectionStatic AnalysisStatic Code AnalysisFalse Negative DetectionFalse Negative Rate AnalysisMemory Leak DetectionMemory LeaksPath AnalysisPrecisionStatic Bug Detection
Memory leaks are still one of the common bugs in programs written in languages without garbage collectors. There is a list of methods to detect such bugs. One of the approaches is to use static analysis. This paper discusses static analysis methods for memory leak detection. Mainly those methods use two stages. First, they use different types of graphs to find memory leaks faster but with less precision. Then, for the detected cases they use path-sensitive analysis to increase precision. Additionally, we tested available tools on Juliet test suite. We chose false positive rate (FPR) and false negative rate (FNR) as metrics. On average SMOKE and Clang static analysis tools show the best FPR and FNR.
10
An axiomatic basis for computer programming
C. A. R. Hoare · Communications of the ACM · 1969 · 3.9K citations · Full text
Nicholas Nethercote, Julian Seward · 2007 · 2.3K citations
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