Specifying and verifying fault tolerant real-time distributed systems compositionally

Abstract

A compositional network proof theory to specify and verify fault tolerant real-time distributed systems is presented. In this theory the failure hypothesis of a system is formalized as a relation between the system's normal behaviour (i.e., the behaviour that conforms to the specification) and its acceptable, behaviour, that is, the normal behaviour together with the exceptional behaviour (i.e., the behaviour whose abnormality should be tolerated).<>