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 …
applications from security to symmetry, consistency models of concurrency, etc. In recent …
Unified foundations of team semantics via semirings
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 …
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 …
identify relevant positions on traces. While the new logic is more expressive than a related …
Set semantics for asynchronous teamltl: expressivity and complexity
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 …
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 …
data and causation between variables can be together formalized and studied logically. We …
Synchronous Team Semantics for Temporal Logics
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) …
specification languages, Linear Temporal Logic (LTL) and Computation Tree Logic (CTL) …
A fine-grained framework for database repairs
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 …
between integrity constraints and the so-called query constraints. The former are used to …
A Remark on the Expressivity of Asynchronous TeamLTL and HyperLTL
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 …
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 …
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 …
extension ML ASM by first introducing multi-step predicates and then adding quantification …