Coercive Subtyping

  title={Coercive Subtyping},
  author={Zhaohui Luo},
  journal={J. Log. Comput.},
  • Zhaohui Luo
  • Published 1999
  • Computer Science
  • J. Log. Comput.
We propose and study coercive subtyping, a formal extension with subtyping of dependent type theories such as Martin-LL of's type theory 38] and the type theory UTT 30]. In this approach, subtyping with speciied implicit coercions is treated as a feature at the level of the logical framework; in particular, the meaning of an object being in a supertype is given by coercive deenition rules for the deenitional equality. This provides a conceptually simple and uniform framework to understand… 

Weak Transitivity in Coercive Subtyping

The notion of Weak Transitivity is proposed and studied, suitable subtyping rules for certain parameterised inductive types are considered and its coherence is proved and the admissibility of substitution and weak transitivity in the coercive subtyped framework is proved.

Coercive subtyping: Theory and implementation

Coercive subtyping in lambda-free logical frameworks

It is shown how TF< may be embedded in the logical framework LF, and hence how results about LF may be deduced from results about TF<, and the metatheory of the resulting framework is developed.

Theory and implementation of coercive subtyping

This thesis points out the problem in the old formulation of coercive subtyping in [Luo99], gives a new and adequate formulation T [C], the system that extends a type theory T with coercive subTYping based on a set C of basic subtyped judgements, and shows that coerciveSubtyping is a conservative extension and, in a more general sense, a definitional extension.

An Implementation of LF with Coercive Subtyping & Universes

It is claimed that the combination of Tarski-style universes together with coercive subtyping provides an ideal formulation of universes that is both semantically clear and practical to use.

Dependent Coercions

Constructor Subtyping

This paper shows that the calculus is confluent and strongly normalizing, and admits a well-behaved theory of canonical inhabitants, provided one adopts expansive extensionality rules, including η-expansion, surjective pairing, and a suitable expansion rule for datatypes.

A Calculus of Coercive Subtyping

A calculus is defined, denoted as λP↪→, that instead of term overloading employs coercion mappings, which enables to detach the subtyping from other parts of the calculus, so that the mutual dependence between subtyped, typing and kinding can be diminished.

Subtyping in signatures

A new way of adding coercive subtyping to type theory, specifically by annotating certain functions in assumptions, is introduced, arguing that this is more handy to represent practical cases.



Coercive Subtyping in Type Theory

In this approach, subtyping with specified implicit coercions is treated as a feature at the level of the logical framework; in particular, subsumption and coercion are combined in such a way that the meaning of an object being in a supertype is given by coercive definition rules for the definitional equality.

Implicit Coercions in Type Systems

This paper demonstrates how a computational interpretation for implicit coercions allows a strict control on the logical properties of pure type systems with implicit coecions.

Inheritance and explicit coercion

A method is presented for providing semantic interpretations for languages which feature inheritance in the framework of statically checked, rich type disciplines, which allows the simultaneous modeling of parametric polymorphism, recursive types, and inheritance.

Subtyping dependent types

This work investigates a subtyping extension of the system /spl lambda/P, which is an abstract version of the type system of the Edinburgh Logical Framework LF, and establishes some important properties of the new system, including subject reduction.

Mathematical Vernacular and Conceptual Well-Formedness in Mathematical Language

The typetheoretic analysis provides a formal semantic basis in the design and implementation of Mathematical Vernacular (MV), a natural language suitable for interactive development of mathematics with the support of the current theorem proving technology.

A Framework for De ning LogicsRobert Harper

The Edinburgh Logical Framework provides a means to deene (or present) logics via a new principle, the judgements as types principle, whereby each judgement is identiied with the type of its proofs.

A modest model of records, inheritance and bounded quantification

  • Kim B. BruceG. Longo
  • Computer Science
    [1988] Proceedings. Third Annual Information Symposium on Logic in Computer Science
  • 1988

On understanding types, data abstraction, and polymorphism

A λ-calculus-based model for type systems that allows us to explore the interaction among the concepts of type, data abstraction, and polymorphism in a simple setting, unencumbered by complexities of production programming languages is developed.

Program Speciication and Data Reenement in Type Theory

It is shown that a type theory with a strong logical power and nice structural mechanisms provides an adequate formalism for modular development of programs and speciications and can be developed by means of the existing proof development systems based on type theories.

Typing algorithm in type theory with inheritance

A new typing algorithm for dependent type theory typechecks more terms by using inheritance between classes, which turns out to be powerful: it supports multiple inheritance, classes with parameters and uses new abstract classes FUNCLASS and SORTCLASS.