Temporal logics are extensively used for the specification of on-going behaviors of computer systems. Two significant developments in this area are the extension of traditional temporal …
Module checking is a decision problem to formalize the verification of (possibly multi-agent) systems that must adapt their behavior to the input they receive from the environment, also …
One of the significant developments in formal reasoning has been the use of temporal logics for the specification of on-going behaviours of reactive systems [4, 5]. Traditional temporal …
S Demri, K Quaas - arXiv preprint arXiv:2302.05327, 2023 - arxiv.org
We introduce the class of tree constraint automata with data values in Z (equipped with the less than relation and equality predicates to constants) and we show that the nonemptiness …
We revisit decidability results for resource-bounded logics and use decision problems on vector addition systems with states (VASS) in order to establish complexity characterisations …
Mechanism Design (MD) aims at defining resources allocation protocols that satisfy a predefined set of properties, and Auction Mechanisms are of foremost importance. Core …
Common-pool resources are resources like water, air, coal, pastures, or fish stocks [21]. They are non-excludable: they are out there for the taking. They are rivalrous: one agent's …
In this paper we investigate the model-checking problem of pushdown multi-agent systems for ATL⋆ specifications. To this aim, we introduce pushdown game structures over which …
P Bouyer, P Gardy, N Markey - 35th IARCS Annual Conference …, 2015 - drops.dagstuhl.de
Strategy Logic is a powerful specification language for expressing non-zero-sum properties of multi-player games. SL conveniently extends the logic ATL with explicit quantification and …