Automatic incrementalization of prolog based static analyses

  • Authors:

  • Michael Eichberg;Matthias Kahl;Diptikalyan Saha;Mira Mezini;Klaus Ostermann

  • Affiliations:

  • Computer Science Department, Stony Brook University, Software Technology Group, Darmstadt University of Technology;Computer Science Department, Stony Brook University, Software Technology Group, Darmstadt University of Technology;Computer Science Department, Stony Brook University, Software Technology Group, Darmstadt University of Technology;Computer Science Department, Stony Brook University, Software Technology Group, Darmstadt University of Technology;Computer Science Department, Stony Brook University, Software Technology Group, Darmstadt University of Technology

  • Venue:
  • PADL'07 Proceedings of the 9th international conference on Practical Aspects of Declarative Languages
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modern development environments integrate various static analyses into the build process. Analyses that analyze the whole project whenever the project changes are impractical in this context. We present an approach to automatic incrementalization of analyses that are specified as tabled logic programs and evaluated using incremental tabled evaluation, a technique for efficiently updating memo tables in response to changes in facts and rules. The approach has been implemented and integrated into the Eclipse IDE. Our measurements show that this technique is effective for automatically incrementalizing a broad range of static analyses.