We introduce Hyper2LTL, a temporal logic for the specification of hyperproperties that allows
for second-order quantification over sets of traces. Unlike first-order temporal logics for …

HyperLTL is a temporal logic that can express hyperproperties, ie, properties that relate
multiple execution traces of a system. Such properties are becoming increasingly important …

Alternating-time temporal logic (ATL*) is a well-established framework for formal reasoning
about multi-agent systems. However, while ATL* can reason about the strategic ability of …

Recent advances in metric, semantic, and topological mapping have equipped autonomous
robots with semantic concept grounding capabilities to interpret natural language tasks. This …

Hyperproperties are commonly used to define information-flow policies and other re-
quirements that reason about the relationship between multiple traces in a system. We …

We present for the first time a supermartingale certificate for ω-regular specifications. We
leverage the Robbins & Siegmund convergence theorem to characterize supermartingale …

We study transformations of automata and games using Muller conditions into equivalent
ones using parity or Rabin conditions. We present two transformations, one that turns a …

We propose a novel algorithm to decide the language inclusion between (nondeterministic)
Büchi automata, a PSpace-complete problem. Our approach, like others before, leverage a …

We study a variant of the problem of synthesizing Mealy machines that enforce LTL
specifications against all possible behaviours of the environment, including hostile ones. In …

Abstract Model-checking techniques have been extended to analyze quantum programs
and communication protocols represented as quantum Markov chains, an extension of …