False failure: Creating failure models for separation logic

Callum Bannister, Peter Höfner*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Separation logic, an extension of Floyd-Hoare logic, finds countless applications in areas of program verification, but does not allow forward reasoning in the setting of total or generalised correctness. To support forward reasoning, separation logic needs to be equiped with a failure element. We present several ways on how to add such an element. We show that none of the ‘obvious’ extensions preserve all the algebraic properties desired. We develop more complicated models, satisfying the desired properties, and discuss their use for forward reasoning.

Original languageEnglish
Title of host publicationRelational and Algebraic Methods in Computer Science - 17th International Conference, RAMiCS 2018, Proceedings
EditorsWalter Guttmann, Jules Desharnais, Stef Joosten
PublisherSpringer Verlag
Pages263-279
Number of pages17
ISBN (Print)9783030021481
DOIs
Publication statusPublished - 2018
Externally publishedYes
Event17th International Conference on Relational and Algebraic Methods in Computer Science, RAMiCS 2018 - Groningen, Netherlands
Duration: 29 Oct 20181 Nov 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11194 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th International Conference on Relational and Algebraic Methods in Computer Science, RAMiCS 2018
Country/TerritoryNetherlands
CityGroningen
Period29/10/181/11/18

Fingerprint

Dive into the research topics of 'False failure: Creating failure models for separation logic'. Together they form a unique fingerprint.

Cite this