Title :
Abstracting from failure probabilities
Author_Institution :
Comput. Lab., Oxford Univ., UK
Abstract :
In fault-tolerant computing, dependability of systems is usually demonstrated by abstracting from failure probabilities (under simplifying assumptions on failure occurrences). In the specification framework Focus, we show under which conditions and to which extent this is sound: We use a specification language that is interpreted in the usual abstract model and in a probabilistic model. We give probability bounds showing the degree of faithfulness of the abstract model wrt. the probabilistic one. These include cases where the usual assumptions are not fulfilled
Keywords :
fault tolerant computing; formal specification; safety-critical software; Focus; abstract model; dependability; failure probabilities; fault-tolerant computing; probabilistic; specification framework; specification language; Abstracts; Concrete; Fault tolerance; Fault tolerant systems; Formal verification; Hardware; Laboratories; Redundancy; Safety; Specification languages;
Conference_Titel :
Application of Concurrency to System Design, 2001. Proceedings. 2001 International Conference on
Conference_Location :
Newcastle upon Tyne
Print_ISBN :
0-7695-1071-X
DOI :
10.1109/CSD.2001.981764