• DocumentCode
    2857131
  • 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
  • fYear
    2009
  • fDate
    24-26 June 2009
  • Firstpage
    35
  • Lastpage
    40
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/IOLTS.2009.5195980
  • Filename
    5195980