The use of multilegged arguments to increase confidence in safety claims for software-based systems: A study based on a BBN analysis of an idealized example

被引:48
作者
Littlewood, Bev [1 ]
Wright, David [1 ]
机构
[1] City Univ London, Ctr Software Reliabil, London EC1V 0HB, England
基金
英国工程与自然科学研究理事会;
关键词
safety claims; safety arguments; software safety; software reliability; Bayesian belief networks;
D O I
10.1109/TSE.2007.1002
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The work described here concerns the use of so-called multilegged arguments to support dependability claims about software-based systems. The informal justification for the use of multilegged arguments is similar to that used to support the use of multiversion software in pursuit of high reliability or safety. Just as a diverse 1-out-of-2 system might be expected to be more reliable than each of its two component versions, so might a two-legged argument be expected to give greater confidence in the correctness of a dependability claim ( for example, a safety claim) than would either of the argument legs alone. Our intention here is to treat these argument structures formally, in particular, by presenting a formal probabilistic treatment of "confidence," which will be used as a measure of efficacy. This will enable claims for the efficacy of the multilegged approach to be made quantitatively, answering questions such as, " How much extra confidence about a system's safety will I have if I add a verification argument leg to an argument leg based upon statistical testing?" For this initial study, we concentrate on a simplified and idealized example of a safety system in which interest centers upon a claim about the probability of failure on demand. Our approach is to build a " Bayesian Belief Network" (BBN) model of a two-legged argument and manipulate this analytically via parameters that define its node probability tables. The aim here is to obtain greater insight than what is afforded by the more usual BBN treatment, which involves merely numerical manipulation. We show that the addition of a diverse second argument leg can indeed increase confidence in a dependability claim; in a reasonably plausible example, the doubt in the claim is reduced to one-third of the doubt present in the original single leg. However, we also show that there can be some unexpected and counterintuitive subtleties here; for example, an entirely supportive second leg can sometimes undermine an original argument, resulting, overall, in less confidence than what came from this original argument. Our results are neutral on the issue of whether such difficulties will arise in real life - that is, when real experts judge real systems.
引用
收藏
页码:347 / 365
页数:19
相关论文
共 26 条
[1]  
Abramowitz M., 1970, HDB MATH FUNCTIONS
[2]  
Andersen SK., 1989, Proc Elev Int Jt Conf Artif Intell, V2, P1080
[3]  
[Anonymous], 1991, PROBABILISTIC REASON
[4]   Multi-legged arguments: the impact of diversity upon confidence in dependability arguments [J].
Bloomfield, R ;
Littlewood, B .
2003 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2003, :25-34
[5]  
Bloomfield R, 2002, NUCL ENG INT, V47, P11
[6]  
Cowell R., 1999, Statistics for Engineering and Information Science
[7]  
DAWID AP, 1979, J ROY STAT SOC B MET, V41, P1
[8]   CONDITIONAL-INDEPENDENCE FOR STATISTICAL OPERATIONS [J].
DAWID, AP .
ANNALS OF STATISTICS, 1980, 8 (03) :598-617
[9]  
de Barra G., 1981, MEASURE THEORY INTEG
[10]  
DeGroot M. H., 2004, OPTIMAL STAT DECISIO