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

Authors:
Samaneh Navabpour;Yogi Joshi;Wallace Wu;Shay Berkovich;Ramy Medhat;Borzoo Bonakdarpour;Sebastian Fischmeister
Affiliations:
University of Waterloo, Canada;University of Waterloo, Canada;University of Waterloo, Canada;University of Waterloo, Canada;University of Waterloo, Canada;University of Waterloo, Canada;University of Waterloo, Canada
Venue:
Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
Year:
2013

Citing 5
Cited 0

LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation

Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
Runtime Verification for LTL and TLTL

ACM Transactions on Software Engineering and Methodology (TOSEM)
Sampling-based runtime verification

FM'11 Proceedings of the 17th international conference on Formal methods
Efficient techniques for near-optimal instrumentation in time-triggered runtime verification

RV'11 Proceedings of the Second international conference on Runtime verification
Time-Triggered Program Self-Monitoring

RTCSA '12 Proceedings of the 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.