arrow
Return

CEDA: Control-Flow Error Detection Using Assertions

delete2011-09-01
delete52
PRE
AI
R
Ramtilak Vemu *
J
Jacob A. Abraham
DOI:10.1109/TC.2011.101delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents an efficient software technique, control-flow error detection through assertions (CEDA), for online detection of control-flow errors. Extra instructions are automatically embedded into the program at compile time to continuously update runtime signatures and to compare them against preassigned values. The novel method of computing runtime signatures results in a huge reduction in the performance overhead, as well as the ability to deal with complex programs and the capability to detect subtle control-flow errors. The widely used C compiler, GCC, has been modified to implement CEDA, and the SPEC benchmark programs were used as the target to compare with earlier techniques. Fault injection experiments were used to demonstrate the effect of control-flow errors on software and to evaluate the fault detection capabilities of CEDA. Based on a new comparison metric, method efficiency, which takes into account both error coverage and performance overhead, CEDA is found to be much better than previously proposed methods.
Keywords:
Control-flow errors
error detection
fault tolerance
software-based detection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

I
intel usa
Scholars:
736
Papers: 548
Citations: 1
I
Intel Corporation
Scholars:
2.7K
Papers: 2.0K
Citations: 6
Cited Papers

Cited Papers

Electromagnetic Inspection Method of Slack of High Tension Bolt
err2011-10-01
err0
PREAI
errYuji Gotoh; Yasuyuki Teshima; Norio Takahashi
errShare
errSave
IDH1, Histone Methylation, and So Forth
err2016-09-01
err0
errOAAI
errVirginie Penard-Lacronique; Olivier A. Bernard
errShare
errSave
Wide area gigabit access network based on 12.5GHz spaced 256 channel super-dense WDM technologies
err2001-03-01
err0
PREAI
errN. Takachio; H. Suzuki; M. Fujiwara; Jun-ichi Kani; K. Iwatsuki; H. Yamada; T. Shibata; T. Kitoh
errShare
errSave
Role of Human Sulfide
err2015-01-01
err0
PREAI
errMichael R. Jackson; Scott L. Melideo; Marilyn Schuman Jorns
errShare
errSave
FELBE -Upgrades and Status of the IRlTHz FEL User Facility at HZDR
err2018-09-01
err0
PREAI
errJ. Michael Klopf; Sergei Zvyagin; Manfred Helm; Susanne C. Kehr; Ulf Lehnert; Peter Michel; Alexej Pashkin; Harald Schneider; Wolfgang Seide; Stephan Winnerl
errShare
errSave
Control-flow checking by software signatures
err2002-03-01
err443
PREAI
errOh, N; Shirvani, PP; McCluskey, EJ
errShare
errSave
errShare
errSave
Prevalence, Incidence, and Risk of Progression of Asymptomatic Pancreatic Cysts in Large Sample Real-world Data
err2021-12-03
err0
PREAI
errAdam B. Schweber; Emil Agarunov; Christian Brooks; Chin Hur; Tamas A. Gonda
errShare
errSave
researcher View more