FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Backwards and Forwards with Separation Logic

Authors: Callum Bannister, Peter Höfner and Gerwin Klein

Paper Information

Title:Backwards and Forwards with Separation Logic
Authors:Callum Bannister, Peter Höfner and Gerwin Klein
Proceedings:ITP Papers
Editors: Jeremy Avigad and Assia Mahboubi
Keywords:separation logic, strongest postcondition, weakest precondition
Abstract:

ABSTRACT. The use of Hoare logic in combination with weakest preconditions and strongest postconditions is a standard tool for program verification, known as backward and forward reasoning. In this paper we extend these techniques to allow backward and forward reasoning for separation logic. While the former is derived directly from the standard operators of separation logic, the latter uses a new operator. We implement our framework in the interactive theorem prover Isabelle/HOL, and enable automation with several interactive proof tactics.

Pages:20
Talk:Jul 10 14:00 (Session 55C)
Paper: