Safe programming with pointers through stateful views

Lecture Notes in Computer Science

Volumn 3350, Issue , 2005, Pages 83-97

  Zhu, Dengping ^a   Xi, Hongwei ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR ANALYSIS; SOFTWARE PROTOTYPING; STORAGE ALLOCATION (COMPUTER);

MEMORY MANIPULATION; POINTER ARITHMETIC; PROGRAM ERRORS; SAFE PROGRAMMING;

COMPUTER PROGRAMMING;

EID: 23944439974     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30557-6_8     Document Type: Conference Paper

References (20)

1. [AO91] Krzysztof R. Apt and Olderog, E.-R. Verification of Sequential and Concurrent Programs. Springer-Verlag, New York, 1991. ISBN 0-387-97532-2 (New York) 3-54097532-2 (Berlin), xvi+441 pp.
2. [C+86] Robert L. Constable et al. Implementing Mathematics with the NuPrl Proof Development System. Prentice-Hall, Englewood Cliffs, New Jersey, 1986. ISBN 0-13-451832-2. x+299 pp.
3. [Det96] David Detlefs. An overview of the extended static checking system. In Workshop on Formal Methods in Software Practice, 1996.
4. [EGP99] E.M.Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
5. [FD02] M. Fahndrich and R. Deline. Adoption and Focus: Practical Linear Types for Imperative Programming. In Proceedings of the ACM Conference on Programming Language Design and Implementation, pages 13-24. Berlin, June 2002.
6. [FTA02] J. Foster, T. Terauchi, and A. Aiken. Flow-sensitive Type Qualifiers. In ACM Conference on Programming Language Design and Implementation, pages 1-12. Berlin, June 2002.
7. [Gir87] Jean-Yves Girard. Linear logic. Theoretical Computer Science, 50(1): 1-101, 1987.
8. [Hoa69] C. A. R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12(10):576-580 and 583, October 1969.
9. +01] Trevor Jim, Greg Morrisett, Dan Grossman, Mike Hicks, Mathieu Baudet, Matthew Harris, and Yanling Wang. Cyclone, a Safe Dialect of C, 2001. URL http://www.cs.cornell.edu/Projects/cyclone/. Available at http://www.cs.cornell.edu/Projects/cyclone/.
10. [MWH03] Yitzhak Mandelbaum, David Walker, and Robert Harper. An effective theory of type refinements. In Proceedings of the Eighth ACM SIGPLAN International Conference on Functional Programming, pages 213-226. Uppsala, Sweden, September 2003.
11. [NMW02] George C. Necula, Scott McPeak, and Westley Weimer. CCured: Type-Safe Retrofitting of Legacy Code. In Proceedings of the 29th ACM Symposium on Principles of Programming Languages, pages 128-139. London, January 2002.
12. [OSSY02] Yutaka Oiwa, Tatsurou Sekiguchi, Eijiro Sumii, and Akinori Yonezawa. Fail-safe ansi-c compiler: An approach to making c programs secure (progress report). In International Symposium on Software Security, volume 2609 of Lecture Notes in Computer Science. Springer-Verlag, November 2002.
13. [Rey02] John Reynolds. Separation Logic: a logic for shared mutable data structures. In Proceedings of 17th IEEE Symposium on Logic in Computer Science (LICS '02), 2002. URLciteseer.nj.nec.com/reynolds02separation.html.
14. [XCC03] Hongwei Xi, Chiyan Chen, and Gang Chen. Guarded Recursive Datatype Constructors. In Proceedings of the 30th ACM SIGPLAN Symposium on Principles of Programming Languages, pages 224-235. New Orleans, LA, January 2003.
15. [XH01] Hongwei Xi and Robert Harper. A Dependently Typed Assembly Language. In Proceedings of International Conference on Functional Programming, pages 169-180, September 2001.
16. [Xi98] Hongwei Xi. Dependent Types in Practical Programming. PhD thesis, Carnegie Mellon University, 1998. viii+181 pp. pp. viii+189. Available at http://www.cs.cmu.edu/~hwxi/DML/thesis.ps.
17. [Xi00] Hongwei Xi. Imperative Programming with Dependent Types. In Proceedings of 15th IEEE Symposium on Logic in Computer Science, pages 375-387. Santo Barbara, CA, June 2000.
18. [Xi03] Hongwei Xi. Applied Type System, July 2003. Available at: http://www.cs.bu.edu/~hwxi/ATS.
19. [Xi04] Hongwei Xi. Applied Type System (extended abstract). In post-workshop Proceedings of TYPES 2003, pages 394-408. Springer-Verlag LNCS 3085, 2004.
20. [XP99] Hongwei Xi and Frank Pfenning. Dependent Types in Practical Programming. In Proceedings of 26th ACM SIGPLAN Symposium on Principles of Programming Languages, pages 214-227. San Antonio, Texas, January 1999.