Directional types for logic programs and the annotation method - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1995

Directional types for logic programs and the annotation method

Résumé

A {\em directional type\/} for a Prolog program expresses certain properties of the operational semantics of the program. This paper shows that the annotation proof method, proposed by Deransart for proving declarative properties of logic programs, is also applicable for proving correctness of directional types. In particular, the sufficient correctness criterion of {\em well-typedness\/} by Bronsard et al, turns out to be a specialization of the annotation method. The comparison shows a general mechanism for construction of similar specializations, which is applied to derive yet another concept of well-typedness. The usefulness of the new correctness criterion is shown on examples of Prolog programs, where the traditional notion of well-typedness is not applicable. We further show that the new well-typing condition can be applied to different execution models. This is illustrated by an example of an execution model where unification is controlled by directional types, and where our new well-typing condition is applied to show the absence of deadlock.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2471.pdf (386.5 Ko) Télécharger le fichier

Dates et versions

inria-00074204 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074204 , version 1

Citer

Johan Boye, Jan Maluszynski. Directional types for logic programs and the annotation method. [Research Report] RR-2471, INRIA. 1995. ⟨inria-00074204⟩
52 Consultations
43 Téléchargements

Partager

Gmail Facebook X LinkedIn More