Passer à la navigation principale Passer à la recherche Passer au contenu principal

Using modes to ensure subject reduction for typed logic programs with subtyping

  • Centrum Wiskunde and Informatica
  • INRIA Rocquencourt

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

We consider a general prescriptive type system with parametricp olymorphism and subtyping for logic programs. The property of 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 logicp rograms 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.

langue originaleAnglais
titreFST TCS 2000
Sous-titreFoundations of Software Technology and Theoretical Computer Science - 20th Conference, Proceedings
rédacteurs en chefSanjiv Kapoor, Sanjiva Prasad
EditeurSpringer Verlag
Pages214-226
Nombre de pages13
ISBN (imprimé)3540414134, 9783540414131
Les DOIs
étatPublié - 1 janv. 2000
Modification externeOui
Evénement20th Conference on Foundations of Software Technology and Theoretical Computer Science, FST TCS 2000 - New Delhi, Inde
Durée: 13 déc. 200015 déc. 2000

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1974
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence20th Conference on Foundations of Software Technology and Theoretical Computer Science, FST TCS 2000
Pays/TerritoireInde
La villeNew Delhi
période13/12/0015/12/00

Empreinte digitale

Examiner les sujets de recherche de « Using modes to ensure subject reduction for typed logic programs with subtyping ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation