Using Modes to Ensure Subject Reduction for Typed Logic Programs with Subtyping - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2000

Using Modes to Ensure Subject Reduction for Typed Logic Programs with Subtyping

Jan-Georg Smaus
Francois Fages
Pierre Deransart
  • Function : Author
  • PersonId : 833574

Abstract

We consider a general prescriptive type system with parametric polymorphism and subtyping for logic programs. The property of \em subject reduction expresses the consistency of the type system w.r.t.\ the execution model: if a program is «well-typed», then all derivations starting in a «well-typed» goal are again «well-typed». It is well-established that without subtyping, this property is readily obtained for logic programs w.r.t. their standard (untyped) execution model. Here we give syntactic conditions that ensure subject reduction also in the presence of general subtyping relations between type constructors. The idea is to consider logic programs with a fixed dataflow, given by modes.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4020.pdf (334.82 Ko) Télécharger le fichier
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00072621 , version 1

Cite

Jan-Georg Smaus, Francois Fages, Pierre Deransart. Using Modes to Ensure Subject Reduction for Typed Logic Programs with Subtyping. [Research Report] RR-4020, INRIA. 2000. ⟨inria-00072621⟩
56 View
166 Download

Share

Gmail Facebook Twitter LinkedIn More