A logical analysis of framing for specifications with pure method calls

Anindya Banerjee, David A. Naumann

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

4 Scopus citations

Abstract

For specifying and reasoning about object-based programs it is often attractive for contracts to be expressed using calls to pure methods. It is useful for pure methods to have contracts, including read effects to support local reasoning based on frame conditions. This leads to puzzles such as the use of a pure method in its own contract. These ideas have been explored in connection with verification tools based on axiomatic semantics, guided by the need to avoid logical inconsistency, and focusing on encodings that cater for first order automated provers. This paper adds pure methods and read effects to region logic, a firstorder program logic that features frame-based local reasoning and a proof rule for linking of clients with modules to achieve end-to-end correctness by modular reasoning. Soundness is proved with respect to a conventional operational semantics and using the extensional (i.e., relational) interpretation of read effects.

Original languageEnglish
Title of host publicationVerified Software
Subtitle of host publicationTheories, Tools and Experiments - 6th International Conference, VSTTE 2014, Revised Selected Papers
EditorsDimitra Giannakopoulou, Daniel Kroening
ISBN (Electronic)9783319121536
DOIs
StatePublished - 2014
Event6th International Conference on Verified Software: Theories, Tool and Experiments, VSTTE 2014 - Vienna, Austria
Duration: 17 Jul 201418 Jul 2014

Publication series

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

Conference

Conference6th International Conference on Verified Software: Theories, Tool and Experiments, VSTTE 2014
Country/TerritoryAustria
CityVienna
Period17/07/1418/07/14

Fingerprint

Dive into the research topics of 'A logical analysis of framing for specifications with pure method calls'. Together they form a unique fingerprint.

Cite this