DATALOG_SOLVE: A Datalog-Based Demand-Driven Program Analyzer

Authors:
M. Alpuente;M. A. Feliú;C. Joubert;A. Villanueva
Affiliations:
Universidad Politécnica de Valencia, DSIC / ELP, Camino de Vera s/n, 46022 Valencia, Spain;Universidad Politécnica de Valencia, DSIC / ELP, Camino de Vera s/n, 46022 Valencia, Spain;Universidad Politécnica de Valencia, DSIC / ELP, Camino de Vera s/n, 46022 Valencia, Spain;Universidad Politécnica de Valencia, DSIC / ELP, Camino de Vera s/n, 46022 Valencia, Spain
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2009

Citing 12
Cited 0

Principles of database and knowledge-base systems, Vol. I

Principles of database and knowledge-base systems, Vol. I
Logic programming and databases

Logic programming and databases
Model checking and boolean graphs

Theoretical Computer Science - Selected papers of the 17th Colloquium on Trees in Algebra and Programming (CAAP '92) and of the European Symposium on Programming (ESOP), Rennes, France, Feb. 1992
Foundations of Databases: The Logical Level

Foundations of Databases: The Logical Level
Solving Demand Versions of Interprocedural Analysis Problems

CC '94 Proceedings of the 5th International Conference on Compiler Construction
Joeq: a virtual machine and compiler infrastructure

Proceedings of the 2003 workshop on Interpreters, virtual machines and emulators
CAESAR_SOLVE: A generic library for on-the-fly resolution of alternation-free Boolean equation systems

International Journal on Software Tools for Technology Transfer (STTT) - Special section on Tools and Algorithms for the Construction and Analysis of Systems
Demand-driven alias analysis for C

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Using Datalog and Boolean Equation Systems for Program Analysis

Formal Methods for Industrial Critical Systems
CADP 2006: a toolbox for the construction and analysis of distributed processes

CAV'07 Proceedings of the 19th international conference on Computer aided verification
All about maude - a high-performance logical framework: how to specify, program and verify systems in rewriting logic

All about maude - a high-performance logical framework: how to specify, program and verify systems in rewriting logic
Using datalog with binary decision diagrams for program analysis

APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.