Hierarchical Correctness Proofs for Distributed Algorithms

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 computatio...

Full description

Bibliographic Details
Main Authors: Lynch, Nancy A., Tuttle, Mark S.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149651