Issue No. 01 - January (1979 vol. 5)
C.E. Hewitt , Artificial Intelligence Laboratory and the Laboratory for Computer Science, Massachusetts Institute of Technology
This paper presents a specification language, implementation mechanism, and proof techniques for problems involving the arbitration of concurrent requests to shared protected resources whose integrity must be preserved. This mechanism is the serializer, which may be described as a kind of protection mechanism, in that it prevents improper orders of access to a protected resource. Serializers are a more structured form of the monitor mechanism of Brinch Hansen and Hoare.
verification, Monitor, parallelism, program proving, readers-writers, serializer, starvation
R. Atkinson and C. Hewitt, "Specification and Proof Techniques for Serializers," in IEEE Transactions on Software Engineering, vol. 5, no. , pp. 10-23, 1979.