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 …

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 …

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 …

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

A fine-grained framework for database repairs

N Pardal, J Virtema - arXiv preprint arXiv:2306.15516, 2023 - arxiv.org
We introduce a general abstract framework for database repairing that differentiates
between integrity constraints and the so-called query constraints. The former are used to …

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 …

A Primer for Preferential Non-Monotonic Propositional Team Logics

K Sauerwald, J Kontinen - arXiv preprint arXiv:2405.06973, 2024 - arxiv.org
This paper considers KLM-style preferential non-monotonic reasoning in the setting of
propositional team semantics. We show that team-based propositional logics naturally give …

Modal Extensions of the Logic of Abstract State Machines

F Ferrarotti, KD Schewe - … Conference on Rigorous State-Based Methods, 2024 - Springer
Based on the logic of non-deterministic Abstract State Machines (ASMs) we define a modal
extension ML ASM by first introducing multi-step predicates and then adding quantification …