Completeness of intersection and union type assignment systems for call-by-value λ-models

We study a version of intersection and union-type assignment system, union elimination rule of which is allowed only when subject of its major premiss is a value of call-by-value lambda -calculus. The system is shown to be sound and complete under some abstract notion of membership relation defined...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theoretical computer science 2002-02, Vol.272 (1-2), p.197-221
Hauptverfasser: Ishihara, Hajime, Kurata, Toshihiko
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study a version of intersection and union-type assignment system, union elimination rule of which is allowed only when subject of its major premiss is a value of call-by-value lambda -calculus. The system is shown to be sound and complete under some abstract notion of membership relation defined over simple semantics for call-by-value lambda -models, and to be invariant under call-by-value beta -conversion of subjects. We prove it by constructing a filter call-by-value lambda -model. copyright 2002 Elsevier Science B.V. All rights reserved.
ISSN:0304-3975
DOI:10.1016/S0304-3975(00)00351-0