Undecidability of a multi-agent logic

  • Authors:
  • Magdalena Kacprzak

  • Affiliations:
  • Bialystok University of Technology, Institute of Mathematics and Physics, 15-351 Bialystok, ul. Wiejska 45A, Poland

  • Venue:
  • Fundamenta Informaticae - Concurrency specification and programming
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper presents an original logical system for reasoning about groups of interacting, autonomous processes, i.e. multi-agent systems. In the paper, an agent is considered as a couple consisting of a set of methods and of a queue of tasks. We show that the logic is not decidable. It is done by the reduction from the recurring domino problem.