On proof rules for monitors

  • Authors:
  • J. M. Adams;A. P. Black

  • Affiliations:
  • -;-

  • Venue:
  • ACM SIGOPS Operating Systems Review
  • Year:
  • 1982

Quantified Score

Hi-index 0.00

Visualization

Abstract

An inadequacy is pointed out in the original proof rules for monitors and in later extended rules. This inadequacy gives rise to an anomaly in proving the invariant for a monitor simulating a counting semaphore. New proof rules are proposed and used to give a sound proof of the invariant.