A methodology for the generation of efficient error detection mechanisms
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.
WRAP_Leeke_A_Methodology_for_the_Generation_of_Efficient_Error_Detection_Mechanisms.pdf - Draft Version - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (399Kb) | Preview
Official URL: http://dx.doi.org/10.1109/DSN.2011.5958204
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 > 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|
|Book Title:||2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN)|
|Official Date:||27 June 2011|
|Page Range:||pp. 25-36|
|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|
 J.-C. Laprie, Dependability: Basic Concepts and Terminology. Springer-Verlag, December 1992.
Actions (login required)
Downloads per month over past year