Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

A Logic of Object-Oriented Programs Martin Abadi1

Summary: A Logic of Object-Oriented Programs
Mart´in Abadi1
and K. Rustan M. Leino2
Computer Science Department, University of California at Santa Cruz, CA, USA
Microsoft Research, Redmond, WA, USA
Abstract. We develop a logic for reasoning about object-oriented pro-
grams. The logic is for a language with an imperative semantics and
aliasing, and accounts for self-reference in objects. It is much like a type
system for objects with subtyping, but our specifications go further than
types in detailing pre- and postconditions. We intend the logic as an
analogue of Hoare logic for object-oriented programs. Our main techni-
cal result is a soundness theorem that relates the logic to a standard
operational semantics.
1 Introduction
In the realm of procedural programming, Floyd and Hoare defined two of the
first logics of programs [9, 11]; many later formalisms and systems built on their
ideas, and addressed difficult questions of concurrency and data abstraction,
for example. An analogous development has not taken place in object-oriented


Source: Abadi, Martín - Department of Computer Science, University of California at Santa Cruz


Collections: Computer Technologies and Information Sciences