Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Using Datalog and Boolean Equation Systems for Program Analysis
 

Summary: Using Datalog and Boolean Equation Systems
for Program Analysis
Mar´ia Alpuente, Marco A. Feli´u, Christophe Joubert, and Alicia Villanueva
Universidad Polit´ecnica de Valencia, DSIC / ELP
Camino de Vera s/n, 46022, Valencia, Spain
{alpuente,mfeliu,joubert,villanue}@dsic.upv.es
Abstract. This paper describes a powerful, fully automated method to
evaluate Datalog queries by using Boolean Equation Systems (Bess), and its
application to object-oriented program analysis. Datalog is used as a spec-
ification language for expressing complex interprocedural program analyses
involving dynamically created objects. In our methodology, Datalog rules
encoding a particular analysis together with a set of constraints (Datalog
facts that are automatically extracted from program source code) are dy-
namically transformed into a Bes, whose local resolution corresponds to the
demand-driven evaluation of the program analysis. This approach allows us to
reuse existing general purpose verification toolboxes, such as Cadp, providing
local Bes resolutions with linear-time complexity. Our evaluation technique
has been implemented and successfully tested on several Java programs and
Datalog analyses that demonstrate the feasibility of our approach.
Keywords: program analysis, Datalog, boolean equation system, demand-

  

Source: Alpuente, María - Departamento de Sistemas Informáticos y Computación, Universitat Politècnica de València
Villanueva, Alicia - Departamento de Sistemas Informáticos y Computación, Universitat Politècnica de València

 

Collections: Computer Technologies and Information Sciences