Backward Type Inference Generalises Type Checking

  • Authors:
  • Lunjin Lu;Andy King

  • Affiliations:
  • -;-

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a backward type analysis for logic programs. Given type signatures for a collection of selected predicates such as builtin or library predicates, the analysis infers type signatures for other predicates such that the execution of any query satisfying the inferred type signatures will not violate the type signatures for the selected predicates. Thus, the backward type analysis generalises type checking in which the programmer manually specifies type signatures for all predicates that are checked for consistency by a type checker.