Modeling the Impact of Testing on Diverse Programs

Bishop, P. G. (2015). Modeling the Impact of Testing on Diverse Programs. Paper presented at the 34th International Conference, SAFECOMP 2015, 23-09-2015 - 25-09-2015, Delft, The Netherlands.

Text - Accepted Version
Download (122kB) | Preview


This paper presents a model of diverse programs that assumes there are a common set of potential software faults that are more or less likely to exist in a specific program version. Testing is modeled as a specific ordering of the removal of faults from each program version. Different models of testing are examined where common and diverse test strategies are used for the diverse program versions. Under certain assumptions, theory suggests that a common test strategy could leave the proportion of common faults unchanged, while di-verse test strategies are likely to reduce the proportion of common faults. A re-view of the available empirical evidence gives some support to the assumptions made in the fault-based model. We also consider how the proportion of com-mon faults can be related to the expected reliability improvement.

Item Type: Conference or Workshop Item (Paper)
Additional Information: The final publication is available at Springer via
Uncontrolled Keywords: Software diversity, multi-version programs, diverse test strategies
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: School of Informatics > Centre for Software Reliability

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics