See this document in CiteSeerX!

Tridirectional Typechecking (2004)  (Make Corrections)  (5 citations)
Joshua Dunfield, Frank Pfenning



  Home/Search   Context   Related

 
View or download:
cmu.edu/afs/cs/user/...CMUCS04117.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/afs/cs/user/fp/www/pap... (more)
(Enter author homepages)

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

Abstract: In prior work we introduced a pure type assignment system that encompasses a rich set of property types, including intersections, unions, and universally and existentially quantified dependent types. This system was shown sound with respect to a call-by-value operational semantics with effects, yet is inherently undecidable. In this paper we provide a decidable formulation for this system based on bidirectional checking, combining type synthesis and analysis following logical principles. The... (Update)

Cited by:   More
Tridirectional Typechecking - Dunfield, Pfenning (2004)   (Correct)
Lightweight Object Specification with Typestates - Bierhoff, Aldrich (2005)   (Correct)
A Formulation of Dependent ML with Explicit Equality Proofs - Licata, Harper (2005)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Type Assignment for Intersections and Unions in.. - Dunfield, Pfenning (2003)   (Correct)
0.2:   Combining Two Forms of Type Refinements - Dunfield (2002)   (Correct)
0.2:   Intersection Types and Computational Effects - Davies, Pfenning (2000)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:
4.0:   Unknown -   (Correct)

Related documents from co-citation:   More   All
8:   Dependent types in practical programming - Xi, Pfenning - 1999
4:   Refinement types for ML - Freeman, Pfenning - 1991
4:   Dependently typed data structures - Xi - 1999

BibTeX entry:   (Update)

J. Dunfield and F. Pfenning. Tridirectional typechecking. In Symposium on Principles of Programming Languages, 2004. http://citeseer.ist.psu.edu/dunfield04tridirectional.html   More

@misc{ dunfield04tridirectional,
  author = "J. Dunfield and F. Pfenning",
  title = "Tridirectional typechecking",
  text = "J. Dunfield and F. Pfenning. Tridirectional typechecking. In Symposium
    on Principles of Programming Languages, 2004.",
  year = "2004",
  url = "citeseer.ist.psu.edu/dunfield04tridirectional.html" }
Citations (may not include all citations):
197   Dependent types in practical programming - Xi, Pfenning - 1999
197   Dependent types in practical programming - Xi - 1998
188   Region-based memory management - Tofte, Talpin - 1997
157   Soft typing with conditional types - Aiken, Wimmers et al. - 1994
118   What are principal typings and what are they good - Jim - 1995
81   Refinement types for ML - Freeman, Pfenning - 1991
81   Refinement types for ML - Freeman - 1994
78   Soft typing - Cartwright, Fagan - 1991
75   The essence of principal typings - Wells - 2002
67   Programming with intersection types and bounded polymorphism - Pierce - 1991
61   Local type inference - Pierce, Turner - 2000
54   Functional characters of solvable terms (context) - Coppo, Dezani-Ciancaglini et al. - 1981
52   Programming with intersection types (context) - Pierce - 1991
51   and Greg Morrisett (context) - Smith, Walker - 2000
47   Intersection and union types: syntax and semantics (context) - Barbanera, Dezani-Ciancaglini et al. - 1995
41   The type and effect discipline - Talpin, Jouvelot - 1994
38   Design of the programming language Forsythe - Reynolds - 1996
34   From polyvariant flow information to intersection and union .. - Palsberg, Pavlopoulou - 2001
25   A calculus with polymorphic and polyvariant flow types - Wells, Dimock et al. - 2002
24   Dependently typed data structures - Xi - 2000
17   Practical refinement-type checking - Davies - 1997
15   Intersection types and computational effects - Davies, Pfenning - 2000
15   An effective theory of type refinements - Mandelbaum, Walker et al. - 2002
13   Type assignment for intersections and unions in call-by-valu.. - Dunfield, Pfenning - 2003
11   A practical refinement-type checker for Standard ML (context) - Davies - 1997
10   Combining two forms of type refinements - Dunfield - 2002
10   How good is local type inference (context) - Hosoya, Pierce - 1999
5   Tridirectional typechecking - Dunfield, Pfenning - 2004



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.cmu.edu/afs/cs/user/fp/www/papers/):   More
Linear Higher-Order Pre-Unification - Cervesato, Pfenning (1997)   (Correct)
System Description: Twelf - A Meta-Logical Framework for.. - Pfenning, Schürmann (1999)   (Correct)
On Equivalence and Canonical Forms in the LF Type Theory.. - Harper, Pfenning   (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