Towards a Complete Static Analyser for Java: an Abstract Interpretation Framework and its Implementation

Pollet, Isabelle; Charlier, Baudouin Le

doi:10.1016/j.entcs.2005.01.025

Cited by 2 publications

(2 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Lately, several research initiatives targeted the study of the static semantics of small subsets of Java for static analysis [1,4,17] and security [3]. However, it remains that there is no complete work that grasps the underpinning of almost the whole Java language semantics and exhibits the issues related to the elaboration of a fully-fledged static semantics of it.…”

Section: Related Workmentioning

confidence: 99%

A Formal Type System for Java.

Debbabi¹,

Fourati²

2007

JOT

View full text Add to dashboard Cite

The primary objective of this paper is threefold: First, we present an evaluation of the state of the art on Java static semantics. Accordingly, we discuss the completeness and the soundness of the most prominent proposals recently advanced in the literature. Moreover, we discuss their compliance with respect to the Java language specification. Second, we report a brief evaluation of the official Java language specification. Third, we show how the definition of a realistic static semantics for full Java could be addressed. We exhibit the technical difficulties and discuss the semantic traits that could be used to address them.

show abstract

Section: Related Workmentioning

confidence: 99%

A Formal Type System for Java.

Debbabi¹,

Fourati²

2007

JOT

View full text Add to dashboard Cite

show abstract

“…These can be fitted with different domains (in order to obtain faster and more approximated or slower and more refined analyses) and in order to analyze different properties. Some example of these analyzers are [4], [5], [6], [7]. Existing generic analyzers do not support multithreading.…”

Section: Introductionmentioning

confidence: 99%

Checkmate: A Generic Static Analyzer of Java Multithreaded Programs

Ferrara

2009

2009 Seventh IEEE International Conference on Software Engineering and Formal Methods

View full text Add to dashboard Cite

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.

show abstract

Towards a Complete Static Analyser for Java: an Abstract Interpretation Framework and its Implementation

Cited by 2 publications

References 21 publications

A Formal Type System for Java.

A Formal Type System for Java.

Checkmate: A Generic Static Analyzer of Java Multithreaded Programs

Contact Info

Product

Resources

About