Verifying hyperliveness

N Coenen, B Finkbeiner, C Sánchez… - … York City, NY, USA, July 15 …, 2019 - Springer
HyperLTL is an extension of linear-time temporal logic for the specification of
hyperproperties, ie, temporal properties that relate multiple computation traces. HyperLTL …

Monitoring hyperproperties

B Finkbeiner, C Hahn, M Stenger, L Tentrup - Formal Methods in System …, 2019 - Springer
Hyperproperties, such as non-interference and observational determinism, relate multiple
system executions to each other. They are not expressible in standard temporal logics, like …

The complexity of monitoring hyperproperties

B Bonakdarpour, B Finkbeiner - 2018 IEEE 31st Computer …, 2018 - ieeexplore.ieee.org
We study the runtime verification of hyperproperties, expressed in the temporal logic
HyperLTL, as a means to inspect a system with respect to security polices. Runtime monitors …

Synthesis from hyperproperties

B Finkbeiner, C Hahn, P Lukert, M Stenger, L Tentrup - Acta informatica, 2020 - Springer
We study the reactive synthesis problem for hyperproperties given as formulas of the
temporal logic HyperLTL. Hyperproperties generalize trace properties, ie, sets of traces, to …

Monitoring hyperproperties by combining static analysis and runtime verification

B Bonakdarpour, C Sánchez, G Schneider - … 5-9, 2018, Proceedings, Part II …, 2018 - Springer
Hyperproperties are properties whose reasoning involve sets of traces. Examples of
hyperproperties include information-flow security properties, properties of coding/decoding …

Opportunities and challenges in monitoring cyber-physical systems security

B Bonakdarpour, JV Deshmukh, M Pajic - … 5-9, 2018, Proceedings, Part IV …, 2018 - Springer
Technological advances in distributed cyber-physical systems (CPS) will fundamentally alter
the way present and future human societies lead their lives. From a security or privacy …

: A Runtime Verification Tool for Temporal Hyperproperties

B Finkbeiner, C Hahn, M Stenger, L Tentrup - International Conference on …, 2018 - Springer
Abstract We present RVHyper RVHyper, a runtime verification tool for hyperproperties.
Hyperproperties, such as non-interference and observational determinism, relate multiple …

Gray-box monitoring of hyperproperties

S Stucki, C Sánchez, G Schneider… - … Symposium on Formal …, 2019 - Springer
Many important system properties, particularly in security and privacy, cannot be verified
statically. Therefore, runtime verification is an appealing alternative. Logics for …

Synthesizing reactive systems from hyperproperties

B Finkbeiner, C Hahn, P Lukert, M Stenger… - … 2018, Held as Part of the …, 2018 - Springer
We study the reactive synthesis problem for hyperproperties given as formulas of the
temporal logic HyperLTL. Hyperproperties generalize trace properties, ie, sets of traces, to …

Team semantics for the specification and verification of hyperproperties

A Krebs, A Meier, J Virtema, M Zimmermann - arXiv preprint arXiv …, 2017 - arxiv.org
We develop team semantics for Linear Temporal Logic (LTL) to express hyperproperties,
which have recently been identified as a key concept in the verification of information flow …