RVHyper: A Runtime Verification Tool for Temporal Hyperproperties
Logic in Computer Science
2019-06-04 v1
Abstract
We present RVHyper, a runtime verification tool for hyperproperties. Hyperproperties, such as non-interference and observational determinism, relate multiple computation traces with each other. Specifications are given as formulas in the temporal logic HyperLTL, which extends linear-time temporal logic (LTL) with trace quantifiers and trace variables. RVHyper processes execution traces sequentially until a violation of the specification is detected. In this case, a counter example, in the form of a set of traces, is returned. As an example application, we show how RVHyper can be used to detect spurious dependencies in hardware designs.
Cite
@article{arxiv.1906.00798,
title = {RVHyper: A Runtime Verification Tool for Temporal Hyperproperties},
author = {Bernd Finkbeiner and Christopher Hahn and Marvin Stenger and Leander Tentrup},
journal= {arXiv preprint arXiv:1906.00798},
year = {2019}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1807.00758