Data-Abstraction Refinement: A Game Semantic Approach

Aleksandar S. Dimovski, Dan R. Ghica, Ranko Lazic

Abstract: This paper presents a semantic framework for data abstraction and refinement for verifying safety properties of open programs. The presentation is focused on an Algol-like programming language that incorporates data abstraction in its syntax. The fully abstract game semantics of the language is used for model-checking safety properties, and an interaction-sequence-based semantics is used for interpreting potentially spurious counterexamples and computing refined abstractions for the next iteration.