Checkmate: A Generic Static Analyzer of Java Multithreaded Programs

Abstract

Abstract-In this paper we present ¼heckmate, a generic static analyzer of Java multithreaded programs based on the abstract interpretation theory. It supports all the most relevant features of Java multithreading, as dynamic unbounded thread creation, runtime creation of monitors, and dynamic allocation of shared memory. We implement a wide set of properties, from the ones interesting also for sequential programs, e.g. division by zero, to the ones typical of multithtreaded programs, e.g. data races. We analyze several external case studies and benchmarks with ¼heckmate, and we study the experimental results both in term of precision and efficiency. It turns out that the analysis is particularly accurate and we are in position to analyze programs composed by some thousands of statements and a potentially infinite number of threads. As far as we know, ¼heckmate is the first generic static analyzer of Java multithreaded programs.

Static Analyzers and Potential Future Research Directions for Scala: An Overview

“…Ferrara et. al [37] proposes a generic static analyzer called Checkmate designed for multithreaded Java programs. It is based on the abstract interpretation theory and is tuned at the bytecode level so that it can analyze external libraries as well as programs written in languages like Scala that compile to Java bytecode.…”

Static Analysis of Communicating Processes Using Symbolic Transducers

“…There are many works aiming at the static analysis of concurrent programs. Some of them use the abstract interpretation theory, but either they do not allow dynamic process creation [13] and/or use a different memory model [8] or do not consider numerical properties [7]. In [15], the authors defined symbolic transducers but they did not consider to raise it to the verification of concurrent programs.…”

Static Type Analysis of Pattern Matching by Abstract Interpretation

“…In particular, this theory allows one to define a compositional analysis, e.g., an analysis that can be instantiated with different numerical domains, and in order to analyze different properties. Many different generic analyzers have been proposed recently [15,19,25]. The type analysis we present in this paper has been implemented in Sample (Static Analyzer of Multiple Programming LanguagEs).…”