Abstract:Temporal logics have been studied as an approach to the specification of hyperproperties, resulting in the conception of "hyperlogics". With a few recent exceptions, the hyperlogics thus far developed can only relate different traces of a transition system synchronously. However, important information is contained in the relation between different points in their asynchronous interaction. To specify such "asynchronous hyperproperties", new trace quantifier based hyperlogics have been developed. Yet, hyperlogics with trace quantification cannot express certain requirements that describe the relationships between all executions of a system. Also, these logics induce model checking problems (MC) with prohibitively high complexity costs in the number of quantifier alternations. We study an alternative approach to asynchronous hyperproperties by introducing a novel foundation of temporal team semantics. Team semantics is a logical framework that specifies properties of sets of traces of unbounded size directly, and thus does not have the same limitation as the quantifier based logics mentioned above. We consider temporal team logics which employ quantification over so-called "time evaluation functions" (TEFs) controlling the asynchronous progress of traces instead of quantification over traces. TEFs constitute a novel approach to defining expressive logics for hyperproperties where diverse asynchronous interactions between computations can be formalised and enforced. We show embeddings of synchronous TeamLTL into our new logics. We show that MC for some TeamCTL fragment is highly undecidable. We present a translation from TeamCTL* to Alternating Asynchronous Büchi Automata, and obtain decidability results for the path checking problem and restrictions of MC and SAT. Our translation constitutes the first approach to team semantics based on automata-theoretic methods.

Bridging the gap between modal temporal logics and constraint-based QSR as an ALC(D) spatio-temporalisation with weakly cyclic TBoxes

Augmenting ALC(D) (atemporal) roles and (aspatial) concrete domain with temporal roles and a spatial concrete domain -first results

The expressive language ALCNHR+K(D) for knowledge reasoning

Low-level dichotomy for Quantified Constraint Satisfaction Problems

ASPMT(QS): Non-Monotonic Spatial Reasoning with Answer Set Programming Modulo Theories

A New Temporal Logic CTL[k-QDDC] and Its Verification

The Precise Complexity of Reasoning in $\mathcal{ALC}$ with $ω$-Admissible Concrete Domains (Extended Version)

Temporal Team Semantics Revisited

Robust Alternating-Time Temporal Logic

Non-Normal Modal Description Logics (Extended Version)

An ExpTime Procedure for Description Logic $\mathcal{ALCQI}$ (Draft)

Automata Linear Dynamic Logic on Finite Traces

A logic for temporal conditionals and a solution to the Sea Battle Puzzle

Spatiotemporal Extensions to a Controlled Natural Language

Metric Temporal Equilibrium Logic over Timed Traces

A Trajectory Calculus for Qualitative Spatial Reasoning Using Answer Set Programming

The Alternating-Time μ-Calculus With Disjunctive Explicit Strategies

Paraconsistent Reasoning With Quasi-Classical Semantic In Alc

Exploring Non-Regular Extensions of Propositional Dynamic Logic with Description-Logics Features

Non-Rigid Designators in Modal and Temporal Free Description Logics (Extended Version)

Satisfiability of ATL with strategy contexts