A note on subject reduction in (→,∃)-Curry with respect to complete developments

We prove subject reduction of the Curry style existential system (→,∃) with regard to complete developments. We use here a remote adaptation of the technique of Barbanera et al. used before for systems with union types. •The type system with existential quantifier and arrow is recalled.•It is known...

Full description

Saved in:
Bibliographic Details
Published inInformation processing letters Vol. 114; no. 1-2; pp. 72 - 75
Main Authors Schubert, Aleksy, Fujita, Ken-etsu
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 01.01.2014
Elsevier Sequoia S.A
Subjects
Abstract data types
Adaptation
Data processing
Existential quantifier
Formal semantics
Reduction
Software engineering
Studies
Subject reduction
Systems development
Type systems
Unions
Abstract data types
Subject reduction
Type systems
Formal semantics
Existential quantifier
Online AccessGet full text

Cover

More Information
Summary:We prove subject reduction of the Curry style existential system (→,∃) with regard to complete developments. We use here a remote adaptation of the technique of Barbanera et al. used before for systems with union types. •The type system with existential quantifier and arrow is recalled.•It is known that the system does not enjoy subject reduction with respect to beta reduction.•Subject reduction is proved with a notion of parallel beta reduction.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0020-0190
1872-6119
DOI:10.1016/j.ipl.2013.07.027