Communications of the ACM
Verifying properties of parallel programs: an axiomatic approach
Communications of the ACM
Monitors: an operating system structuring concept
Communications of the ACM
Operating system principles
A structured specification of a hierarchical operating system
Proceedings of the international conference on Reliable software
Mathematical Theory of Computation
Mathematical Theory of Computation
Survey of recent operating systems research, designs and implementations
ACM SIGOPS Operating Systems Review
Design and verification of real-time systems
ICSE '76 Proceedings of the 2nd international conference on Software engineering
Hi-index | 0.00 |
A specification of the monitor primitives that have been proposed for mutual exclusion and interprocess communication in operating systems is verified to be correct. The specification is given in the PASCAL programming language and the proofs of correctness use the axiomatic definition of this language. Two aspects of correctness are considered: the correctness of the program implementation of the primitives and the correctness as viewed by the processes that execute the monitor primitives.