RVHyper: A Runtime Verification Tool for Temporal Hyperproperties

Finkbeiner, Bernd and Hahn, Christopher and Stenger, Marvin and Tentrup, Leander
(2018) RVHyper: A Runtime Verification Tool for Temporal Hyperproperties.
In: Tools and Algorithms for the Construction and Analysis of Systems.
Conference: TACAS Tools and Algorithms for Construction and Analysis of Systems

Full text not available from this repository.

Abstract

We present $$\backslashtext {RVHyper}$$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 $$\backslashtext {HyperLTL}$$HyperLTL, which extends linear-time temporal logic (LTL) with trace quantifiers and trace variables. $$\backslashtext {RVHyper}$$RVHyperprocesses 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 $$\backslashtext {RVHyper}$$RVHypercan be used to detect spurious dependencies in hardware designs.

Item Type: Conference or Workshop Item (A Paper) (Paper)
Conference: TACAS Tools and Algorithms for Construction and Analysis of Systems
Depositing User: Bernd Finkbeiner
Date Deposited: 23 Jun 2019 18:39
Last Modified: 18 Jul 2019 12:09
Primary Research Area: NRA2: Reliable Security Guarantees
URI: https://publications.cispa.saarland/id/eprint/2932

Actions

Actions (login required)

View Item View Item
CISPA is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.