Formal Aspects of Computing

, Volume 10, Issue 1, pp 59–75 | Cite as

Protective Interface Specifications

  • Gary T. Leavens
  • Jeannette M. Wing
Original Paper

Abstract.

The interface specification of a procedure describes the procedure's behaviour using pre- and postconditions. These pre- and postconditions are written using various functions. If some of these functions are partial, or underspecified, then the procedure specification may not be well-defined.

We show how to write pre- and postcondition specifications that avoid such problems, by having the precondition “protect” the postcondition from the effects of partiality and underspecification. We formalize the notion of protection from partiality in the context of specification languages like VDM-SL and COLD-K. We also formalize the notion of protection from underspecification for the Larch family of specification languages, and for Larch show how one can prove that a procedure specification is protected from the effects of underspecification.

Keywords: Specification languages; Underspecification; Partiality; Larch 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© BCS 1998

Authors and Affiliations

  • Gary T. Leavens
    • 1
  • Jeannette M. Wing
    • 2
  1. 1.Department of Computer Science, Iowa State University, Ames, IA, USAUS
  2. 2.Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USAUS

Personalised recommendations