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.

From Durational Specifications to TLA Designs of Timed Automata

Building Hybrid Real-Time Model in Water Industry Systems

Timed I/O Automata: It is never too late to complete your timed specification theory

Specifying Time-Sensitive Systems with TLA+

Modeling and analysis of workflows based on temporal logics

A General Automata Model for First-Order Temporal Logics (Extended Version)

Using temporal logics for modeling and analysis of workflows

Duration-constrained Regular Expressions.

Temporal Team Semantics Revisited

Development of global specification for dynamically adaptive software

Automata Linear Dynamic Logic on Finite Traces

Checking Timed Automata for Some Discretisable Duration Properties

Modal Specifications for Probabilistic Timed Systems

Automata-Theoretic Characterisations of Branching-Time Temporal Logics

Temporal Logic-based Workflow Analysis

Synthesis of Distributed Control and Communication Schemes from Global LTL Specifications

Extending Regular Expressions with Duration Constraints for Modelling and Verifying Hybrid Systems

Configuring Timing Parameters to Ensure Execution-Time Opacity in Timed Automata

Checking Timed Automata for Linear Duration Properties

Control of Timed Discrete Event Systems with Ticked Linear Temporal Logic Constraints

Satisfiability Degree Computation for Linear Temporal Logic.