Monitoring hyperproperties with prefix transducers

M Chalupa, TA Henzinger - International Conference on Runtime …, 2023 - Springer
Hyperproperties are properties that relate multiple execution traces. Previous work on
monitoring hyperproperties focused on synchronous hyperproperties, usually specified in …

Temporal team semantics revisited

JO Gutsfeld, A Meier, C Ohrem, J Virtema - … of the 37th Annual ACM/IEEE …, 2022 - dl.acm.org
In this paper, we study a novel approach to asynchronous hyperproperties by reconsidering
the foundations of temporal team semantics. We consider three logics:, and, which are …

Deciding hyperproperties combined with functional specifications

R Beutner, D Carral, B Finkbeiner, J Hofmann… - Proceedings of the 37th …, 2022 - dl.acm.org
We study satisfiability for HyperLTL with a∀*∃* quantifier prefix, known to be highly
undecidable in general. HyperLTL can express system properties that relate multiple traces …

Expressiveness and decidability of temporal logics for asynchronous hyperproperties

L Bozzelli, A Peron, C Sánchez - arxiv preprint arxiv:2207.02956, 2022 - arxiv.org
Hyperproperties are properties of systems that relate different executions traces, with many
applications from security to symmetry, consistency models of concurrency, etc. In recent …

A remark on the expressivity of asynchronous TeamLTL and HyperLTL

J Kontinen, M Sandström, J Virtema - International Symposium on …, 2024 - Springer
Linear temporal logic (LTL) is used in system verification to write formal specifications for
reactive systems. However, some relevant properties, eg non-inference in information flow …

Set semantics for asynchronous TeamLTL: Expressivity and complexity

J Kontinen, M Sandström, J Virtema - arxiv preprint arxiv:2304.10915, 2023 - arxiv.org
We introduce and develop a set-based semantics for asynchronous TeamLTL. We consider
two canonical logics in this setting: the extensions of TeamLTL by the Boolean disjunction …

On the expressive power of TeamLTL and first-order team logic over hyperproperties

J Kontinen, M Sandström - International Workshop on Logic, Language …, 2021 - Springer
In this article we study linear temporal logics with team semantics (TeamLTL TeamLTL) that
are novel logics for defining hyperproperties. We define Kamp-type translations of these …

Deciding asynchronous hyperproperties for recursive programs

JO Gutsfeld, M Müller-Olm, C Ohrem - Proceedings of the ACM on …, 2024 - dl.acm.org
We introduce a novel logic for asynchronous hyperproperties with a new mechanism to
identify relevant positions on traces. While the new logic is more expressive than a related …

HyperQB: A QBF-Based Bounded Model Checker for Hyperproperties

TH Hsu, B Bonakdarpour, C Sánchez - arxiv preprint arxiv:2109.12989, 2021 - arxiv.org
We present HyperQB, a push-button QBF-based bounded model checker for
hyperproperties. HyperQB takes as input a NuSMV model and a formula expressed in the …

Unifying asynchronous logics for hyperproperties

A Bombardelli, L Bozzelli, C Sánchez… - arxiv preprint arxiv …, 2024 - arxiv.org
We introduce and investigate a powerful hyper logical framework in the linear-time setting,
we call generalized HyperLTL with stuttering and contexts (GHyperLTL_SC for short) …