Coercive subtyping: Theory and implementation

@article{Luo2013CoerciveST,
  title={Coercive subtyping: Theory and implementation},
  author={Zhaohui Luo and Sergei Soloviev and Tao Xue},
  journal={Inf. Comput.},
  year={2013},
  volume={223},
  pages={18-42}
}
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

From This Paper

Figures, tables, and topics from this paper.
30 Citations
30 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 30 references

Conservativity of coercive subtyping

  • T. Xue
  • PhD thesis, Royal Holloway, University of London
  • 2012
Highly Influential
7 Excerpts

Coercive subtyping

  • Z. Luo
  • Journal of Logic and Computation 9 (1)
  • 1999
Highly Influential
10 Excerpts

The machine-checked literate formalisation of algebra in type theory

  • A. Bailey
  • PhD thesis, University of Manchester
  • 1999
Highly Influential
8 Excerpts

Computation and Reasoning: A Type Theory for Computer Science

  • Z. Luo
  • Oxford University Press
  • 1994
Highly Influential
10 Excerpts

LEGO Proof Development System: User’s Manual

  • Z. Luo, R. Pollack
  • LFCS Report ECS-LFCS-92-211, Dept. of Comp. Sci…
  • 1992
Highly Influential
4 Excerpts

Introduction to Metamathematics

  • S. Kleene
  • North-Holland
  • 1952
Highly Influential
3 Excerpts

Formal semantics in modern type theories with coercive subtyping

  • Z. Luo
  • Linguistics & Philosophy
  • 2012
1 Excerpt

Contextual analysis of word meanings in type-theoretical semantics

  • Z. Luo
  • in: Logical Aspects of Computational Linguistics
  • 2011
1 Excerpt

Similar Papers

Loading similar papers…