Abstract:Alternating-time temporal logic (ATL) and its extensions, including the alternating-time $\mu$-calculus (AMC), serve the specification of the strategic abilities of coalitions of agents in concurrent game structures. The key ingredient of the logic are path quantifiers specifying that some coalition of agents has a joint strategy to enforce a given goal. This basic setup has been extended to let some of the agents (revocably) commit to using certain named strategies, as in ATL with explicit strategies (ATLES). In the present work, we extend ATLES with fixpoint operators and strategy disjunction, arriving at the alternating-time $\mu$-calculus with disjunctive explicit strategies (AMCDES), which allows for a more flexible formulation of temporal properties (e.g. fairness) and, through strategy disjunction, a form of controlled nondeterminism in commitments. Our main result is an ExpTime upper bound for satisfiability checking (which is thus ExpTime-complete). We also prove upper bounds QP (quasipolynomial time) and NP $\cap$ coNP for model checking under fixed interpretations of explicit strategies, and NP under open interpretation. Our key technical tool is a treatment of the AMCDES within the generic framework of coalgebraic logic, which in particular reduces the analysis of most reasoning tasks to the treatment of a very simple one-step logic featuring only propositional operators and next-step operators without nesting; we give a new model construction principle for this one-step logic that relies on a set-valued variant of first-order resolution.

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

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

A Fuzzy Extension of ALC with Fuzzy Modifiers

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

A connection method for a defeasible extension of $\mathcal{ALCH}$

Alc(P)(U): An Integration Of Description Logic And General Rules

Non-distributive description logic

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

Robust Alternating-Time Temporal Logic

The Alternating-Time μ-Calculus With Disjunctive Explicit Strategies

Non-Normal Modal Description Logics (Extended Version)

Description Logics with Abstraction and Refinement

Paraconsistent Resolution for Four-valued Description Logics

Using Description Logic to Formalize Role-Based Access Control Model.

A fuzzy extension of description logic ALCH

Geometric Models for (Temporally) Attributed Description Logics

Nominals, Inverses, Counting, and Conjunctive Queries or: Why Infinity is your Friend!

Mapping the Object-Role Modeling language ORM2 into Description Logic language DLRifd

On Alternating-Time Temporal Logic, Hyperproperties, and Strategy Sharing

The Datalog(Dl) Combination Of Deduction Rules And Description Logics