Coherence and transitivity in coercive subtyping

  title={Coherence and transitivity in coercive subtyping},
  author={Yong Luo},
The aim of this thesis is to study coherence and transitivity in coercive subtyping. Among other things, coherence and transitivity are key aspects for a coercive subtyping system to be consistent and for it to be implemented in a correct way. The thesis consists of three major parts. First, I prove that, for the subtyping rules of some parameterised inductive data types, coherence holds and the normal transitivity rule is admissible. Second, the notion of weak transitivity is introduced. The… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS

From This Paper

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


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

The Coq Proof Assistant Reference Manual (Version 6.3.1

  • Bibliography B. Barras
  • INRIA-Rocquencourt,
  • 2000

Coherence and transitivity in coercive

  • Y. Luo, Z. Luo
  • Proc. of the Inter. Con]
  • 1998

Subtyping, Type Conversion and Transitivity Elimination

  • G. Chen
  • PhD thesis, University of Paris VII,
  • 1998

Subtyping and inheritance for inductive types (extended abstract)

  • Erik Poll
  • 1997

Similar Papers

Loading similar papers…