DSIC

DATALOG SOLVE: A Datalog-Based
 Demand-Driven Program Analyzer

María Alpuente, Marco A. Feliú, C. Joubert, and Alicia Villanueva



UPV
dx



This work presents a practical Java program analysis framework that is obtained by combining a Java virtual
machine with a general-purpose verification toolbox that we previously extended. In our methodology,
Datalog clauses are used to specify complex interprocedural program analyses involving dynamically created
objects. After extracting an initial set of Datalog constraints about the Java bytecode program semantics,
our framework transforms the Datalog rules of a particular analysis into a Boolean Equation System (Bes),
whose local resolution using the aforementioned extended verification toolbox corresponds to the demand-
driven computation of the analysis.

PDF BibTex
Last Update: June 2009