Rowan Davies, Frank Pfenning  Home/Search
Context Related
| cmu.edu/afs/cs/user/fp/w...icfp00.ps.gz cmu.edu/afs/cs/user...valuerestr.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/afs/cs/user/fp...homepage (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We show that standard formulations of intersection type systems are unsound in the presence of computational effects, and propose a solution similar to the value restriction for polymorphism adopted in the revised definition of Standard ML. It differs in that it is not tied to let-expressions and requires an additional weakening of the usual subtyping rules. We also present a bi-directional type-checking algorithm for the resulting language that does not require an excessive amount of type... (Update)
Cited by: More
Tridirectional Typechecking - Dunfield, Pfenning (2004) (Correct)
Combining Two Forms of Type Refinements - Dunfield (2002) (Correct)
Active bibliography (related documents): More All
0.8: Intersection Types and Computational Effects - Rowan Davies Carnegie (Correct)
0.3: Type Refinements - Harper, Pfenning (2001) (Correct)
0.2: Typability and Type Checking in System F Are Equivalent and.. - Wells (1998) (Correct)
Similar documents based on text: More All
0.3: Type Assignment for Intersections and Unions in.. - Dunfield, Pfenning (2003) (Correct)
0.2: Can You Trust Your Email? - Cassidy, Berman (Correct)
0.2: Modal Types as Staging Specifications for Run-Time Code Generation - Wickline (1998) (Correct)
Related documents from co-citation: More All
22: Refinement types for ML - Freeman, Pfenning - 1991
19: Dependent types in practical programming - Xi, Pfenning - 1999
11: Soft typing with conditional types - Aiken, Wimmers et al. - 1994
BibTeX entry: (Update)
Rowan Davies and Frank Pfenning, "Intersection Types and Computational Effects", Proceedings of the International Conference on Functional Programming (ICFP http://citeseer.ist.psu.edu/article/davies00intersection.html More
@article{ davies00intersection,
author = "Rowan Davies and Frank Pfenning",
title = "Intersection types and computational effects",
journal = "ACM SIG{\-}PLAN Notices",
volume = "35",
number = "9",
pages = "198--208",
year = "2000",
url = "citeseer.ist.psu.edu/article/davies00intersection.html" }
Citations (may not include all citations):1074 The Definition of Standard ML (context) - Milner, Tofte et al. - 1997
306 A syntactic approach to type soundness - Wright, Felleisen - 1994
157 Soft typing with conditional types - Aiken, Wimmers et al. - 1994
138 Type inference for polymorphic references (context) - Tofte - 1990
116 Mathematical Structures in Computer Science (context) - Pierce, bounded - 1997
90 Type systems - Cardelli - 1997
81 Refinement types for ML - Freeman, Pfenning - 1991
70 Preliminary design of the programming language Forsythe (context) - Reynolds - 1988
67 Inheritance as implicit coercion (context) - Breazu-Tannen, Coquand et al. - 1991
65 A practical soft type system for Scheme - Wright, Cartwright - 1994
61 Local type inference - Pierce, Turner - 1998
58 Simple imperative polymorphism - Wright - 1995
52 A type-theoretic interpretation of Standard ML - Harper, Stone - 2000
45 Information and Computation (context) - Mitchell, inference - 1988
38 Design of the programming language Forsythe - Reynolds - 1996
30 A typed intermediate language for flow-directed compilation - Wells, Dimock et al. - 1997
19 The subtyping problem for second-order types is undecidable (context) - Tiuryn, Urzyczyn - 1996
17 Practical refinement-type checking - Davies - 1997
11 A practical refinement-type checker for Standard ML (context) - Davies - 1997
8 Polymorphism by name (context) - Leroy - 1993
7 The undecidability of Mitchell's subtyping relation - Wells - 1995
6 Available as technical report CMU-CS (context) - Freeman, for et al. - 1994
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/homepage.html): More
A Schema for Adding Dependent Types to ML - Xi, Pfenning (1997) (Correct)
Linear Higher-Order Pre-Unification - Iliano Cervesato, Frank Pfenning (1997) (Correct)
Run-time Code Generation and Modal-ML - Wickline, Lee, Pfenning (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