Specification and Proof Techniques for Serializers

  title={Specification and Proof Techniques for Serializers},
  author={Carl Hewitt and Russell R. Atkinson},
  journal={IEEE Transactions on Software Engineering},
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. 
Highly Cited
This paper has 43 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
29 Citations
6 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-6 of 6 references

An axiomatic denotation specification of a concurrent programming language

  • G. Attardi
  • 1977

Incremental garbage collection of processes

  • H. J. Baker, Jr., C. Hewitt
  • MIT Artificial Intelligence Memo 454, Dec. 1977…
  • 1977
1 Excerpt

Coordination of parallel processes in the actor model of computation , " MIT Lab

  • I. Greif
  • Comput . Sci . TR 173 , June
  • 1976

Synchronization in actor systems

  • R. Atkinson
  • 1975

Similar Papers

Loading similar papers…