In-circuit temporal monitors for runtime verification of reconfigurable designs

We present designs for in-circuit monitoring of custom hardware designs implemented in reconfigurable hardware. The monitors check hardware designs against temporal logic specifications. Compared to previous work, which uses custom hardware to monitor software, our designs can run at higher speeds and make better use of hardware resources, such as shift registers and embedded memory blocks. We evaluate our monitor circuits on example hardware designs targeting FPGA implementation, showing that they have low overhead in terms of circuit area, and can run at the same speed as the circuits they monitor.

[1]  Harry Foster,et al.  Assertion-Based Verification , 2018, EDA for IC System Design, Verification, and Testing.

[2]  M. Sheeran,et al.  Theoretical Foundations of VLSI Design: Describing and reasoning about circuits using relations , 1990 .

[3]  D. Borrione,et al.  On-line assertion-based verification with proven correct monitors , 2005, 2005 International Conference on Information and Communication Technology.

[4]  Matthias Függer,et al.  Real-Time Runtime Verification on Chip , 2012, RV.

[5]  Grigore Rosu,et al.  Monitoring Algorithms for Metric Temporal Logic Specifications , 2004, RV@ETAPS.

[6]  Wayne Luk,et al.  Transparent insertion of latency-oblivious logic onto FPGAs , 2014, 2014 24th International Conference on Field Programmable Logic and Applications (FPL).

[7]  Martin Leucker,et al.  Runtime verification for multicore SoC with high-quality trace data , 2013, TODE.

[8]  Thomas A. Henzinger,et al.  Real-Time Logics: Complexity and Expressiveness , 1993, Inf. Comput..

[9]  Alan D. George,et al.  High-Level Synthesis of In-Circuit Assertions for Verification, Debugging, and Timing Analysis , 2011, Int. J. Reconfigurable Comput..

[10]  Steven J. E. Wilton,et al.  Incremental Trace-Buffer Insertion for FPGA Debug , 2014, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.