Matching plans for frame inference in compositional reasoning
File(s)LIPIcs.ECOOP.2024.26.pdf (869.55 KB)
Published version
Author(s)
Loow, Axel
Nantes Sobrinho, Daniele
Ayoun, Sacha-Elie
Maksimović, Petar
Gardner, Philippa
Type
Conference Paper
Abstract
The use of function specifications to reason about function calls and the manipulation of user-defined
predicates are two essential ingredients of modern compositional verification tools based on separation
logic. To execute these operations successfully, these tools must be able to solve the frame inference
problem, that is, to understand which parts of the state are relevant for the operation at hand. We
introduce matching plans, a concept that is used in the Gillian verification platform to automate
frame inference efficiently. We extract matching plans and their automation machinery from the
Gillian implementation and present them in a tool-agnostic way, making the Gillian approach
available to the broader verification community as a verification-tool design pattern.
predicates are two essential ingredients of modern compositional verification tools based on separation
logic. To execute these operations successfully, these tools must be able to solve the frame inference
problem, that is, to understand which parts of the state are relevant for the operation at hand. We
introduce matching plans, a concept that is used in the Gillian verification platform to automate
frame inference efficiently. We extract matching plans and their automation machinery from the
Gillian implementation and present them in a tool-agnostic way, making the Gillian approach
available to the broader verification community as a verification-tool design pattern.
Date Issued
2024-09-12
Date Acceptance
2024-06-20
Citation
38th European Conference on Object-Oriented Programming (ECOOP 2024), 2024, 313
ISBN
978-3-95977-341-6
Publisher
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Journal / Book Title
38th European Conference on Object-Oriented Programming (ECOOP 2024)
Volume
313
Copyright Statement
© Andreas Lööw, Daniele Nantes-Sobrinho, Sacha-Élie Ayoun, Petar Maksimović, and
Philippa Gardner;
licensed under Creative Commons License CC-BY 4.0
Philippa Gardner;
licensed under Creative Commons License CC-BY 4.0
License URL
Identifier
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2024.26
Source
European Conference on Object-Oriented Programming (ECOOP 2024)
Publication Status
Published
Start Date
2024-09-16
Finish Date
2024-09-20
Coverage Spatial
Vienna, Austria
Date Publish Online
2024-09-12