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.
Publisher
Association for Computing Machinery (ACM)
Reference7 articles.
1. A Proof System for Communicating Sequential Processes
2. Brinch-Hansen P. Operating System Principles. Prentice-Hall Englewood Cliffs N.J. 1973. Brinch-Hansen P. Operating System Principles. Prentice-Hall Englewood Cliffs N.J. 1973.
3. Program proving: Coroutines
4. Synchronization of communicating processes
5. Monitors
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. The development of the Emerald programming language;Proceedings of the third ACM SIGPLAN conference on History of programming languages;2007-06-09
2. Monitor classification;ACM Computing Surveys;1995-03
3. Reply to "on proof rules for monitors";ACM SIGOPS Operating Systems Review;1982-10