Verifying quantitative reliability for programs that execute on unreliable hardware
Authors:
Open Access
- 29 October 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 48 (10) , 33-52
Abstract
Emerging high-performance architectures are anticipated to contain unreliable components that may exhibit soft errors, which silently corrupt the results of computations. Full detection and masking of soft errors is challenging, expensive, and, for some applications, unnecessary. For example, approximate computing applications (such as multimedia processing, machine learning, and big data analytics) can often naturally tolerate soft errors. We present Rely a programming language that enables developers to reason about the quantitative reliability of an application -- namely, the probability that it produces the correct result when executed on unreliable hardware. Rely allows developers to specify the reliability requirements for each value that a function produces. We present a static quantitative reliability analysis that verifies quantitative requirements on the reliability of an application, enabling a developer to perform sound and verified reliability engineering. The analysis takes a Rely program with a reliability specification and a hardware specification that characterizes the reliability of the underlying hardware components and verifies that the program satisfies its reliability specification when executed on the underlying unreliable hardware platform. We demonstrate the application of quantitative reliability analysis on six computations implemented in Rely.National Science Foundation (U.S.) (Grant CCF-0905244)National Science Foundation (U.S.) (Grant CCF-1036241)National Science Foundation (U.S.) (Grant CCF-1138967)National Science Foundation (U.S.) (Grant IIS-0835652)United States. Dept. of Energy (Grant DE-SC0008923)United States. Defense Advanced Research Projects Agency (Grant FA8650-11-C-7192)United States. Defense Advanced Research Projects Agency (Grant FA8750-12-2-0110Keywords
This publication has 50 references indexed in Scilit:
- Parallelizing Sequential Programs with Statistical Accuracy TestsACM Transactions on Embedded Computing Systems, 2013
- Toward Exascale ResilienceThe International Journal of High Performance Computing Applications, 2009
- Probabilistic Abstract Interpretation of Imperative Programs using Truncated Normal DistributionsElectronic Notes in Theoretical Computer Science, 2008
- Reasoning about Control Flow in the Presence of Transient FaultsLecture Notes in Computer Science, 2008
- Probabilistic predicate transformersACM Transactions on Programming Languages and Systems, 1996
- Self-testing/correcting with applications to numerical problemsJournal of Computer and System Sciences, 1993
- The use of self checks and voting in software error detection: an empirical studyIEEE Transactions on Software Engineering, 1990
- Software fault tree analysisJournal of Systems and Software, 1983
- Semantics of probabilistic programsJournal of Computer and System Sciences, 1981
- Guarded commands, nondeterminacy and formal derivation of programsCommunications of the ACM, 1975