The dynamic frames theory

  • Authors:
  • I. T. Kassios

  • Affiliations:
  • ETH Zurich, Chair of Programming Methodology RZ F 1, Clausiusstrasse 59, 8092, Zurich, Switzerland

  • Venue:
  • Formal Aspects of Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The theory of Dynamic Frames has been invented to deal with the frame problem in the presence of encapsulation and pointers. It has proved more flexible and conceptually simpler than previous approaches that tackled the problem. It is now being actively used both for theoretical and for practical purposes related to the formal verification of program correctness. This paper presents the full theory of Dynamic Frames, together with its reasoning laws and exemplifies the use of these laws in proving correct several common design patterns. It also discusses the ongoing research on the topic.