Verification of Java's AbstractCollection class in Isabelle

Marieke Huisman

INRIA Sophia-Antipolis

Abstract:
This talks presents a case study that I have done in the context of the LOOP project in Nijmegen. It verifies the functional behaviour specification of the class AbstractCollection from Java's standard library.

The verification is a typical example of a modular verification, where small parts of the program are verified in isolation, assuming the correctness of the other parts. Typical problems that occur in such verifications are discussed.

Specifications of the classes involved in the verification are presented (using the Java Modeling Language (JML) as a specificiation language), and finally it is shown that the implementation satisfy this specification.

Back to schedule.


Marieke Huisman
Last modified: Thu Dec 14 2000