See this document in CiteSeerX!

Coercion Completion and Conservativity in Coercive Subtyping (2000)  (Make Corrections)  (5 citations)
Sergei Soloviev, Zhaohui Luo
Annals of Pure and Applied Logic



  Home/Search   Context   Related

 
View or download:
irit.fr/~Sergei.Soloviev/types.ps.gz
irit.fr/ACTIVITES/solovie...types.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  irit.fr/~Sergei.Soloviev/ (more)
(Enter author homepages)

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

Abstract: Coercive subtyping offers a general approach to subtyping and inheritance by introducing a simple abbreviational mechanism to constructive type theories. In this paper, we study coercion completion in coercive subtyping and prove that the formal extension with coercive subtyping of a type theory such as Martin-Lof's type theory and UTT is a conservative extension. The importance of coherence conditions for the conservativity result is also discussed. 1 Introduction Coercive subtyping, as... (Update)

Context of citations to this paper:   More

...ec(zero) and so on. 2.3. Coercive Subtyping LF is extended with a notion of Coercive Subtyping in [25] with additional studies in [20, 38, 28]. Coercive Subtyping is viewed as an abbreviational mechanism of the meta language (LF) and not part of a particular object type...

.... problematic for other approaches [LC98a] The metatheory of this approach to subtyping has been studied in other papers [Luo97] JLS98] SL98a] SL98b] and the approach was recently extended to cover dependent coercions [LS99a] discussed in section 2.4.4) A significant...

Cited by:   More
Coherence and transitivity in coercive subtyping Yong Luo .. - Department Of Computer   (Correct)
Weak Transitivity in Coercive Subtyping - Zhaohui (2001)   (Correct)
Coherence and Transitivity in Coercive Subtyping - Luo, Luo (2001)   (Correct)

Similar documents (at the sentence level):
53.7%:   Coercion Completion and Conservativity in Coercive Subtyping - Soloviev, Luo (2000)   (Correct)

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

Similar documents based on text:   More   All
0.8:   Some Algorithmic and Proof-Theoretical Aspects of Coercive.. - Jones, Luo, Soloviev (1996)   (Correct)
0.8:   Coercive subtyping and lexical semantics (Extended Abstract) - Luo, Callaghan (1998)   (Correct)
0.6:   An Implementation of LF with Coercive Subtyping & Universes - Callaghan, Luo   (Correct)

Related documents from co-citation:   More   All
5:   Some proof-theoretic and algorithmic aspects of coercive subtyping (context) - Jones, Luo et al. - 1998
5:   Computation and Reasoning: A Type Theory for Computer Science (context) - Luo - 1994
5:   The Machine-checked Literate Formalisation of Algebra in Type Theory (context) - Bailey - 1998

BibTeX entry:   (Update)

Soloviev, S. and Z. Luo: 2000, `Coercion completion and conservativity in coercive subtyping'. Annals of Pure and Applied Logic (to appear). impl-universes.tex; 26/09/2000; 14:27; p.28 http://citeseer.ist.psu.edu/article/soloviev00coercion.html   More

@article{ soloviev02coercion,
    author = "Sergei Soloviev and Zhaohui Luo",
    title = "Coercion Completion and Conservativity in Coercive Subtyping",
    journal = "Annals of Pure and Applied Logic",
    volume = "113",
    number = "1--3",
    pages = "297--322",
    year = "2002",
    url = "citeseer.ist.psu.edu/article/soloviev00coercion.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
31   Journal of Logic and Computation (context) - Luo - 1998
25   The Machine-checked Literate Formalisation of Algebra in Typ.. (context) - Bailey - 1998
23   Typing algorithm in type theory with inheritance (context) - Saibi - 1997
16   Mathematical vernacular and conceptual well-formedness in ma.. - Luo, Callaghan - 1998
16   Programming in MartinL of's Type Theory: An Introduction (context) - Nordstrom, Petersson et al. - 1990
15   Some proof-theoretic and algorithmic aspects of coercive sub.. (context) - Jones, Luo et al. - 1998
14   Lego with implicit coercions (context) - Bailey - 1996
1   Submitted to LACL (context) - Luo, Callaghan et al. - 1998

Documents on the same site (http://www.irit.fr/~Sergei.Soloviev/):   More
A Complete Axiom System for Isomorphism of Types in Closed.. - Soloviev (1993)   (Correct)
A Deciding Algorithm for Linear Isomorphism of Types with.. - Andreev, Soloviev (1997)   (Correct)
Reductions in Intuitionistic Linear Logic - Soloviev   (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