DocumentCode :
2353578
Title :
A methodology for the generation of efficient error detection mechanisms
Author :
Leeke, Matthew ; Arif, Saima ; Jhumka, Arshad ; Anand, Sarabjot Singh
Author_Institution :
Dept. of Comput. Sci., Univ. of Warwick, Coventry, UK
fYear :
2011
fDate :
27-30 June 2011
Firstpage :
25
Lastpage :
36
Abstract :
A dependable software system must contain error detection mechanisms and error recovery mechanisms. Software components for the detection of errors are typically designed based on a system specification or the experience of software engineers, with their efficiency typically being measured using fault injection and metrics such as coverage and latency. In this paper, we introduce a methodology for the design of highly efficient error detection mechanisms. The proposed methodology combines fault injection analysis and data mining techniques in order to generate predicates for efficient error detection mechanisms. The results presented demonstrate the viability of the methodology as an approach for the development of efficient error detection mechanisms, as the predicates generated yield a true positive rate of almost 100% and a false positive rate very close to 0% for the detection of failure-inducing states. The main advantage of the proposed methodology over current state-of-the-art approaches is that efficient detectors are obtained by design, rather than by using specification-based detector design or the experience of software engineers.
Keywords :
data mining; error detection; software fault tolerance; software reliability; data mining techniques; dependable software system; error detection mechanisms; error recovery mechanisms; fault injection analysis; software components; specification-based detector design; Analytical models; Data mining; Data models; Detectors; Measurement; Software systems; Data Mining; Decision Tree Induction; Error Detection Mechanisms; Fault Injection; Software Dependability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Dependable Systems & Networks (DSN), 2011 IEEE/IFIP 41st International Conference on
Conference_Location :
Hong Kong
ISSN :
1530-0889
Print_ISBN :
978-1-4244-9232-9
Electronic_ISBN :
1530-0889
Type :
conf
DOI :
10.1109/DSN.2011.5958204
Filename :
5958204
Link To Document :
بازگشت