ON THE PERFORMANCE OF FAULT SCREENERS IN SOFTWARE DEVELOPMENT AND DEPLOYMENT

Rui Abreu, Alberto González, Peter Zoeteweij, Arjan J. C. van Gemund

2008

Abstract

Fault screeners are simple software (or hardware) constructs that detect variable value errors based on unary invariant checking. In this paper we evaluate and compare the performance of two low-cost screeners (Bloom filter, and range screener) that can be automatically integrated within a program, while being automatically trained during the testing phase. While the Bloom filter has the capacity of retaining virtually all variable values associated with proper program execution, this property comes with a much higher false positive rate per unit training effort, compared to the more simple range screener, that compresses all value information in terms of a single lower and upper bound. We present a novel analytic model that predicts the false positive and false negative rate for both type of screeners. We show that the model agrees with our empirical findings. Furthermore, we describe the application of both screeners, where the screener output is used as input to a fault localization process that provides automatic feedback on the location of residual program defects during deployment in the field.

Paper Citation

in Harvard Style

Abreu R., González A., Zoeteweij P. and J. C. van Gemund A. (2008). ON THE PERFORMANCE OF FAULT SCREENERS IN SOFTWARE DEVELOPMENT AND DEPLOYMENT . In Proceedings of the Third International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-8111-28-9, pages 123-130. DOI: 10.5220/0001764601230130

in Bibtex Style

@conference{enase08,
author={Rui Abreu and Alberto González and Peter Zoeteweij and Arjan J. C. van Gemund},
title={ON THE PERFORMANCE OF FAULT SCREENERS IN SOFTWARE DEVELOPMENT AND DEPLOYMENT},
booktitle={Proceedings of the Third International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2008},
pages={123-130},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001764601230130},
isbn={978-989-8111-28-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - ON THE PERFORMANCE OF FAULT SCREENERS IN SOFTWARE DEVELOPMENT AND DEPLOYMENT
SN - 978-989-8111-28-9
AU - Abreu R.
AU - González A.
AU - Zoeteweij P.
AU - J. C. van Gemund A.
PY - 2008
SP - 123
EP - 130
DO - 10.5220/0001764601230130