A simple model of separation logic for higher-order store
presentation
posted on 2023-06-07, 19:30authored byLars Birkedal, Bernhard ReusBernhard Reus, Jan Schwinghammer, Hongseok Yang
Separation logic is a Hoare-style logic for reasoning about pointer-manipulating programs. Its core ideas have recently been extended from low-level to richer, high-level languages. In this paper we develop a new semantics of the logic for a programming language where code can be stored (i.e., with higher-order store). The main improvement on previous work is the simplicity of the model. As a consequence, several restrictions imposed by the semantics are removed, leading to a considerably more natural assertion language with a powerful specification logic.
History
Publication status
Published
ISSN
0302-9743
Publisher
SPRINGER-VERLAG BERLIN, HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY