ePrints

Modelling and Verifying BDI Agents with Bigraphs.

Lookup NU author(s): Dr Mengwei XuORCiD

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.

Abstract

The Belief-Desire-Intention (BDI) architecture is a popular framework for rational agents; existing verification approaches either directly encode simplified (e.g. lacking features like failure recovery) BDI languages into existing verification frameworks (e.g. Promela), or reason about specific BDI language implementations. We take an alternative approach and employ Milner’s bigraphs as a modelling framework for a fully featured BDI language, the Conceptual Agent Notation (CAN)—a superset of AgentSpeak featuring declarative goals, concurrency, and failure recovery. We provide an encoding of the syntax and semantics of Can agents, and give a rigorous proof that the encoding is faithful. Verification is based on the use of mainstream software tools including BigraphER, and a small case study verifying several properties of Unmanned Aerial Vehicles (UAVs) illustrates the framework in action. The executable framework is a foundational step that will enable more advanced reasoning such as plan preference, intention priorities and trade-offs, and interactions with an environment under uncertainty.

Publication metadata

Author(s): Archibald B, Calder M, Sevegnani M, Xu M

Publication type: Article

Publication status: Published

Journal: Science of Computer Programming

Year: 2021

Volume: 215

Print publication date: 01/03/2022

Online publication date: 03/12/2021

Acceptance date: 29/11/2021

ISSN (print): 0167-6423

ISSN (electronic): 1872-7964

Publisher: Elsevier BV

URL: https://doi.org/10.1016/j.scico.2021.102760

DOI: 10.1016/j.scico.2021.102760

Altmetrics

Share