Work

Intersection Subtyping with Constructors

Year: 2019

Type: article

Abstract: We study the question of extending the BCD intersection type system with additional type constructors. On the typing side, we focus on adding the usual rules for product types. On the subtyping side, we consider a generic way of defining a subtyping relation on families of types which include intersection types. We find back the BCD subtyping relation by considering the particular case where the type constructors are intersection, omega and arrow. We obtain an extension of BCD subtyping to product types as another instance. We show how the preservation of typing by both reduction and expansion is satisfied in all the considered cases. Our approach takes benefits from a "subformula property" of the proposed presentation of the subtyping relation.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.293.6

Author: Olivier Laurent

Institutions: Lyon 1 Université, École Normale Supérieure de Lyon, Centre National de la Recherche Scientifique, Laboratoire de l'Informatique du Parallélisme

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funders: Agence Nationale de la Recherche, Université de Lyon