A Trace-Based Compositional Proof Theory for Fault Tolerant Distributed Systems (1993)
| Citations: | 4 - 0 self |
BibTeX
@MISC{Schepers93atrace-based,
author = {Henk Schepers and Jozef Hooman},
title = {A Trace-Based Compositional Proof Theory for Fault Tolerant Distributed Systems},
year = {1993}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present a compositional network proof theory to specify and verify safety properties of fault tolerant distributed systems. We abstract from the precise nature and occurrence of faults, but model their effect on the externally visible input and output behaviour. To this end a failure hypothesis is formalized as a relation between the normal behaviour (i.e. the behaviour when no faults occur) of a system and its acceptable behaviour, that is, the normal behaviour together with the exceptional behaviour (i.e. the behaviour whose abnormality should be tolerated). The method is compositional to allow reasoning with the specifications of processes while ignoring their implementation details. A compositional formalism to reason about the normal behaviour is extended with a single rule by which a specification of the acceptable behaviour can be obtained from the specification of the normal behaviour and a predicate characterizing the failure hypothesis. Soundness and relative network compl...
