Repository logo
 

An operational semantics for true concurrency in BDI agent systems

Accepted version
Peer-reviewed

Type

Conference Object

Change log

Authors

De Silva, L 

Abstract

Agent programming languages have proved useful for formally modelling implemented systems such as PRS and JACK, and for reasoning about their behaviour. Over the past decades, many agent programming languages and extensions have been developed. A key feature in some of them is their support for the specification of ‘concurrent’ actions and programs. However, their notion of concurrency is still limited, as it amounts to a nondeterministic choice between (sequential) action interleavings. Thus, the notion does not represent ‘true concurrency’, which can more naturally exploit multi-core computers and multi-robot manufacturing cells. This paper provides a true concurrency operational semantics for a BDI agent programming language, allowing actions to overlap in execution. We prove key properties of the semantics, relating to true concurrency and to its link with interleaving.

Description

Keywords

Journal Title

AAAI 2020 - 34th AAAI Conference on Artificial Intelligence

Conference Name

AAAI Conference on Artificial Intelligence (AAAI)

Journal ISSN

2159-5399
2374-3468

Volume Title

Publisher

Rights

All rights reserved