Hostname: page-component-74656f9884-8r8nv Total loading time: 0 Render date: 2026-11-06T20:48:21.423Z Has data issue: false hasContentIssue false

An Interleaving Semantics of the Timed Concurrent Language for Argumentation to Model Debates and Dialogue Games

Published online by Cambridge University Press:  05 July 2023

STEFANO BISTARELLI
Affiliation:
University of Perugia, Perugia, Italy (e-mails: stefano.bistarelli@unipg.it, carlo.taticchi@unipg.it)
CARLO TATICCHI
Affiliation:
University of Perugia, Perugia, Italy (e-mails: stefano.bistarelli@unipg.it, carlo.taticchi@unipg.it)
MARIA CHIARA MEO
Affiliation:
University “G. d’Annunzio” of Chieti-Pescara, Chieti, Italy (e-mail: mariachiara.meo@unich.it)
Rights & Permissions [Opens in a new window]

Abstract

Time is a crucial factor in modelling dynamic behaviours of intelligent agents: activities have a determined temporal duration in a real-world environment, and previous actions influence agents’ behaviour. In this paper, we propose a language for modelling concurrent interaction between agents that also allows the specification of temporal intervals in which particular actions occur. Such a language exploits a timed version of Abstract Argumentation Frameworks to realise a shared memory used by the agents to communicate and reason on the acceptability of their beliefs with respect to a given time interval. An interleaving model on a single processor is used for basic computation steps, with maximum parallelism for time elapsing. Following this approach, only one of the enabled agents is executed at each moment. To demonstrate the capabilities of the language, we also show how it can be used to model interactions such as debates and dialogue games taking place between intelligent agents. Lastly, we present an implementation of the language that can be accessed via a web interface.

Information

Type
Original Article
Copyright
© The Author(s), 2023. Published by Cambridge University Press
Figure 0

Fig. 1: Example of abstract argumentation framework.

Figure 1

Fig. 2: Example of reinstatement labelling.

Figure 2

Table 1. tcla syntax

Figure 3

Table 2. tcla operational semantics (part I)

Figure 4

Table 3. tcla operational semantics (part II)

Figure 5

Fig. 3: AF obtained starting from the arguments of Alice, Bob and Carol.

Figure 6

Table 4. tcla program realising the AF of Figure 3

Figure 7

Table 5. Implementation of tcla operations

Figure 8

Fig. 4. Example of execution via the web interface of the tcla programme given in Table 4.

Figure 9

Fig. 5: Parse tree for the tcla programme of Example 7.

Figure 10

Fig. 6: Availability of arguments in shared memory for the tcla programme of Example 7 according to execution with maximum parallelism (left) and interleaving (right).