Automated Derivation of Application-Aware Error Detectors Using Static Analysis: The Trusted Illiac Approach
Issue No. 01 - January-February (2011 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TDSC.2009.23
Karthik Pattabiraman , Microsoft Research, Redmond
Zbigniew T. Kalbarczyk , Center for Reliable and High-Performance Computing, Urbana
Ravishankar K. Iyer , Center for Reliable and High-Performance Computing, Urbana
This paper presents a technique to derive and implement error detectors to protect an application from data errors. The error detectors are derived automatically using compiler-based static analysis from the backward program slice of critical variables in the program. Critical variables are defined as those that are highly sensitive to errors, and deriving error detectors for these variables provides high coverage for errors in any data value used in the program. The error detectors take the form of checking expressions and are optimized for each control-flow path followed at runtime. The derived detectors are implemented using a combination of hardware and software and continuously monitor the application at runtime. If an error is detected at runtime, the application is stopped so as to prevent error propagation and enable a clean recovery. Experiments show that the derived detectors achieve low-overhead error detection while providing high coverage for errors that matter to the application.
Error checking, reliability, testing, and fault tolerance, reconfigurable hardware, software engineering (reliability), fault tolerance.
Karthik Pattabiraman, Zbigniew T. Kalbarczyk, Ravishankar K. Iyer, "Automated Derivation of Application-Aware Error Detectors Using Static Analysis: The Trusted Illiac Approach", IEEE Transactions on Dependable and Secure Computing, vol. 8, no. , pp. 44-57, January-February 2011, doi:10.1109/TDSC.2009.23