
The Library
A methodology for the generation of efficient error detection mechanisms
Tools
Leeke, Matthew, Arif, Saima, Jhumka, Arshad and Anand, Sarabjot Singh (2011) A methodology for the generation of efficient error detection mechanisms. In: IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN), Hong Kong, 27-30 June 2011 . Published in: Proceedings of the 41st International Conference on Dependable Systems and Networks pp. 25-36. ISBN 9781424492329. doi:10.1109/DSN.2011.5958204 ISSN 1530-0889.
|
PDF
WRAP_Leeke_A_Methodology_for_the_Generation_of_Efficient_Error_Detection_Mechanisms.pdf - Draft Version - Requires a PDF viewer. Download (399Kb) | Preview |
Official URL: http://dx.doi.org/10.1109/DSN.2011.5958204
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.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Debugging in computer science, Data mining | ||||
Journal or Publication Title: | Proceedings of the 41st International Conference on Dependable Systems and Networks | ||||
Publisher: | IEEE | ||||
ISBN: | 9781424492329 | ||||
ISSN: | 1530-0889 | ||||
Book Title: | 2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN) | ||||
Official Date: | 27 June 2011 | ||||
Dates: |
|
||||
Page Range: | pp. 25-36 | ||||
DOI: | 10.1109/DSN.2011.5958204 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN) | ||||
Type of Event: | Conference | ||||
Location of Event: | Hong Kong | ||||
Date(s) of Event: | 27-30 June 2011 |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year