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
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