Year: 1994
Type: article
Abstract: We provide here a systematic comparative study of the relative strength and expressive power of a number of methods for program analysis of Prolog. Among others we show that these methods can be arranged in the following hierarchy: mode analysis ⇒ type analysis ⇒ monotonic properties ⇒ nonmonotonic run-time properties. We also discuss a method allowing us to prove global run-time properties.
Source: Formal Aspects of Computing
DOI: 10.1007/bf01213601
Authors: Krzysztof R. Apt, Elena Marchiori
Institutions: Centrum Wiskunde & Informatica, University of Amsterdam
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Keywords: modal analysis, type analysis, logic programming
Open Access status: green
OpenAlex ID: W2105594444
