Specification and Verification of Invariants by Exploiting Layers in OO Designs

  • Authors:
  • Ronald Middelkoop;Cornelis Huizing;Ruurd Kuiper;Erik J. Luit

  • Affiliations:
  • Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands. r.middelkoop, c.huizing, r.kuiper, e.j.luit@tue.nl;Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands. r.middelkoop, c.huizing, r.kuiper, e.j.luit@tue.nl;Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands. r.middelkoop, c.huizing, r.kuiper, e.j.luit@tue.nl;Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands. r.middelkoop, c.huizing, r.kuiper, e.j.luit@tue.nl

  • Venue:
  • Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The layering that is present in many OO designs is not accounted for in current interpretations of invariants. We propose to make layers explicit in specifications and introduce a new interpretation of invariants that exploits these layers. Furthermore, we present a sound, modular technique to statically verify that programs satisfy the new interpretation.