Abstraction refinement via inductive learning

  • Authors:
  • Alexey Loginov;Thomas Reps;Mooly Sagiv

  • Affiliations:
  • Comp. Sci. Dept., University of Wisconsin;Comp. Sci. Dept., University of Wisconsin;School of Comp. Sci., Tel-Aviv University

  • Venue:
  • CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper concerns how to automatically create abstractions for program analysis. We show that inductive learning, the goal of which is to identify general rules from a set of observed instances, provides new leverage on the problem. An advantage of an approach based on inductive learning is that it does not require the use of a theorem prover.