Feasibility analysis for robustness quantification by symbolic model checking

被引:2
作者
Baarir, Souheib [1 ]
Braunstein, Cecile [1 ]
Encrenaz, Emmanuelle [1 ]
Ilie, Jean-Michel [1 ]
Mounier, Isabelle [1 ]
Poitrenaud, Denis [1 ]
Younes, Sana [1 ]
机构
[1] Univ P&M Curie, CNRS, LIP6, UMR 7606, Paris, France
关键词
Circuit robustness evaluation; Dependability analysis; Soft errors; Symbolic model checking; Bounded model checking; SYSTEMS;
D O I
10.1007/s10703-011-0121-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We propose and investigate a robustness evaluation procedure for sequential circuits subject to particle strikes inducing bit-flips in memory elements. We define a general fault model, a parametric reparation model and quantitative measures reflecting the robustness capability of the circuit with respect to these fault and reparation models. We provide algorithms to compute these metrics and show how they can be interpreted in order to better understand the robustness capability of several circuits (a simple circuit coming from the VIS distribution, circuits from the itc-99 benchmarks and a CAN-Bus interface).
引用
收藏
页码:165 / 184
页数:20
相关论文
共 31 条
[1]  
ABKE J, 1998, P 4 IEEE INT ON LIN, P28
[2]   Complementary Formal Approaches for Dependability Analysis [J].
Baarir, Souheib ;
Braunstein, Cecile ;
Clavel, Renaud ;
Encrenaz, Emmanuelle ;
Ilie, Jean-Michel ;
Leveugle, Regis ;
Mounier, Isabelle ;
Pierre, Laurence ;
Poitrenaud, Denis .
IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE VLSI SYSTEMS, PROCEEDINGS, 2009, :331-+
[3]  
Bidgoli H., 2006, HDB INFORM SECURITY, V3
[4]  
Biere A, 1999, LECT NOTES COMPUT SC, V1579, P193
[5]   The good old Davis-Putnam procedure helps counting models [J].
Birnbaum, E ;
Lozinskii, EL .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1999, 10 :457-477
[6]  
Brayton R. K., 1996, Computer Aided Verification. 8th International Conference, CAV '96. Proceedings, P428
[7]  
Church A., 1957, Summaries of the Summer Institute of Symbolic Logic, P3
[8]   AUTOMATIC VERIFICATION OF FINITE-STATE CONCURRENT SYSTEMS USING TEMPORAL LOGIC SPECIFICATIONS [J].
CLARKE, EM ;
EMERSON, EA ;
SISTLA, AP .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1986, 8 (02) :244-263
[9]   RT-level ITC'99 benchmarks and first ATPG results [J].
Corno, F ;
Reorda, MS ;
Squillero, G .
IEEE DESIGN & TEST OF COMPUTERS, 2000, 17 (03) :44-53
[10]  
DAVEAU JM, 2009, IEEE RPS CDR 47 ANN