Geoffrey Smith, Dennis Volpano  Home/Search
Context Related
Links: ACM DBLP | fiu.edu/~smithg/papers/scp98.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: fiu.edu/~smithg/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper presents a provably-sound type system for a polymorphic dialect of C, called Polymorphic C. It has the same pointer operations as C, including the address-of operator &, the dereferencing operator *, and pointer arithmetic. The type system allows these operations without any restrictions on them so that programmers can enjoy C's pointer flexibility and yet have type security and polymorphism as in ML. Also, although we do not address it here, it is straightforward to do type... (Update)
Context of citations to this paper: More
...property of type preservation) but this fact seems of little consequence in the face of these run time errors. This issue arises in [SV98], where Smith and Volpano discuss a simple variant of C with parametric polymorphism a la SML. Their language also has a sound type...
Cited by: More
Safe Programming at the C Level of Abstraction - Grossman (2003) (Correct)
CCured: Type-Safe Retrofitting of Legacy Code - Necula, McPeak, Weimer (2002) (Correct)
CCured in the Real World - Jeremy Condit Matthew (2003) (Correct)
Similar documents (at the sentence level):
65.1%: A Sound Polymorphic Type System for a Dialect of C - Smith, Volpano (1998) (Correct)
11.2%: Towards an ML-style Polymorphic Type System for C - Smith, Volpano (1996) (Correct)
Active bibliography (related documents): More All
0.5: Polymorphic Specialization for ML - Helsen, Thiemann (2001) (Correct)
0.4: Eliminating Covert Flows with Minimum Typings - Volpano, Smith (1997) (Correct)
0.4: Type-Secure Meta-Programming - Christopher Bentley Dornan (1998) (Correct)
Similar documents based on text: More All
0.7: Polymorphic Typing of Variables and References - Smith, Volpano (Correct)
0.6: A Type-Based Approach to Program Security - Volpano, Smith (1997) (Correct)
0.5: Probabilistic Noninterference in a Concurrent Language - Volpano, Smith (1998) (Correct)
Related documents from co-citation: More All
5: Physical type checking for C - Chandra, Reps - 1999
5: an interpreter-based programming environment for the C language (context) - Kaufer, Lopez et al. - 1988
5: A practical soft type system for Scheme - Wright, Cartwright - 1994
BibTeX entry: (Update)
Geoffrey Smith and Dennis Volpano. A sound polymorphic type system for a dialect of C. Science of Computer Programming, 1998. To appear. http://citeseer.ist.psu.edu/smith98sound.html More
@article{ smith98sound,
author = "Geoffrey Smith and Dennis Volpano",
title = "A sound polymorphic type system for a dialect of {C}",
journal = "Science of Computer Programming",
volume = "32",
number = "1--3",
pages = "49--72",
year = "1998",
url = "citeseer.ist.psu.edu/smith98sound.html" }
Citations (may not include all citations):737 The Java Programming Language (context) - Arnold, Gosling - 1996
476 Programming Language (context) - Kernighan, Ritchie - 1978
343 Principal type-schemes for functional programs (context) - Damas, Milner - 1982 DBLP
306 A syntactic approach to type soundness - Wright, Felleisen - 1994 ACM DBLP
224 Semantics of Programming Languages: Structures and Technique.. (context) - Gunter - 1992
186 Compiling polymorphism using intensional type analysis - Harper, Morrisett - 1995
185 De nition of Standard ML (context) - Milner, Tofte et al. - 1990
162 Unboxed objects and polymorphic typing - Leroy - 1992 ACM DBLP
138 Type inference for polymorphic references (context) - Tofte - 1990 ACM DBLP
131 The essence of ALGOL (context) - Reynolds - 1981 ACM
58 Simple imperative polymorphism - Wright - 1995 ACM DBLP
41 Polymorphic type inference and assignment - Leroy, Weis - 1991 ACM DBLP
18 Static detection of pointer errors: An axiomatisation and a .. - Fradet, Gaugne et al. - 1996 DBLP
16 Towards an ML-style polymorphic type system for C - rey, Dennis - 1996 ACM DBLP
14 A simpli ed account of polymorphic references (context) - Harper - 1994
11 ACM Transactions on Programming Languages and Systems (context) - rey, Dennis et al. - 1996
8 Standard ML weak polymorphism can be sound - Greiner - 1993 ACM
7 volume 78 of Lecture Notes in Computer Science (context) - Gordon, Milner et al. - 1979
7 Standard MLNJ weak polymorphism and imperative construct - John, Ramesh et al. - 1993
5 A type soundness proof for variables in LCF ML - Volpano, rey - 1995 ACM DBLP
5 A proof-theoretic assessment of runtime type errors - Gunter, emy - 1993
4 A type inference algorithm and transition semantics for Poly.. (context) - Ozgen - 1996
4 Eliminating covert ows with minimum typings (context) - Volpano, rey - 1997
3 A typed-based compiler for Standard ML (context) - Shao, Appel - 1995
2 A note on \A simpli ed account of polymorphic references (context) - Harper - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.fiu.edu/~smithg/papers/): More
Verifying Secrets and Relative Secrecy - Volpano, Smith (2000) (Correct)
Language Issues in Mobile Program Security - Volpano, Smith (1998) (Correct)
Probabilistic Noninterference in a Concurrent Language - Volpano, Smith (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