SymPLFIED: Symbolic program-level fault injection and error detection framework

Karthik Pattabiraman, Nithin Nakka, Zbigniew Kalbarczyk, Ravishankar Iyer

Research output: Contribution to conferencePaperpeer-review

Abstract

This paper introduces SymPLFIED, a programlevel framework that allows specification of arbitrary error detectors and the verification of their efficacy against hardware errors. SymPLFIED comprehensively enumerates all transient hardware errors in registers, memory, and computation (expressed as value errors) that potentially evade detection and cause program failure. The framework uses symbolic execution to abstract the state of erroneous values in the program and model checking to comprehensively find all errors that evade detection. We demonstrate the use of SymPLFIED on a widely deployed aircraft collision avoidance application, teas. Our results show that the SymPLFIED framework can be used to uncover hard-to-detect corner cases caused by transient errors in programs that may not be exposed by random fault-injection based validation.

Original languageEnglish (US)
Pages472-481
Number of pages10
DOIs
StatePublished - 2008
Event2008 International Conference on Dependable Systems and Networks, DSN-2008 - Anchorage, AK, United States
Duration: Jun 24 2008Jun 27 2008

Other

Other2008 International Conference on Dependable Systems and Networks, DSN-2008
Country/TerritoryUnited States
CityAnchorage, AK
Period6/24/086/27/08

Keywords

  • Dependability validation
  • Error detectors
  • Fault injection
  • Model checking
  • Symbolic execution

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'SymPLFIED: Symbolic program-level fault injection and error detection framework'. Together they form a unique fingerprint.

Cite this