TY - GEN
T1 - A logical analysis of framing for specifications with pure method calls
AU - Banerjee, Anindya
AU - Naumann, David A.
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2014.
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84909606389&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84909606389&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-12154-3_1
DO - 10.1007/978-3-319-12154-3_1
M3 - Conference contribution
AN - SCOPUS:84909606389
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
BT - Verified Software
A2 - Giannakopoulou, Dimitra
A2 - Kroening, Daniel
T2 - 6th International Conference on Verified Software: Theories, Tool and Experiments, VSTTE 2014
Y2 - 17 July 2014 through 18 July 2014
ER -