Dynamic frames in java dynamic logic

Authors:
Peter H. Schmitt;Mattias Ulbrich;Benjamin Weiß
Affiliations:
Karlsruhe Institute of Technology, Institute for Theoretical Computer Science, Karlsruhe, Germany;Karlsruhe Institute of Technology, Institute for Theoretical Computer Science, Karlsruhe, Germany;Karlsruhe Institute of Technology, Institute for Theoretical Computer Science, Karlsruhe, Germany
Venue:
FoVeOOS'10 Proceedings of the 2010 international conference on Formal verification of object-oriented software
Year:
2010

Citing 15
Cited 6

A behavioral notion of subtyping

ACM Transactions on Programming Languages and Systems (TOPLAS)
Toward reliable modular programs

Toward reliable modular programs
Guarded commands, nondeterminacy and formal derivation of programs

Communications of the ACM
Using data groups to specify and check side effects

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Dynamic Logic

Dynamic Logic
Applying "Design by Contract"

Computer
Transition predicate abstraction and fair termination

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Model variables: cleanly supporting abstraction in design by contract: Research Articles

Software—Practice & Experience
Modular invariants for layered object structures

Science of Computer Programming - Special issue on source code analysis and manipulation (SCAM 2005)
Specification and verification challenges for sequential object-oriented programs

Formal Aspects of Computing
Implicit Dynamic Frames: Combining Dynamic Frames and Separation Logic

Genoa Proceedings of the 23rd European Conference on ECOOP 2009 --- Object-Oriented Programming
An automatic verifier for Java-like programs based on dynamic frames

FASE'08/ETAPS'08 Proceedings of the Theory and practice of software, 11th international conference on Fundamental approaches to software engineering
Verification of object-oriented software: The KeY approach

Verification of object-oriented software: The KeY approach
Sequential, parallel, and quantified updates of first-order structures

LPAR'06 Proceedings of the 13th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
Dynamic frames: support for framing, dependencies and sharing without restrictions

FM'06 Proceedings of the 14th international conference on Formal Methods

The 1st verified software competition: experience report

FM'11 Proceedings of the 17th international conference on Formal methods
Comparing verification condition generation with symbolic execution: an experience report

VSTTE'12 Proceedings of the 4th international conference on Verified Software: theories, tools, experiments
The COST IC0701 verification competition 2011

FoVeOOS'11 Proceedings of the 2011 international conference on Formal Verification of Object-Oriented Software
Real-time Java API specifications for high coverage test generation

Proceedings of the 10th International Workshop on Java Technologies for Real-time and Embedded Systems
Local Reasoning for Global Invariants, Part II: Dynamic Boundaries

Journal of the ACM (JACM)
Local Reasoning for Global Invariants, Part I: Region Logic

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a realisation of the concept of dynamic frames in a dynamic logic for verifying Java programs. This is achieved by treating sets of heap locations as first class citizens in the logic. Syntax and formal semantics of the logic are presented, along with sound proof rules for modularly reasoning about method calls and heap dependent symbols using specification contracts.