Amal J. Ahmed, Andrew W. Appel, Roberto Virga  Home/Search
Context
Related
| princeton.edu/~appel/pape...mutable.pdf 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: princeton.edu/~appel/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We demonstrate a semantic model of general references --- that is, mutable memory cells that may contain values of any (statically-checked) closed type, including other references. Our model is in terms of execution sequences on a von Neumann machine; thus, it can be used in a Proof-Carrying Code system where the skeptical consumer checks even the proofs of the typing rules. Our proof is machine-checked in the Twelf metalogic. (Update)
Similar documents (at the sentence level):
20.2%: A Stratified Semantics of General References Embeddable in.. - Ahmed, Appel, Virga (2002) (Correct)
Active bibliography (related documents): More All
0.2: Correctness of Data Representations involving Heap Data Structures - Reddy, Yang (2003) (Correct)
0.2: Local Reasoning about Programs that Alter Data Structures - O'Hearn, Reynolds, Yang (2001) (Correct)
0.2: Interfacing Compilers, Proof Checkers, and Proofs for Foundational.. - Wu (2005) (Correct)
Similar documents based on text: More All
0.9: An Indexed Model of Impredicative Polymorphism and Mutable.. - Amal Ahmed Andrew (2003) (Correct)
0.9: Foundational Proof-Carrying Code - Appel (2001) (Correct)
0.6: An Indexed Model of Recursive Types for Foundational.. - Appel, McAllester (2000) (Correct)
BibTeX entry: (Update)
@misc{ ahmed-semantics,
author = "Amal J. Ahmed and Andrew W. Appel and Roberto Virga",
title = "Semantics of General References by a Hierarchy of G{\"o}del Numberings",
url = "citeseer.ist.psu.edu/558220.html" }
Citations (may not include all citations):566 Proof-carrying code - Necula - 1997
434 A framework for defining logics - Harper, Honsell et al. - 1993
136 System description: Twelf --- a meta-logical framework for d.. - Pfenning, Schurmann - 1999
131 The essence of Algol (context) - Reynolds - 1981
110 A formulae-as-types notion of control - Griffin - 1990
110 BI as an assertion language for mutable data structures - Ishtiaq, O'Hearn - 2001
106 Observable properties of higher order functions that dynamic.. - Pitts, Stark - 1993
88 Intuitionistic reasoning about shared mutable data structure - Reynolds - 2000
65 A semantic model of types and machine instructions for proof.. - Appel, Felty - 2000
58 A fully abstract game semantics for general references (context) - Abramsky, Honda et al. - 1998
58 The logic of bunched implications (context) - O'Hearn, Pym - 1999
56 Automating recursive type definitions in higher order logic - Melham - 1989
41 Some techniques for proving correctness of programs which al.. (context) - Burstall - 1972
32 A Category-Theoretic Approach to the Semantics of Programmin.. (context) - Oles - 1982
31 Names and Higher-Order Functions - Stark - 1994
25 An indexed model of recursive types for foundational proof-c.. - Appel, McAllester - 2000
16 and block structure (context) - Oles, algebras et al. - 1985
16 Report on the programming language Haskell (context) - Hudak, Jones et al. - 1992
11 A broader class of trees for recursive type definitions for .. - Gunter - 1994
9 on Programming Languages and Systems (context) - Morrisett, Walker et al. - 1999
7 Functor categories and store shapes (context) - Oles - 1997
7 Typed machine language and its semantics - Swadi, Appel - 2001
6 Call-by-Push-Value (context) - Levy - 2001
Documents on the same site (http://www.cs.princeton.edu/~appel/papers/): More
Runtime Tags Aren't Necessary - Appel (1988) (Correct)
Traversal-based Visualization of Data Structures - Korn, Appel (1998) (Correct)
Allocation without Locking - Appel (1989) (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