More Precise Yet Efficient Type Inference for Logic Programs

  • Authors:
  • Claudio Vaucheret;Francisco Bueno

  • Affiliations:
  • -;-

  • Venue:
  • SAS '02 Proceedings of the 9th International Symposium on Static Analysis
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Type analyses of logic programs which aim at inferring the types of the program being analyzed are presented in a unified abstract interpretation-based framework. This covers most classical abstract interpretation-based type analyzers for logic programs, built on either top-down or bottom-up interpretation of the program. In this setting, we discuss the widening operator, arguably a crucial one.We present a new widening which is more precise than those previously proposed. Practical results with our analysis domain are also presented, showing that it also allows for efficient analysis.