Publication Type
Conference Paper
Version
acceptedVersion
Publication Date
4-2018
Abstract
Given separation logic formulae A and C, frame inference is the problem of checking whether A entails C and simultaneously inferring residual heaps. Existing approaches on frame inference do not support inductive proofs with general inductive predicates. In this work, we present an automatic frame inference approach for an expressive fragment of separation logic. We further show how to strengthen the inferred frame through predicate normalization and arithmetic inference. We have integrated our approach into an existing verification system. The experimental results show that our approach helps to establish a number of non-trivial inductive proofs which are beyond the capability of all existing tools.
Discipline
Software Engineering
Research Areas
Software and Cyber-Physical Systems
Publication
24th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2018), Thessaloniki, Greece, April 14-20
Identifier
10.1007/978-3-319-89960-2_3
Publisher
IEEE
City or Country
Thessaloniki, Greece
Citation
LE, Quang Loc; SUN, Jun; and QIN, Shengchao.
Frame inference for inductive entailment proofs in separation logic. (2018). 24th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2018), Thessaloniki, Greece, April 14-20.
Available at: https://ink.library.smu.edu.sg/sis_research/4658
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1007/978-3-319-89960-2_3