Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. LCS Publications
  4. LCS Technical Reports (1974 - 2003)
  5. Hierarchical Correctness Proofs for Distributed Algorithms

Hierarchical Correctness Proofs for Distributed Algorithms

Thumbnail Image
Download
Name

MIT-LCS-TR-387.pdf

Size

3.83 MB

Format

Adobe PDF

Checksum (MD5)

493da73f0bb9158c5d355d9d9b72f097

Author(s)
Lynch, Nancy A.
•
Tuttle, Mark S.
Date Issued
April 1987
Series/Report no.
MIT-LCS-TR-387
Abstract
This thesis introduces a new model for distributed computation in asynchronous networks, the input-output automaton. This simple, powerful model captures in a novel way the game-theoretical interaction between a system and its environment, and allows fundamental properties of distributed computation such as fair computation to be naturally expressed.
Persistent DSpace Link
https://hdl.handle.net/1721.1/149651
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.