Title :
Hardware Runtime Monitoring for Dependable COTS-Based Real-Time Embedded Systems
Author :
Pellizzoni, Rodolfo ; Meredith, Patrick ; Caccamo, Marco ; Rosu, Grigore
Author_Institution :
Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL
Abstract :
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 bus and monitors the peripheral behavior by examining read and write transactions on the bus. 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.
Keywords :
embedded systems; field programmable gate arrays; formal specification; peripheral interfaces; program verification; software packages; BusMOP; FPGA; generic runtime verification framework; hardware runtime monitoring; high-criticality real-time systems; peripheral bus; real-time embedded systems; software monitoring; system CPU; Aerospace electronics; Computer science; Computerized monitoring; Data acquisition; Embedded system; Field programmable gate arrays; Hardware; Real time systems; Runtime; Systems engineering and theory;
Conference_Titel :
Real-Time Systems Symposium, 2008
Conference_Location :
Barcelona
Print_ISBN :
978-0-7695-3477-0
DOI :
10.1109/RTSS.2008.43