Towards Trustworthy Specifications I: Consistency Checks

  • Authors:
  • Markus Roggenbach;Lutz Schröder

  • Affiliations:
  • -;-

  • Venue:
  • WADT '01 Selected papers from the 15th International Workshop on Recent Trends in Algebraic Development Techniques
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

As the first of two methodological devices aimed at increasing the trust in the 'correctness'of a specification, we develop a calculus for proving consistency of CASL specifications. It turns out to be possible to delegate large parts of the proof load to syntactical criteria by structuring consistency proofs along the given specification structure, so that only in rather few remaining focus points, actual theorem proving is required. The practical usability of the resulting calculus is demonstrated by extensive examples taken from the CASL library of basic data types.