Hardware Runtime Monitoring for Dependable COTS-based Real-Time Embedded Systems

被引:45
作者
Pellizzoni, Rodolfo [1 ]
Meredith, Patrick [1 ]
Caccamo, Marco [1 ]
Rosu, Grigore [1 ]
机构
[1] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
来源
RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS | 2008年
关键词
D O I
10.1109/RTSS.2008.43
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
COTS peripherals are heavily used in the embedded market, but their unpredictability is a threat for high-criticality real-time systems: it is hard or impossible to formally verify, COTS components. Instead, we propose to monitor the runtime behavior of COTS peripherals against their assumed specifications. If violations are detected, then an appropriate recovery measure can be taken. Our monitoring solution is decentralized: a monitoring device is plugged in on a peripheral bits and monitors the peripheral behavior by examining read and write transactions on the bits. Provably correct (w.r.t. given specifications) hardware monitors are synthesized from high level specifications, and executed on FPGAs, resulting in zero runtime overhead on the system CPU. The proposed technique, called BusMOP has been implemented as an instance of a generic runtime verification framework, called MOP, which until now has only been used for software monitoring. We experimented with our technique using a COTS data acquisition board.
引用
收藏
页码:481 / 491
页数:11
相关论文
共 20 条
[1]  
Abramson D., 2006, INTEL TECHNOLOGY J, V10
[2]  
ALUR R, 1994, THEORETICAL COMPUTER, V126, P235
[3]  
AVGUSTINOV P, 2007, P 22 ANN ACM SIGPLAN, P589
[4]  
Avgustinov P., 2005, AOSD 05, P87, DOI 10.1145/1052898.1052906
[5]  
BARRINGER H, 2004, INT C VER MOD CHECK, P277
[6]  
CHEN F, 2007, P 22 ANN ACM SIGPLAN, P569, DOI DOI 10.1145/1297027.1297069
[7]  
DRUSINKSKY D, 1997, TEMPORAL ROVER
[8]  
*EAGL TECHN, 2003, PCI 703 SER US MAN
[9]  
EMERSON E, 1990, HDB THEORETICAL COMP, pCH16
[10]  
Havelund K., 2001, P 1 WORKSH RUNT VER