UFO: verification with interpolants and abstract interpretation

  • Authors:
  • Aws Albarghouthi;Arie Gurfinkel;Yi Li;Sagar Chaki;Marsha Chechik

  • Affiliations:
  • Department of Computer Science, University of Toronto, Canada;Software Engineering Institute, Carnegie Mellon University;Department of Computer Science, University of Toronto, Canada;Software Engineering Institute, Carnegie Mellon University;Department of Computer Science, University of Toronto, Canada

  • Venue:
  • TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

The algorithms underlying Ufo are described in [1-3]. The Ufo tool is described in more detail in [4]. Ufo marries the power and efficiency of numerical Abstract Interpretation (AI) domains [6] with the generalizing ability of interpolation-based software verification in an abstraction refinement loop.