An alternative to event queues for synchronization in monitors
Communications of the ACM
The notions of consistency and predicate locks in a database system
Communications of the ACM
Monitors: an operating system structuring concept
Communications of the ACM
Reduction: a method of proving properties of parallel programs
Communications of the ACM
Correctness in operating systems
Correctness in operating systems
Correctness and modularity in asynchronous systems.
Correctness and modularity in asynchronous systems.
Axiomatic proof techniques for parallel programs.
Axiomatic proof techniques for parallel programs.
Conditions for the Equivalence of Synchronous and Asynchronous Systems
IEEE Transactions on Software Engineering
Hi-index | 0.00 |
This paper presents a method of proving the correctness of systems which allow process synchronization. It is assumed that a system is modelled as a collection of monitors which cooperate to fulfill requests for service submitted to the system by user processes. Such systems can be proved correct in two steps. First, show that each user request is handled correctly under the assumption that there is no other concurrent activity in the system. Second, show that when requests are processed concurrently, the results are the same as would be obtained by processing the requests serially. The purpose of this paper is to establish a set of conditions which will be sufficient to guarantee that concurrent operation will be equivalent to serial operation. Given such conditions, we establish restrictions on the structure of a system to guarantee this equivalence. These restrictions provide insight into the questions as to how the system modules should be constructed and how these modules should he interconnected.