See this document in CiteSeerX!

Coherence and transitivity in coercive subtyping Yong Luo and Zhaohui Luo  (Make Corrections)  
Department of Computer Science, University of Durham, South Road, Durham, DH1 ...



  Home/Search   Context   Related

 
View or download:
dur.ac.uk/zhaohui.luo/LPAR01.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dur.ac.uk/CARG/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Coercive subtyping is a general approach to subtyping, inheritance and abbreviation in dependent type theories. A vital requirement for coercive subtyping is that of coherence { computational uniqueness of coercions between any two types. In this paper, we develop techniques useful in proving coherence and its related result on admissibility of transitivity and substitution. In particular, we consider suitable subtyping rules for -types and -types and prove its coherence and the... (Update)

Similar documents (at the sentence level):
15.6%:   Weak Transitivity in Coercive Subtyping - Zhaohui (2001)   (Correct)
8.1%:   Combining Incoherent Coercions for Σ-types - Luo, Luo   (Correct)

Active bibliography (related documents):   More   All
1.8:   Coherence and Transitivity in Coercive Subtyping - Luo, Luo (2001)   (Correct)
0.8:   Coherence Checking of Coercions in Plastic - Callaghan (2000)   (Correct)
0.3:   Dependent Coercions - Zhaohui Luo, Sergei Soloviev (1999)   (Correct)

Similar documents based on text:   More   All
0.5:   Coercion Completion and Conservativity in Coercive Subtyping. - Soloviev, Luo (2000)   (Correct)
0.5:   Coercion Completion and Conservativity in Coercive Subtyping - Soloviev, Luo (2000)   (Correct)
0.5:   An Implementation of LF with Coercive Subtyping & Universes - Callaghan, Luo   (Correct)

BibTeX entry:   (Update)

@misc{ computer-coherence,
  author = "Department Of Computer",
  title = "Coherence and transitivity in coercive subtyping Yong Luo and Zhaohui Luo",
  url = "citeseer.ist.psu.edu/629527.html" }
Citations (may not include all citations):
191   LEGO Proof Development System: User's Manual (context) - Luo, Pollack - 1992
84   Computation and Reasoning: A Type Theory for Computer Scienc.. (context) - Luo - 1994
47   The Coq Proof Assistant Reference Manual (context) - Barras - 2000
31   Journal of Logic and Computation (context) - Luo - 1999
25   The Machine-checked Literate Formalisation of Algebra in Typ.. (context) - Bailey - 1999
23   Typing algorithm in type theory with inheritance (context) - Saibi - 1997
21   s Type Theory: An Introduction (context) - Nordstr, Petersson et al. - 1990
15   Some proof-theoretic and algorithmic aspects of coercive sub.. (context) - Jones, Luo et al. - 1998
6   Coercive subtyping and lexical semantics (context) - Luo, Callaghan - 1998
6   Electronic Notes in Theoretical Computer Science (context) - Luo, Soloviev et al. - 1999
5   Type Conversion and Transitivity Elimination (context) - Chen - 1998
5   Coercion completion and conservativity in coercive subtyping - Soloviev, Luo - 2001
4   Annual Conference of the European Association for Computer S.. (context) - Luo, in et al. - 1997
4   Object languages in a type-theoretic meta-framework - Callaghan, Luo et al. - 2001
4   An implementation of LF with coercive subtyping and universe.. (context) - Callaghan, Luo - 2001
3   Weak transitivity in coercive subtyping - Luo, Luo et al. - 2001

Documents on the same site (http://www.dur.ac.uk/CARG/publications.html):   More
An Extended Calculus of Constructions - Luo (1990)   (Correct)
Developing Reuse Technology in Proof Engineering - Zhaohui Luo (1995)   (Correct)
Mathematical Vernacular in Type Theory-based Proof Assistants - Callaghan, Luo (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC