Title :
Invariant checkers: An efficient low cost technique for run-time transient errors detection
Author :
Grando, Carmela Noro ; Lisboa, Carlos Arthur ; Moreira, Alvaro Freitas ; Carro, Luigi
Author_Institution :
Inst. de Inf., Univ. Fed. do Rio Grande do Sul, Brazil
Abstract :
Semiconductor technology evolution brings along higher soft error rates and long duration transients, which require new low cost system level approaches for error detection and mitigation. Known software based error detection techniques imply a high overhead in terms of memory usage and execution times. In this work, the use of software invariants as a means to detect transient errors affecting a system at run-time is proposed. The technique is based on the use of a publicly available tool to automate the invariant detection process, and the decomposition of complex algorithms into simpler ones, which are checked through the verification of their invariants during the execution of the program. A sample program is used as a case study, and fault injection campaigns are performed to verify the error detection capability of the proposed technique. The experimental results show that the proposed technique provides high error detection capability, with low execution time overhead.
Keywords :
error detection; fault tolerance; invariance; transient analysis; complex algorithm decomposition; error detection; invariant checkers; run-time transient error detection; semiconductor technology; software invariants; Circuit faults; Clocks; Costs; Embedded system; Fault tolerance; Hardware; Protection; Redundancy; Runtime; Space vector pulse width modulation; Fault tolerance; low cost; run-time checkers; soft errors; software invariants;
Conference_Titel :
On-Line Testing Symposium, 2009. IOLTS 2009. 15th IEEE International
Conference_Location :
Sesimbra, Lisbon
Print_ISBN :
978-1-4244-4596-7
Electronic_ISBN :
978-1-4244-4595-0
DOI :
10.1109/IOLTS.2009.5195980