Dengping Zhu  Home/Search
Context
Related
| bu.edu/zhudp/pubs/MasterThesis.ps 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: bu.edu/zhudp/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Although the resemblance between Floyd-Hoare logic and type system has been observed for a long time, they still reside in two di erent worlds and little, if there is any, e ort has been made to build a bridge between them. In this thesis, we present an approach to support Floyd-Hoare logic-like reasoning via a type system. By enriching a type system with a restricted form of dependent types and state assertions, we are able to enforce more safety properties as well as type safety. We make use... (Update)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ zhu-typed,
author = "Dengping Zhu",
title = "Typed Stateful Programming",
url = "citeseer.ist.psu.edu/zhu04typed.html" }
Citations (may not include all citations):982 Theoretical Computer Science (context) - Girard - 1987
828 Model Checking - Clarke, Grumberg et al. - 1999
650 An axiomatic basis for computer programming (context) - Hoare - 1969
650 An axiomatic basis for computer programming (context) - Hoare - 1969
306 A syntactic approach to type soundness - Wright, Felleisen - 1994
236 Intuitionistic Type Theory (context) - Martin-L - 1984
223 Assigning meanings to programs (context) - Floyd - 1967
197 Dependent Types in Practical Programming - Xi - 1998
184 Linear types can change the world - Wadler - 1990
138 Enforcing high-level protocols in low-level software - DeLine, Fahndrich - 2001
111 Separation logic: a logic for shared mutable data structures - Reynolds - 2002
110 Eliminating array bound checking through dependent types - Xi, Pfenning - 1998
108 Automatically validating temporal safety properties of inter.. - Ball, Rajamani - 2001
107 Complete Type Inference for Simple Objects (context) - Wand - 1987
81 Once upon a type - Turner, Wadler et al. - 1995
77 nondeterminacy and formal derivation of programs (context) - Dijkstra - 1975
62 The slam project: Debugging system software via static analy.. (context) - Ball, Rajamani - 2002
55 Quickly detecting relevant program invariants - Ernst, Czeisler et al. - 2000
55 Cramming more components onto integrated circuits (context) - Moore - 1965
51 Extended static checking - Detlefs, Rustan et al. - 1998
48 An investigation of the Therac-26 accidents (context) - Leveson, Turner - 1993
44 Verifying properties of parallel programs: An axiomatic appr.. (context) - Owicki, Gries - 1976
39 Adoption and focus: Practical linear types for imperative pr.. - ahndrich, DeLine - 2002
38 Counterexample-guided abstraction re nement (context) - Clarke, Grumberg et al. - 2000
32 A Dependently Typed Assembly Language - Xi, Harper - 2001
30 Veri cation of Sequential and Concurrent Programs (context) - Apt - 1991
24 Procedures and parameters: An axiomatic approach (context) - Hoare - 1971
24 Procedures and parameters: An axiomatic approach (context) - Hoare - 1971
23 Local reasoning about programs that alter data structures - O'Hearn, Reynolds et al. - 2001
19 Guarded recursive datatype constructors - Xi, Chen et al. - 2003
17 Local Reasoning for Stateful Programs (context) - Yang - 2001
17 and Gregoire Sutre (context) - Henzinger, Jhala et al. - 2002
16 Imperative Programming with Dependent Types - Xi - 2000
14 Proof of algorithms by general snapshots (context) - Naur - 1966
14 A simpli ed account of polymorphic references (context) - Harper - 1994
10 A semantic basis for local reasoning - Yang, O'Hearn - 2002
8 Reasoning about shared mutable data structure - Reynolds, O'Hearn - 1999
7 Applied type system (context) - Xi - 2003
7 Applied type system (context) - Xi - 2003
6 Xanadu: Imperative Programming with Dependent Types (context) - Xi - 2001
4 ective theory of type re nements (context) - Mandelbaum, Walker et al. - 2003
4 Available httpwww (context) - Dependent, at et al. - 2001
2 volume 7 of International Series of Monographs on Computer S.. (context) - Nordstr, Kent et al. - 1990
1 Jiggetai: Inference of generic types in java source code (context) - Donovan, Ernst - 2003
1 and Yanling Wang (context) - Jim, Morrisett et al. - 2001
Documents on the same site (http://cs-people.bu.edu/zhudp/): More
Safe Programming with Pointers through Stateful Views - Xi (2005) (Correct)
Applied Type System with Stateful Views - Hongwei Xi Dengping (Correct)
Implementing Cut Elimination: A Case Study of Simulating.. - Chiyan Chen Dengping (2003) (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