Coercion completion and conservativity in coercive subtyping (Q5957918)

From MaRDI portal
scientific article; zbMATH DE number 1719233
Language Label Description Also known as
English
Coercion completion and conservativity in coercive subtyping
scientific article; zbMATH DE number 1719233

    Statements

    Coercion completion and conservativity in coercive subtyping (English)
    0 references
    0 references
    0 references
    29 May 2003
    0 references
    The idea of coercive subtyping is to consider some given maps as coercions. One main application is in proof development based on type-theoretical systems [see the second author, Lect. Notes Comput. Sci. 1258, 273-296 (1997; Zbl 0882.03029), J. Log. Comput. 9, 105-130 (1999; Zbl 0920.03062)]. This can be seen as an extension of type theory, in this paper a typed version of Per Martin-Löf's logical framework. It is important for this extension to be a conservative extension. The main result of this paper is that if the given maps satisfy a suitable coherence condition then the extension is conservative.
    0 references
    type-theory
    0 references
    dependent types
    0 references
    coercive subtyping
    0 references
    0 references
    0 references
    0 references

    Identifiers