In praise of algebra

  • Authors:
  • Tony Hoare;Stephan van Staden

  • Affiliations:
  • Microsoft Research, Cambridge, UK;ETH Zurich, Zurich, Switzerland

  • Venue:
  • Formal Aspects of Computing - Celebrating the 60th Birthday of Carroll Morgan
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We survey the well-known algebraic laws of sequential programming, and extend them with some less familiar laws for concurrent programming. We give an algebraic definition of the Hoare triple, and algebraic proofs of all the relevant laws for concurrent separation logic. We give the provable concurrency laws for Milner transitions, for the Back/Morgan refinement calculus, and for Dijkstra’s weakest preconditions. We end with a section in praise of algebra, of which Carroll Morgan is such a master.