A Formal Method for the Abstract Specification of Software

  • Authors:
  • John McLean

  • Affiliations:
  • Naval Research Laboratory, Washington, D C

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1984

Quantified Score

Hi-index 0.02

Visualization

Abstract

An intuitive presentation of the trace method for the abstractspecification of software contains sample specifications, syntacticand semantic definitions of consistency and totalness, methods forproving specifications consistent and total, and a comparison ofthe method with the algebraic approach to specification. Thisintuitive presentation is underpinned by a formal syntax,semantics, and derivation system for the method. Completeness andsoundness theorems establish the correctness of the derivationsystem with respect to the semantics, the coextensiveness of thesyntactic definitions of consistency and totalness with theirsemantic counterparts, and the correctness of the proof methodspresented. Areas for future research are discussed.