Derivation and safety of an abstract unification algorithm for groundness and aliasing analysis

Michael Codish, Dennis Dams, Eyal Yardeni

Research output: Contribution to conferencePaperpeer-review

33 Scopus citations

Abstract

We derive and prove safe an abstract unification algorithm for groundness and aliasing analysis in logic programs. In general, proving the safety of abstract unification plays a crucial role in the construction of an abstract interpretation. We adopt a notion of abstract substitutions which is originally due to Sondergaard and derive an abstract unification algorithm by abstracting the process of unifying a pair of concrete atoms. This results in a concise and well motivated definition of abstract unification together with a proof of its safety. The resulting algorithm appears to formally reconstruct that intended by Sondergaard. The approach followed in deriving the algorithm is interesting in its own; to appreciate its advantages it is sufficient to compare our presentation of the algorithm with previous ones, and to note that those previous are not accompanied by proofs of safety.

Original languageEnglish
Pages79-93
Number of pages15
StatePublished - 1 Dec 1991
Externally publishedYes
EventLogic Programming - Proceedings of the 8th International Conference - Paris, Fr
Duration: 24 Jun 199128 Jun 1991

Conference

ConferenceLogic Programming - Proceedings of the 8th International Conference
CityParis, Fr
Period24/06/9128/06/91

ASJC Scopus subject areas

  • Engineering (all)

Fingerprint

Dive into the research topics of 'Derivation and safety of an abstract unification algorithm for groundness and aliasing analysis'. Together they form a unique fingerprint.

Cite this