Unified foundations of team semantics via semirings

T Barlag, M Hannula, J Kontinen, N Pardal… - arxiv preprint arxiv …, 2023 - arxiv.org
Semiring semantics for first-order logic provides a way to trace how facts represented by a
model are used to deduce satisfaction of a formula. Team semantics is a framework for …

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 …

The complexity of second-order HyperLTL

H Frenkel, M Zimmermann - arxiv preprint arxiv:2311.15675, 2023 - arxiv.org
We determine the complexity of second-order HyperLTL satisfiability, finite-state satisfiability,
and model-checking: All three are as hard as truth in third-order arithmetic. We also consider …

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 …

Expressivity landscape for logics with probabilistic interventionist counterfactuals

F Barbero, J Virtema - 32nd EACSL Annual Conference on …, 2024 - eprints.whiterose.ac.uk
Causal multiteam semantics is a frame work where probabilistic dependencies arising from
data and causation between variables can be together formalized and studied logically. We …

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 …

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) …

Expressivity landscape for logics with probabilistic interventionist counterfactuals

F Barbero, J Virtema - arxiv preprint arxiv:2303.11993, 2023 - arxiv.org
Causal multiteam semantics is a framework where probabilistic dependencies arising from
data and causation between variables can be together formalized and studied logically. We …

Synchronous Team Semantics for Temporal Logics

A Krebs, A Meier, J Virtema, M Zimmermann - arxiv preprint arxiv …, 2024 - arxiv.org
We present team semantics for two of the most important linear and branching time
specification languages, Linear Temporal Logic (LTL) and Computation Tree Logic (CTL) …