Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Stratified Semantics of General References Embeddable in Higher-Order Logic
 

Summary: A Stratified Semantics of General References
Embeddable in Higher-Order Logic
(EXTENDED ABSTRACT)
Amal J. Ahmed
Andrew W. Appel
Roberto Virgaž
Princeton University
{amal,appel,rvirga}@cs.princeton.edu
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 ref-
erences. 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. The model allows us to
prove a frame-axiom introduction rule that allows locality
of specification and reasoning, even in the event of updates
to aliased locations. Our proof is machine-checked in the
Twelf metalogic.

  

Source: Ahmed, Amal - School of Informatics, Indiana University
Appel, Andrew W. - Department of Computer Science, Princeton University
Princeton University, Department of Computer Science, Secure Internet Programming,

 

Collections: Computer Technologies and Information Sciences