Issue No. 11 - Nov. (2013 vol. 39)

ISSN: 0098-5589

pp: 1521-1530

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TSE.2013.35

Bev Littlewood , City University London, London

Andrey Povyakalo , City University London, London

ABSTRACT

In earlier work, (henceforth LR), an analysis was presented of a 1-out-of-2 software-based system in which one channel was "possibly perfect". It was shown that, at the aleatory level, the system pfd (probability of failure on demand) could be bounded above by the product of the pfd of channel $(A)$ and the pnp (probability of nonperfection) of channel $(B)$. This result was presented as a way of avoiding the well-known difficulty that for two certainly-fallible channels, failures of the two will be dependent, i.e., the system pfd cannot be expressed simply as a product of the channel pfds. A price paid in this new approach for avoiding the issue of failure dependence is that the result is conservative. Furthermore, a complete analysis requires that account be taken of epistemic uncertainty--here concerning the numeric values of the two parameters $(pfd_{A})$ and $(pnp_{B})$. Unfortunately this introduces a different difficult problem of dependence: estimating the dependence between an assessor's beliefs about the parameters. The work reported here avoids this problem by obtaining results that require only an assessor's marginal beliefs about the individual channels, i.e., they do not require knowledge of the dependence between these beliefs. The price paid is further conservatism in the results.

INDEX TERMS

Phase frequency detector, Uncertainty, Cognition, Software reliability, Software, Safety,multiversion software, Software reliability, fault tolerance, software perfection, probability of failure, epistemic uncertainty, software diversity

CITATION

Bev Littlewood, Andrey Povyakalo, "Conservative Reasoning about the Probability of Failure on Demand of a 1-out-of-2 Software-Based System in Which One Channel Is "Possibly Perfect"",

*IEEE Transactions on Software Engineering*, vol. 39, no. , pp. 1521-1530, Nov. 2013, doi:10.1109/TSE.2013.35