Verification of agent navigation in partially-known environments
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 …
and automatically verify systems of multiple mobile agents moving in environments with …
[HTML][HTML] On the complexity of resource-bounded logics
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 …
vector addition systems with states (VASS) in order to establish complexity characterisations …
Game-theoretic semantics for alternating-time temporal logic
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 …
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 …
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
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 …
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
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 …
transition systems defined in terms of states and actions. However such approaches often …
Resilience, reliability, and coordination in autonomous multi-agent systems
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 …
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
The resource-bounded alternating-time temporal logic RB±ATL combines strategic
reasoning with reasoning about resources. Its model-checking problem is known to be …
reasoning with reasoning about resources. Its model-checking problem is known to be …
Verifying existence of resource-bounded coalition uniform strategies
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 …
to ensure some outcome under a resource bound. We extend previous work on verification …
On the complexity of resource-bounded logics
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) …
vector addition systems with states (VASS) to characterise the complexity of (decidable) …