A Logical Analysis of Framing for Specifications with Pure Method Calls

作者: Anindya Banerjee , David A. Naumann

DOI: 10.1007/978-3-319-12154-3_1

关键词:

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

参考文章(21)
Stan Rosenberg, Anindya Banerjee, David A. Naumann, Decision procedures for region logic verification, model checking and abstract interpretation. pp. 379- 395 ,(2012) , 10.1007/978-3-642-27940-9_25
K. Rustan M. Leino, Peter Müller, Verification of equivalent-results methods european symposium on programming. pp. 307- 321 ,(2008) , 10.1007/978-3-540-78739-6_24
Stan Rosenberg, Anindya Banerjee, David A. Naumann, Local reasoning and dynamic framing for the composite pattern and its clients verified software theories tools experiments. pp. 183- 198 ,(2010) , 10.1007/978-3-642-15057-9_13
Peter Müller, Alexander J. Summers, Stefan Heule, Ioannis T. Kassios, Verification condition generation for permission logics with abstract predicates and abstraction functions european conference on object oriented programming. pp. 451- 476 ,(2013) , 10.1007/978-3-642-39038-8_19
Aleksandar Nanevski, Amal Ahmed, Greg Morrisett, Lars Birkedal, Abstract predicates and mutable adts in hoare type theory european symposium on programming. pp. 189- 204 ,(2007) , 10.1007/978-3-540-71316-6_14
François Bobot, Jean-Christophe Filliâtre, Separation predicates: a taste of separation logic in first-order logic international conference on formal engineering methods. ,vol. 7635, pp. 167- 181 ,(2012) , 10.1007/978-3-642-34281-3_14
Anindya Banerjee, David A. Naumann, Stan Rosenberg, Local Reasoning for Global Invariants, Part I: Region Logic Journal of the ACM. ,vol. 60, pp. 18- ,(2013) , 10.1145/2485982
Adam Darvas, Peter Müller, Reasoning About Method Calls in Interface Specifications The Journal of Object Technology. ,vol. 5, pp. 59- 85 ,(2006) , 10.5381/JOT.2006.5.5.A3
Jan Smans, Bart Jacobs, Frank Piessens, Wolfram Schulte, Automatic verification of Java programs with dynamic frames Formal Aspects of Computing. ,vol. 22, pp. 423- 457 ,(2010) , 10.1007/S00165-010-0148-1
I. T. Kassios, The dynamic frames theory Formal Aspects of Computing. ,vol. 23, pp. 267- 288 ,(2011) , 10.1007/S00165-010-0152-5