Correctness proofs of distributed termination algorithms

  • Authors:
  • Krzysztof R. Apt

  • Affiliations:
  • L.I.T.P. Univ. Paris 7, Paris, France

  • Venue:
  • ACM Transactions on Programming Languages and Systems (TOPLAS) - The MIT Press scientific computation series
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of correctness of the solutions to the distributed termination problem of Francez [7] is addressed. Correctness criteria are formalized in the customary framework for program correctness. A very simple proof method is proposed and applied to show correctness of a solution to the problem. It allows us to reason about liveness properties of temporal logic (see, e.g., Manna and Pnueli [12]) using a new notion of weak total correctness.