Work

Verification of Object-Oriented Programs: a Transformational Approach

Year: 2010

Type: preprint

Abstract: We show that verification of object-oriented programs by means of the assertional method can be achieved in a simple way by exploiting a syntax-directed transformation from object-oriented programs to recursive programs. This transformation suggests natural proofs rules and its correctness helps us to establish soundness and relative completeness of the proposed proof system. One of the difficulties is how to properly deal in the assertion language with the instance variables and aliasing. The discussed programming language supports arrays, instance variables, failures and recursive methods with parameters.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1004.4656

Authors: Apt, Krzysztof R., de Boer, Frank S., Olderog, Ernst-Ruediger, de Gouw, Stijn

Institutions: Centrum Wiskunde & Informatica, University of Amsterdam, Leiden University, Carl von Ossietzky Universität Oldenburg

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2950335459

Cites: 1

Cited by:

Related to: 20