Abstract
Hoare's proof rules for signal and wait operations on condition variables are extended to handle predicates with quantities local to the signaling and waiting procedure instance and arrays of condition variables. A number of examples are given including an alarmclock and a disk head scheduler.
Similar content being viewed by others
References
Stein Gjessing:Monitors with associated processors. BIT, Vol. 19, no. 3, 1979.
C. A. R. Hoare: Monitors:An operating system structuring concept. Comm. ACM, Vol. 17, no. 10, Oct. 1974.
C. A. R. Hoare and N. Wirth:An axiomatic definition of the programming language Pascal. Acta Informatica, Vol. 2, 1973.
John H. Howard:Proving monitors. Comm. ACM, Vol. 19, no. 5, May 1976.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gjessing, S. Monitors with arrays of condition variables and proof rules handling local quantities. BIT 20, 137–144 (1980). https://doi.org/10.1007/BF01933186
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01933186