Demonstrating software reliability using possibly correlated tests: Insights from a conservative Bayesian approach

Salako, Kizito ORCID: 0000-0003-0394-7833 and Zhao, Xingyu ORCID: 0000-0002-3474-349X (2024) Demonstrating software reliability using possibly correlated tests: Insights from a conservative Bayesian approach. Quality and Reliability Engineering International, 40 (3). pp. 1197-1220.

PDF 2208.07935.pdf - Author Accepted Manuscript Download (3MB) | Preview

Abstract

<jats:title>Abstract</jats:title><jats:p>This paper presents Bayesian techniques for conservative claims about software reliability, particularly when evidence suggests the software's executions are not statistically independent. We formalise informal notions of “<jats:italic>doubting</jats:italic>” that the executions are independent, and incorporate such doubts into reliability assessments. We develop techniques that reveal the extent to which independence assumptions can undermine conservatism in assessments, and identify conditions under which this impact is not significant. These techniques – novel extensions of <jats:italic>conservative Bayesian inference</jats:italic> (CBI) approaches – give conservative confidence bounds on the software's failure probability per execution. With illustrations in two application areas – nuclear power‐plant safety and autonomous vehicle (AV) safety – our analyses reveals: (1) the confidence an assessor should possess before subjecting a system to operational testing. Otherwise, such testing is futile – favourable operational testing evidence will eventually decrease one's confidence in the system being sufficiently reliable; (2) the independence assumption supports conservative claims sometimes; (3) in some scenarios, observing a system operate without failure gives less confidence in the system than if some failures <jats:italic>had</jats:italic> been observed; (4) building confidence in a system is very sensitive to failures – each additional failure means significantly more operational testing is required, in order to support a reliability claim.</jats:p>

Item Type:	Article
Uncontrolled Keywords:	8.4 Research design and methodologies (health services), 8 Health and social care services research
Divisions:	Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science
Depositing User:	Symplectic Admin
Date Deposited:	06 Nov 2023 16:29
Last Modified:	08 Apr 2024 02:35
DOI:	10.1002/qre.3460
Related URLs:	Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3176649