Advanced Search

Specifying and Proving Properties of Guardians for Distributed Systems

Research and Teaching Output of the MIT Community

Show simple item record Hewitt, Carl en_US Attardi, Giuseppe en_US Lieberman, Henry en_US 2004-10-04T14:50:34Z 2004-10-04T14:50:34Z 1979-06-01 en_US
dc.identifier.other AIM-505 en_US
dc.description.abstract In a distributed system where many processors are connected by a networ and communicate using message passing, many users can be allowed to access the same facilities. A public utility is usually an expensive or limited resource whose use has to be regulated. A GUARDIAN is an abstraction that can be used to regulate the use of resources by scheduling their access, providing protection, and implementing recovery from hardware failures. We present a language construct called a PRIMITIVE SERIALIZER which can be used to express efficient implementations of guardians in a modular fashion. We have developed a proof methodology for proving strong properties of network utilities e.g. the utility is guaranteed to respond to each request which it is sent. This proof methodology is illustrated by proving properties of a guardian which manages two hardcopy printing devices. en_US
dc.format.extent 13845108 bytes
dc.format.extent 10093037 bytes
dc.format.mimetype application/postscript
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.relation.ispartofseries AIM-505 en_US
dc.title Specifying and Proving Properties of Guardians for Distributed Systems en_US

Files in this item

Name Size Format Description 13.20Mb Postscript
AIM-505.pdf 9.625Mb PDF

This item appears in the following Collection(s)

Show simple item record