RiTHM: a tool for enabling time-triggered runtime verification for C programs

We introduce the tool RiTHM (Runtime Time-triggered Heterogeneous Monitoring). RiTHM takes a C program under inspection and a set of LTL properties as input and generates an instrumented C program that is verified at run time by a time-triggered monitor. RiTHM provides two techniques based on static analysis and control theory to minimize instrumentation of the input C program and monitoring intervention. The monitor's verification decision procedure is sound and complete and exploits the GPU many-core technology to speedup and encapsulate monitoring tasks.

[1]  Sebastian Fischmeister,et al.  Time-Triggered Program Self-Monitoring , 2012, 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[2]  Deepak Kumar.  Runtime Verification with Controllable Time Predictability and Memory Utilization , 2013 .

[3]  Sebastian Fischmeister,et al.  Efficient Techniques for Near-Optimal Instrumentation in Time-Triggered Runtime Verification , 2011, RV.

[4]  Sebastian Fischmeister,et al.  Time-triggered runtime verification , 2013, Formal Methods Syst. Des..

[5]  Vikram S. Adve,et al.  LLVM: a compilation framework for lifelong program analysis & transformation , 2004, International Symposium on Code Generation and Optimization, 2004. CGO 2004..

[6]  Sebastian Fischmeister,et al.  Sampling-Based Runtime Verification , 2011, FM.

[7]  Martin Leucker,et al.  Runtime Verification for LTL and TLTL , 2011, TSEM.

[8]  Sebastian Fischmeister,et al.  Path-Aware Time-Triggered Runtime Verification , 2012, RV.

[9]  Sebastian Fischmeister,et al.  GPU-based Runtime Verification , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.