WorldCat Linked Data Explorer

http://worldcat.org/entity/work/id/355439801

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-theoretic interaction between a system and its environment, and allows fundamental properties of distributed computation such as fair computation to be naturally expressed. Futhermore, this model can be used to construct modular, hierarchical correctness proofs of distributed algorithms. This thesis defines the input-output automaton model, and presents an interesting example of how this model can be used to construct such proofs.

Open All Close All

http://schema.org/alternateName

  • "Algorithms, heirarchical correctness proofs for distributed"@en

http://schema.org/description

  • "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-theoretic interaction between a system and its environment, and allows fundamental properties of distributed computation such as fair computation to be naturally expressed. Futhermore, this model can be used to construct modular, hierarchical correctness proofs of distributed algorithms. This thesis defines the input-output automaton model, and presents an interesting example of how this model can be used to construct such proofs."@en
  • "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. Furthermore, this model can be used to construct modular, hierarchical correctness proofs of distributed algorithms. This thesis defines the input-output automaton model, and presents an interesting example of how this model can be used to construct such proofs."@en

http://schema.org/name

  • "Hierarchical Correctness Proofs for Distributed Algorithms"@en
  • "Hierarchical Correctness Proofs for Distributed Algorithms"
  • "Heirarchical correctness proofs for distributed algorithms"@en
  • "Hierarchical correctness proofs for distributed algorithms"@en
  • "Hierarchal correctness proofs for distributed algorithms"