Coercive subtyping: Theory and implementation

  title={Coercive subtyping: Theory and implementation},
  author={Zhaohui Luo and Sergei Soloviev and Tao Xue},
  journal={Inf. Comput.},
Coercive subtyping is a useful and powerful framework of subtyping for type theories. The key idea of coercive subtyping is subtyping as abbreviation. In this paper, we give a new and adequate formulation of T [C], the system that extends a type theory T with coercive subtyping based on a set C of basic subtyping judgements, and show that coercive subtyping is a conservative extension and, in a more general sense, a definitional extension. We introduce an intermediate system, the star-calculus… CONTINUE READING