Advanced Search

A specification and verification of intermittent global order broadcast

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor Nancy A. Lynch and Roger I. Khazan. en_US Matlon, Catherine A. (Catherine Ann), 1981- en_US
dc.contributor.other Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. en_US 2005-09-26T20:41:44Z 2005-09-26T20:41:44Z 2004 en_US
dc.description Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, June 2004. en_US
dc.description "May 2004." en_US
dc.description Includes bibliographical references (leaf 73). en_US
dc.description.abstract The goal of my thesis is to specify, model and verify intermittent global order broadcast. Broadcast means that every process in the system receives a copy of every message. Global order means that all processes deliver the messages in the same order. Intermittent global order means that global order holds (luring periods of stability and there are no guarantees during periods of instability. A group of processes is stable if each process can communicate with each other process with some minimal quality of service and no process can communicate with another process outside the group. Intermittent properties, such as intermittent global order, are useful for certain collaborative applications operating in dynamic environments. They help balance conflicting needs for the different applications. We want to be able to formally specify intermittent properties in order to precisely express the guarantees provided by these applications and to be able to verify the algorithms implementing these properties. Because the guarantees hold intermittently, simply stating a definition and building a state-machine specification for an intermittent property is non-trivial. The same is true about verifying that an algorithm satisfies an intermittent property. Existing specification and verification techniques may need to be adjusted. en_US
dc.description.statementofresponsibility by Catherine A. Matlon. en_US
dc.format.extent 73 leaves en_US
dc.format.extent 3254403 bytes
dc.format.extent 3261819 bytes
dc.format.mimetype application/pdf
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.publisher Massachusetts Institute of Technology en_US
dc.rights M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. en_US
dc.subject Electrical Engineering and Computer Science. en_US
dc.title A specification and verification of intermittent global order broadcast en_US
dc.type Thesis en_US M.Eng. en_US
dc.contributor.department Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. en_US
dc.identifier.oclc 57146293 en_US

Files in this item

Name Size Format Description
57146293-MIT.pdf 3.110Mb PDF Full printable version

This item appears in the following Collection(s)

Show simple item record