Summary: Local Actions for a Curry-style Operational Semantics
Gordon Stewart Andrew W. Appel
Princeton University, Princeton, NJ, USA
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