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
_version_ 1826213813408497664
author Atkinson, Russell
Hewitt, Carl
author_facet Atkinson, Russell
Hewitt, Carl
author_sort Atkinson, Russell
collection MIT
description 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.
first_indexed 2024-09-23T15:55:14Z
id mit-1721.1/5756
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T15:55:14Z
publishDate 2004
record_format dspace
spelling mit-1721.1/57562019-04-12T08:27:51Z Specification and Proof Techniques for Serializers Atkinson, Russell Hewitt, Carl 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. 2004-10-01T20:34:13Z 2004-10-01T20:34:13Z 1977-08-01 AIM-438 http://hdl.handle.net/1721.1/5756 en_US AIM-438 37 p. 11673723 bytes 8252798 bytes application/postscript application/pdf application/postscript application/pdf
spellingShingle Atkinson, Russell
Hewitt, Carl
Specification and Proof Techniques for Serializers
title Specification and Proof Techniques for Serializers
title_full Specification and Proof Techniques for Serializers
title_fullStr Specification and Proof Techniques for Serializers
title_full_unstemmed Specification and Proof Techniques for Serializers
title_short Specification and Proof Techniques for Serializers
title_sort specification and proof techniques for serializers
url http://hdl.handle.net/1721.1/5756
work_keys_str_mv AT atkinsonrussell specificationandprooftechniquesforserializers
AT hewittcarl specificationandprooftechniquesforserializers