Implicit Dynamic Frames: Combining Dynamic Frames and Separation Logic [chapter]

Jan Smans, Bart Jacobs, Frank Piessens
2009 Lecture Notes in Computer Science  
The dynamic frames approach has proven to be a powerful formalism for specifying and verifying object-oriented programs. However, it requires writing and checking many frame annotations. In this paper, we propose a variant of the dynamic frames approach that eliminates the need to explicitly write and check frame annotations. Reminiscent of separation logic's frame rule, programmers write access assertions inside pre-and postconditions instead of writing frame annotations. From the
more » ... one can then infer an upper bound on the set of locations writable or readable by the corresponding method. We implemented our approach in a tool, and used it to automatically verify several challenging programs, including subject-observer, iterator and linked list.
doi:10.1007/978-3-642-03013-0_8 fatcat:jmvxsyoiqbfanaatmpzurlx2ge