Verification of agent navigation in partially-known environments

B Aminof, A Murano, S Rubin, F Zuleger - Artificial Intelligence, 2022 - Elsevier
This paper establishes a framework based on logic and automata theory in which to model
and automatically verify systems of multiple mobile agents moving in environments with …

[HTML][HTML] On the complexity of resource-bounded logics

N Alechina, N Bulling, S Demri, B Logan - Theoretical Computer Science, 2018 - Elsevier
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 …

Game-theoretic semantics for alternating-time temporal logic

V Goranko, A Kuusisto, R Rönnholm - ACM Transactions on …, 2018 - dl.acm.org
We introduce several versions of game-theoretic semantics (GTS) for Alternating-Time
Temporal Logic (ATL). In GTS, truth is defined in terms of existence of a winning strategy in a …

A depth-bounded semantics for becoming informed

M Larotonda, G Primiero - … on Software Engineering and Formal Methods, 2022 - Springer
We present the three-valued modal logic DBBL-BI to formally express information
transmission among ordered agents bounded by limited access to repositories and where …

[HTML][HTML] The virtues of idleness: A decidable fragment of resource agent logic

N Alechina, N Bulling, B Logan, HN Nguyen - Artificial Intelligence, 2017 - Elsevier
Abstract Alternating Time Temporal Logic (ATL) is widely used for the verification of multi-
agent systems. We consider Resource Agent Logic (RAL), which extends ATL to allow the …

State of the art in logics for verification of resource-bounded multi-agent systems

N Alechina, B Logan - Fields of Logic and Computation III: Essays …, 2020 - Springer
Approaches to the verification of multi-agent systems are typically based on games or
transition systems defined in terms of states and actions. However such approaches often …

Resilience, reliability, and coordination in autonomous multi-agent systems

RC Cardoso, B Logan, F Meneguzzi… - AI …, 2022 - content.iospress.com
Multi-agent systems is an evolving discipline that encompasses many different branches of
research. The long-standing Agents at Aberdeen (A 3) group undertakes research across …

Strategic reasoning with a bounded number of resources: The quest for tractability

F Belardinelli, S Demri - Artificial Intelligence, 2021 - Elsevier
The resource-bounded alternating-time temporal logic RB±ATL combines strategic
reasoning with reasoning about resources. Its model-checking problem is known to be …

Verifying existence of resource-bounded coalition uniform strategies

N Alechina, M Dastani, B Logan - 2016 - nottingham-repository.worktribe.com
We consider the problem of whether a coalition of agents has a knowledge-based strategy
to ensure some outcome under a resource bound. We extend previous work on verification …

On the complexity of resource-bounded logics

N Alechina, N Bulling, S Demri, B Logan - International Workshop on …, 2016 - Springer
We revisit decidability results for resource-bounded logics and use decision problems for
vector addition systems with states (VASS) to characterise the complexity of (decidable) …