(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