Model checking degrees of belief in a system of agents

Primiero, Giuseppe and Raimondi, Franco and Rungta, Neha (2014) Model checking degrees of belief in a system of agents. In: 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '14, 5-9 May 2014, Paris, France.

[img]
Preview
PDF - Published version (with publisher's formatting)
Download (684kB) | Preview

Abstract

In this paper we present a unified framework to model and verify degrees of belief in a system of agents. In particular, we describe an extension of the temporal-epistemic logic CTLK and we introduce a semantics based on interpreted systems for this extension. In this way, degrees of beliefs do not need to be provided externally, but can be derived automatically from the possible executions of the system,thereby providing a computationally grounded formalism.We leverage the semantics to (a) construct a model checking algorithm, (b) investigate its complexity, (c) provide a Java implementation of the model checking algorithm, and(d) evaluate our approach using the standard benchmark of the dining cryptographers. Finally, we provide a detailed case study: using our framework and our implementation,we assess and verify the situational awareness of the pilot of Air France 447 flying in off-nominal conditions.

Item Type: Conference or Workshop Item (Paper)
Research Areas: A. > School of Science and Technology > Computer Science > Foundations of Computing group
Item ID: 15151
Notes on copyright: Copyright © 2014, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). Permission granted on 09/02/2016, by the IFAAMAS (www.ifaamas.org) to include the full text of the published version in the Middlesex University Research Repository at http://eprints.mdx.ac.uk/15151/
Useful Links:
Depositing User: Giuseppe Primiero
Date Deposited: 23 Apr 2015 09:11
Last Modified: 12 Nov 2018 11:00
URI: http://eprints.mdx.ac.uk/id/eprint/15151

Actions (login required)

Edit Item Edit Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year