Proof Tactics for Assertions in Separation Logic
File version
Accepted Manuscript (AM)
Author(s)
Sanán, David
Tiu, Alwen
Liu, Yang
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
AyalaRincon, M
Munoz, CA
Date
Size
File type(s)
Location
Brasília, Brazil
License
Abstract
This paper presents tactics for reasoning about the assertions of separation logic. We formalise our proof methods in Isabelle/HOL based on Klein et al.’s separation algebra library. Our methods can also be used in other separation logic frameworks that are instances of the separation algebra of Calcagno et al. The first method, separata , is based on an embedding of a labelled sequent calculus for abstract separation logic (ASL) by Hóu et al. The second method, starforce , is a refinement of separata with specialised proof search strategies to deal with separating conjunction and magic wand. We also extend our tactics to handle pointers in the heap model, giving a third method sepointer . Our tactics can automatically prove many complex formulae. Finally, we give two case studies on the application of our tactics.
Journal Title
Conference Title
Lecture Notes in Computer Science
Book Title
Edition
Volume
10499
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
© Springer International Publishing AG 2017. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher.The original publication is available at www.springerlink.com
Item Access Status
Note
Access the data
Related item(s)
Subject
Theory of computation
Science & Technology
Physical Sciences
Computer Science, Theory & Methods
Persistent link to this record
Citation
Hou, Z; Sanán, D; Tiu, A; Liu, Y, Proof Tactics for Assertions in Separation Logic, Interactive Theorem Proving - 8th International Conference, ITP 2017, Brasília, Brazil, September 26-29, 2017, Proceedings, 2017, 10499, pp. 285-303