Elsevier

Science of Computer Programming

Volume 80, Part A, 1 February 2014, Pages 109-129
Science of Computer Programming

Runtime verification of microcontroller binary code

https://doi.org/10.1016/j.scico.2012.10.015Get rights and content
Under an Elsevier user license
open archive

Abstract

Runtime verification bridges the gap between formal verification and testing by providing techniques and tools that connect executions of a software to its specification without trying to prove the absence of errors. This article presents a framework for runtime verification of microcontroller binary code, which provides the above mentioned link in a non-intrusive fashion: the framework neither requires code instrumentation nor does it affect the execution of the analyzed program. This is achieved using a dedicated hardware unit that runs on a field programmable gate array in parallel to the analyzed microcontroller program. Different instances of this framework are discussed, with varying degrees of expressiveness of the supported specification languages and complexity in the hardware design. These instances range from invariant checkers for a restricted class of linear template constraints to a programmable processor that supports past-time linear temporal logic with timing constraints.

Highlights

► Runtime verification for binary code. ► Non-intrusive monitoring. ► Synthesis of hardware monitors.

Keywords

Runtime verification
Past time LTL
Embedded real-time systems

Cited by (0)