Specification and Proof Techniques for Serializers

This paper presents an implementation mechanism, specification language, and proof techniques for problems involving the arbitration of concurrent requests to shared resources. This mechanism is the serializer which may be described as a kind of protection mechanism, in that it prevents impro...

Full description

Bibliographic Details
Main Authors: Atkinson, Russell, Hewitt, Carl
Language:en_US
Published: 2004
Online Access:http://hdl.handle.net/1721.1/5756
Description
Summary:This paper presents an implementation mechanism, specification language, and proof techniques for problems involving the arbitration of concurrent requests to shared resources. 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 generalization and improvement of the monitor mechanism of Brinch-Hansen and Hoare.