Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Local Actions for a Curry-style Operational Semantics Gordon Stewart Andrew W. Appel
 

Summary: Local Actions for a Curry-style Operational Semantics
Gordon Stewart Andrew W. Appel
Princeton University, Princeton, NJ, USA
jsseven@cs.princeton.edu appel@princeton.edu
Abstract
Soundness proofs of program logics such as Hoare logics and type
systems are often made easier by decorating the operational seman-
tics with information that is useful in the proof. However, modify-
ing the operational semantics to carry around such information can
make it more difficult to show that the operational semantics corre-
sponds to what actually occurs on a real machine.
In this work we present a program logic framework targeting
operational semantics in Curry-style--that is, operational seman-
tics without proof decorations such as separation algebras, share
models, and step indexes. Although we target Curry-style oper-
ational semantics, our framework permits local reasoning via the
frame rule and retains expressive assertions in the program logic.
Soundness of the program logic is derived mechanically from sim-
ple properties of primitive commands and expressions.
We demonstrate our framework by deriving a separation logic

  

Source: Appel, Andrew W. - Department of Computer Science, Princeton University

 

Collections: Computer Technologies and Information Sciences