Enhancing Compositional Static Analysis with Dynamic Analysis
Open Access
- 27 October 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 2121-2129
Abstract
In this paper we introduce a novel method for improving static analysis of real code by using dynamic analysis. We have implemented our technique to enhance the Infer static analyzer [6] for Erlang by supplementing its analysis with data obtained by FAUSTA [24] dynamic analysis. We present the technical details of the algorithm combining static and dynamic analysis and a case study on its evaluation on WhatsApp's Erlang code to detect software defects. Results show an increase in detected bugs in 76% of the runs when data from dynamic analysis is used. In particular, on average, data provided by dynamic analysis for 1 function enables static analysis of 2.1 additional functions. Moreover, dynamic data enabled analysis of a property not verifiable using static analysis alone.Keywords
This publication has 23 references indexed in Scilit:
- FAUSTA: Scaling Dynamic Analysis with Traffic Generation at WhatsApp2022
- Local Reasoning About the Presence of Bugs: Incorrectness Separation Logic2020
- Moving Fast with Software Verification2015
- Runtime Verification Based on Register Automata2013
- Infer: An Automatic Program Verifier for Memory Safety of C Programs2011
- Compositional shape analysis by means of bi-abduction2009
- A Local Shape Analysis Based on Separation Logic2006
- DART2005
- Symbolic Execution with Separation Logic2005
- Programming Multi-Agent SystemsLecture Notes in Computer Science, 2005