Synchronous Agents, Verification, and Blame - A Deontic View
Paper i proceeding, 2023

A question we can ask of multi-agent systems is whether the agents’ collective interaction satisfies particular goals or specifications, which can be either individual or collective. When a collaborative goal is not reached, or a specification is violated, a pertinent question is whether any agent is to blame. This paper considers a two-agent synchronous setting and a formal language to specify when agents’ collaboration is required. We take a deontic approach and use obligations, permissions, and prohibitions to capture notions of non-interference between agents. We also handle reparations, allowing violations to be corrected or compensated. We give trace semantics to our logic, and use it to define blame assignment for violations. We give an automaton construction for the logic, which we use as the base for model checking and blame analysis. We also further provide quantitative semantics that is able to compare different interactions in terms of the required reparations.

Författare

Karam Kharraz

Universitaet Zu Lübeck

Shaun Azzopardi

Göteborgs universitet

Chalmers, Data- och informationsteknik, Formella metoder

Gerardo Schneider

Göteborgs universitet

Chalmers, Data- och informationsteknik, Data Science och AI

Martin Leucker

Universitaet Zu Lübeck

Vol. 14446 LNCS 332-350
978-3-031-47962-5 (ISBN)

20th International Colloquium on Theoretical Aspects of Computing, ICTAC 2023
Lima, Peru,

Ämneskategorier (SSIF 2025)

Filosofi

Datavetenskap (datalogi)

DOI

10.1007/978-3-031-47963-2_20

Mer information

Senast uppdaterat

2025-06-26