Monotonicity in Calculational Proofs

  • Authors:
  • David Gries

  • Affiliations:
  • -

  • Venue:
  • Correct System Design, Recent Insight and Advances, (to Hans Langmaack on the occasion of his retirement from his professorship at the University of Kiel)
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We discuss the use of weakening and strengthening steps in calculational proofs. We present a metatheorem concerning monotonicity of positions in a formula that should have a more prominent place in the teaching of such proofs and give supporting examples.