Monitors: an operating system structuring concept
Communications of the ACM
A technique for software module specification with examples
Communications of the ACM
An axiomatic basis for computer programming
Communications of the ACM
Operating system principles
Synchronization of communicating processes
SOSP '71 Proceedings of the third ACM symposium on Operating systems principles
A comparative analysis of disk scheduling policies
SOSP '71 Proceedings of the third ACM symposium on Operating systems principles
Specification techniques for data abstractions
Proceedings of the international conference on Reliable software
On attaining reliable software for a secure operating system
Proceedings of the international conference on Reliable software
Constructing correct and efficient concurrent programs
Proceedings of the international conference on Reliable software
Analysis of sequencing in computer programs and systems.
Analysis of sequencing in computer programs and systems.
Formal languages and their relation to automata
Formal languages and their relation to automata
Data and Time Abstraction Techniques for Analyzing Multilevel Concurrent Systems
IEEE Transactions on Software Engineering
Language Constructs for Specifying Concurrency in CDL
IEEE Transactions on Software Engineering
Linearizability: a correctness condition for concurrent objects
ACM Transactions on Programming Languages and Systems (TOPLAS)
Monitors and concurrent Pascal: a personal history
HOPL-II The second ACM SIGPLAN conference on History of programming languages
ACM Computing Surveys (CSUR)
Concepts and Notations for Concurrent Programming
ACM Computing Surveys (CSUR)
A Proof System for Communicating Sequential Processes
ACM Transactions on Programming Languages and Systems (TOPLAS)
Synchronization with eventcounts and sequencers
Communications of the ACM
An alternative to event queues for synchronization in monitors
Communications of the ACM
Toward a discipline of real-time programming
Communications of the ACM
Proving the correctness of coroutines without history variables
ACM-SE 16 Proceedings of the 16th annual Southeast regional conference
Synchronization in actor systems
POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Principles of proving concurrent programs in Gypsy
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Modular verification of concurrent programs
POPL '82 Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The invention of concurrent programming
The origin of concurrent programming
Survey of recent operating systems research, designs and implementations
ACM SIGOPS Operating Systems Review
Evaluation of a software requirements document by analysis of change data
ICSE '81 Proceedings of the 5th international conference on Software engineering
Specifying and proving properties of sentinel processes
ICSE '81 Proceedings of the 5th international conference on Software engineering
Hardware support for concurrent programming in loosely coupled multiprocessors
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
A consistent and complete deductive system for the verification of parallel programs
STOC '76 Proceedings of the eighth annual ACM symposium on Theory of computing
A Report On The Development Of Gypsy
ACM '78 Proceedings of the 1978 annual conference
ICSE '76 Proceedings of the 2nd international conference on Software engineering
Verification of a monitor specification
ICSE '76 Proceedings of the 2nd international conference on Software engineering
Design and verification of real-time systems
ICSE '76 Proceedings of the 2nd international conference on Software engineering
Language features for process interaction
Proceedings of an ACM conference on Language design for reliable software
High level description and implementation of resource schedulers
ACM '82 Proceedings of the ACM '82 conference
The problem of nested monitor calls
ACM SIGOPS Operating Systems Review
Reply to "on proof rules for monitors"
ACM SIGOPS Operating Systems Review
ACM SIGOPS Operating Systems Review
Monitors and Concurrent Pascal: a personal history
History of programming languages---II
Proving consistency of database transactions
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
Ad hoc synchronization considered harmful
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
Hi-index | 48.26 |
Interesting scheduling and sequential properties of monitors can be proved by using state variables which record the monitors' history and by defining extended proof rules for their wait and signal operations. These two techniques are defined, discussed, and applied to examples to prove properties such as freedom from indefinitely repeated overtaking or unnecessary waiting, upper bounds on queue lengths, and historical behavior.