• DocumentCode
    70877
  • Title

    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"

  • Author

    Littlewood, B. ; Povyakalo, Andrey

  • Author_Institution
    Centre for Software Reliability, City Univ. London, London, UK
  • Volume
    39
  • Issue
    11
  • fYear
    2013
  • fDate
    Nov. 2013
  • Firstpage
    1521
  • Lastpage
    1530
  • Abstract
    In earlier work, [11] (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 pfdA and pnpB. 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.
  • Keywords
    belief networks; failure analysis; probability; software reliability; uncertainty handling; 1-out-of-2 software-based system; PFD; PNP; assessor marginal belief; certainly fallible channel; conservative reasoning; epistemic uncertainty; probability of failure on demand; probability of nonperfection; software perfection; Cognition; Phase frequency detector; Safety; Software; Software reliability; Uncertainty; Software reliability; epistemic uncertainty; fault tolerance; multiversion software; probability of failure; software diversity; software perfection;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/TSE.2013.35
  • Filename
    6574864