Automata and fixpoints for asynchronous hyperproperties
JO Gutsfeld, M Müller-Olm, C Ohrem - Proceedings of the ACM on …, 2021 - dl.acm.org
Hyperproperties have received increasing attention in the last decade due to their
importance eg for security analyses. Past approaches have focussed on synchronous …
importance eg for security analyses. Past approaches have focussed on synchronous …
Deciding hyperproperties combined with functional specifications
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 …
undecidable in general. HyperLTL can express system properties that relate multiple traces …
[HTML][HTML] 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 …
monitoring hyperproperties focused on synchronous hyperproperties, usually specified in …
Descriptive complexity of real computation and probabilistic independence logic
We introduce a novel variant of BSS machines called Separate Branching BSS machines (S-
BSS in short) and develop a Fagin-type logical characterisation for languages decidable in …
BSS in short) and develop a Fagin-type logical characterisation for languages decidable in …
Team logic: axioms, expressiveness, complexity
M Lück - 2020 - repo.uni-hannover.de
Team semantics is an extension of classical logic where statements do not refer to single
states of a system, but instead to sets of such states, called teams. This kind of semantics …
states of a system, but instead to sets of such states, called teams. This kind of semantics …
[HTML][HTML] Explaining hyperproperty violations
Hyperproperties relate multiple computation traces to each other. Model checkers for
hyperproperties thus return, in case a system model violates the specification, a set of traces …
hyperproperties thus return, in case a system model violates the specification, a set of traces …
Temporal team semantics revisited
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 …
the foundations of temporal team semantics. We consider three logics:, and, which are …
Facets of distribution identities in probabilistic team semantics
We study probabilistic team semantics which is a semantical framework allowing the study of
logical and probabilistic dependencies simultaneously. We examine and classify the …
logical and probabilistic dependencies simultaneously. We examine and classify the …
Linear-time temporal logic with team semantics: Expressivity and complexity
We study the expressivity and complexity of model checking linear temporal logic with team
semantics (TeamLTL). TeamLTL, despite being a purely modal logic, is capable of defining …
semantics (TeamLTL). TeamLTL, despite being a purely modal logic, is capable of defining …
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 …