Executable assertions for detecting data errors in embedded control systems

被引:35
|
作者
Hiller, M [1 ]
机构
[1] Chalmers, Dept Comp Engn, SE-41296 Gothenburg, Sweden
关键词
signal classification scheme; executable assertions; error detection; software implemented fault tolerance; fault injection;
D O I
10.1109/ICDSN.2000.857510
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In order to be able to tolerate the effects of faults, we must first detect the symptoms of faults, i.e. the errors. This paper evaluates the error detection properties of an error detection scheme based on the concept of executable assertions aiming to detect data errors in internal signals. The mechanisms are evaluated using error injection experiments in an embedded control system. The results show that using the mechanisms allo,vs one to obtain a fairly high detection probability for errors in the areas monitored by the mechanisms. The overall detection probability for errors injected to the monitored signals was 74%, and if only errors causing failure are taken into account we have a detection probability of over 99%. When subjecting the target system to random error injections in the memory areas of the application, i.e., not only the monitored signals, the detection probability for errors that cause failure was 81%.
引用
收藏
页码:24 / 33
页数:10
相关论文
共 50 条
  • [1] On systematic design of globally consistent executable assertions in embedded software
    Jhumka, A
    Hiller, M
    Claesson, V
    Suri, N
    [J]. ACM SIGPLAN NOTICES, 2002, 37 (07) : 75 - 84
  • [2] Executable Specifications for embedded distributed systems
    Sveda, M
    Vrba, R
    [J]. COMPUTER, 2001, 34 (01) : 138 - 140
  • [3] Executable Contracts for Incremental Prototypes of Embedded Systems
    Morel, Lionel
    Mandel, Louis
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 203 (07) : 121 - 135
  • [4] Reducing critical failures for control algorithms using executable assertions and best effort recovery
    Vinter, J
    Aidemark, J
    Folkesson, P
    Karlsson, J
    [J]. INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2001, : 347 - 356
  • [5] Efficient run-time assurance in distributed systems through selection of executable assertions
    Schollmeyer, M
    McMillin, B
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2000, 52 (01) : 33 - 54
  • [6] Efficient protection against data errors in embedded control software
    Short, Michael
    Schwarz, Michael
    Boercsoek, Josef
    [J]. CIMMACS '07: PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, 2007, : 304 - +
  • [7] DETECTING ERRORS IN PROCESS DATA
    HEENAN, WA
    SERTH, RW
    [J]. CHEMICAL ENGINEERING, 1986, 93 (21) : 99 - 103
  • [8] Pros and Cons of Executable Neural Networks for Deeply Embedded Systems
    Ferraz, Matheus
    Friesel, Birte
    Spinczyk, Olaf
    [J]. PROCEEDINGS 2023 IEEE/ACM INTERNATIONAL WORKSHOP ON COMPILERS, DEPLOYMENT, AND TOOLING FOR EDGE AI, CODAI 2023, 2023, : 16 - 20
  • [9] Guidelines for automated implementation of executable object oriented models for real-time embedded control systems
    Saksena, M
    Freedman, P
    Rodziewicz, P
    [J]. 18TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1997, : 240 - 251
  • [10] Finding Label and Model Errors in Perception Data With Learned Observation Assertions
    Kang, Daniel
    Arechiga, Nikos
    Pillai, Sudeep
    Bailis, Peter D.
    Zaharia, Matei
    [J]. PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (SIGMOD '22), 2022, : 496 - 505