A Predictable Framework for Safety-Critical Embedded Systems

被引:22
作者
Andalam, Sidharta [1 ]
Roop, Partha S. [1 ]
Girault, Alain [2 ]
Traulsen, Claus [3 ]
机构
[1] Univ Auckland, Dept Elect & Comp Engn, Auckland 1010, New Zealand
[2] INRIA Grenoble Rhone Alpes, LIG, POP ART Team, F-38330 Grenoble, France
[3] Univ Kiel, D-24118 Kiel, Germany
关键词
Safety-critical systems; synchronous languages; time predictability; PRET; PRET-C; WCRT; WCET; SEMANTICS; DESIGN;
D O I
10.1109/TC.2013.28
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Safety-critical embedded systems, commonly found in automotive, space, and health-care, are highly reactive and concurrent. Their most important characteristics are that they require both functional and timing correctness. C has been the language of choice for programming such systems. However, C lacks many features that can make the design process of such systems seamless while also maintaining predictability. This paper addresses the need for a C-based design framework for achieving time predictability. To this end, we propose the PRET-C language and the ARPRET architecture. PRET-C offers a small set of extensions to a subset of C to facilitate effective concurrent programming. We present a new synchronous semantics for PRET-C. It guarantees that all PRET-C programs are deterministic, reactive, and provides thread-safe communication via shared memory access. This simplifies considerably the design of safety-critical systems. We also present the architecture of a precision timed machine (PRET) called ARPRET. It offers the ability to design time predictable architectures through simple customizations of soft-core processors. We have designed ARPRET particularly for efficient and predictable execution of PRET-C. We demonstrate through extensive benchmarking that PRET-C based system design excels in comparison to existing C-based paradigms. We also qualitatively compare our approach to the Berkeley-Columbia PRET approach. We have demonstrated that the proposed approach provides an ideal framework for designing and validating safety-critical embedded systems.
引用
收藏
页码:1600 / 1612
页数:13
相关论文
共 33 条
[1]  
Andalam S., 2010, 2010 8th IEEE/ACM International Conference on Formal Methods and Models for Codesign (MEMOCODE 2010), P159, DOI 10.1109/MEMCOD.2010.5558636
[2]  
Andalam' S, 2011, DES AUT TEST EUROPE, P204
[3]  
Andre C., 2003, 13SRR200324FR ISRN
[4]  
Andrews G. R., 1991, Concurrent Programming: Principles and Practice
[5]  
[Anonymous], 2009, P 7 ACM INT C EMB SO
[6]  
Barnes J., 1995, ADA 95 RATIONALE LAN
[7]   The synchronous languages 12 years later [J].
Benveniste, A ;
Caspi, P ;
Edwards, SA ;
Halbwachs, N ;
Le Guernic, P ;
De Simone, R .
PROCEEDINGS OF THE IEEE, 2003, 91 (01) :64-83
[8]   THE ESTEREL SYNCHRONOUS PROGRAMMING LANGUAGE - DESIGN, SEMANTICS, IMPLEMENTATION [J].
BERRY, G ;
GONTHIER, G .
SCIENCE OF COMPUTER PROGRAMMING, 1992, 19 (02) :87-152
[9]  
Berry G., 1996, AMAST 96 P 5 INT C A, P225
[10]  
Boldt M., 2008, EURASIP J EMBEDDED S, V2008, P1