7 research outputs found
Strategic Coalitions with Perfect Recall
The paper proposes a bimodal logic that describes an interplay between distributed knowledge modality and coalition know-how modality. Unlike other similar systems, the one proposed here assumes perfect recall by all agents. Perfect recall is captured in the system by a single axiom. The main technical results are the soundness and the completeness theorems for the proposed logical system
Scalable Verification of Strategy Logic through Three-valued Abstraction
The model checking problem for multi-agent systems against Strategy Logic
specifications is known to be non-elementary. On this logic several fragments
have been defined to tackle this issue but at the expense of expressiveness. In
this paper, we propose a three-valued semantics for Strategy Logic upon which
we define an abstraction method. We show that the latter semantics is an
approximation of the classic two-valued one for Strategy Logic. Furthermore, we
extend MCMAS, an open-source model checker for multi-agent specifications, to
incorporate our abstraction method and present some promising experimental
results
Parity-energy ATL for Qualitative and Quantitative Reasoning in MAS
In this paper, we introduce a new logic suitable to reason about strategic
abilities of multi-agent systems where (teams of) agents are subject to
qualitative (parity) and quantitative (energy) constraints and where goals are
represented, as usual, by means of temporal properties.
We formally define such a logic, named parity-energy-atl (peatl, for short),
and we study its model checking problem, which we prove to be decidable with
different complexity upper bounds, depending on different choices for the
energy range
Quantifying Bounds in Strategy Logic
Program synthesis constructs programs from specifications in an automated way. Strategy Logic (SL) is a powerful and versatile specification language whose goal is to give theoretical foundations for program synthesis in a multi-agent setting. One limitation of Strategy Logic is that it is purely qualitative. For instance it cannot specify quantitative properties of executions such as "every request is quickly granted", or quantitative properties of trees such as "most executions of the system terminate". In this work, we extend Strategy Logic to include quantitative aspects in a way that can express bounds on "how quickly" and "how many". We define Prompt Strategy Logic, which encompasses Prompt LTL (itself an extension of LTL with a prompt eventuality temporal operator), and we define Bounded-Outcome Strategy Logic which has a bounded quantifier on paths. We supply a general technique, based on the study of automata with counters, that solves the model-checking problems for both these logics