Automatic verification of Java programs with dynamic frames

Jan Smans (1) , Bart Jacobs (1) , Frank Piessens (1) , Wolfram Schulte (2)

1 KU Leuven - Catholic University of Leuven = Katholieke Universiteit Leuven
2 Microsoft Research

Framing in the presence of data abstraction is a challenging and important problem in the verification of object-oriented programs Leavens et al. (Formal Aspects Comput (FACS) 19:159–189, 2007). The dynamic frames approach is a promising solution to this problem. However, the approach is formalized in the context of an idealized logical framework. In particular, it is not clear the solution is suitable for use within a program verifier for a Java-like language based on verification condition generation and automated, first-order theorem proving. In this paper, we demonstrate that the dynamic frames approach can be integrated into an automatic verifier based on verification condition generation and automated theorem proving. The approach has been proven sound and has been implemented in a verifier prototype. The prototype has been used to prove correctness of several programming patterns considered challenging in related work.

Mots clés: Program verification; Dynamic frames; Frame problem; Data abstraction

Jan Smans, Bart Jacobs, Frank Piessens, Wolfram Schulte. Automatic verification of Java programs with dynamic frames. Formal Aspects of Computing, 2010, 22 (3), pp.423-457. ⟨10.1007/s00165-010-0148-1⟩. ⟨hal-00567270⟩