A First-Order Language for Expressing Aliasing and Type Properties of Logic Programs

  • Authors:
  • Paolo Volpe

  • Affiliations:
  • -

  • Venue:
  • SAS '98 Proceedings of the 5th International Symposium on Static Analysis
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we study a first-order language that allows to express and prove properties reagarding the sharing of variables between non-ground terms and their types. The class of true formulas is proven to be decidable through a procedure of elimination of quantifiers and the language, with its proof procedure, is shown to have interesting applications in validation and debugging of logic programs. An interesting parallel is pointed out between the language of aliasing properties and the first order theories of Boolean algebras.