Logical modeling and verification of a strength based multi-agent argumentation scheme using NuSMV

Shravan Shetty*, H. S. Shashi Kiran, Murali Babu Namala, Sanjay Singh

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Software systems have evolved to the age of Artificial Intelligence (AI), consisting of independent autonomous agents interacting with each other in dynamic and unpredictable environments. In this kind of environment it is often very difficult to predict all the interactions between the agents. Hence verification of an interaction between multiple agents has become a key research area in AI. In this paper we model and verify an Automatic Meeting Scheduling (AMS) problem having multiple agent communication. The AMS problem helps us to emulate a real life scenario where multiple agents can argue over the defined constraints. A weighted strength based argumentation scheme is proposed, where each argument is weighed against each other to determine the strongest evidence. The argumentation model described in the paper have six agents: Initiator, Scheduler and four Participant agents. We have formalized the agent interactions using Computation Tree Logic (CTL) and verified the scheme by providing suitable specifications (SPEC) in a symbolic model verifier tool called, NuSMV.

Original languageEnglish
Title of host publicationAdvances in Computer Science and Information Technology - First International Conference on Computer Science and Information Technology, CCSIT 2011, Proceedings
Pages378-387
Number of pages10
EditionPART 1
DOIs
Publication statusPublished - 01-12-2011
Event1st International Conference on Computer Science and Information Technology, CCSIT 2011 - Bangalore, India
Duration: 02-01-201104-01-2011

Publication series

NameCommunications in Computer and Information Science
NumberPART 1
Volume131 CCIS
ISSN (Print)1865-0929

Conference

Conference1st International Conference on Computer Science and Information Technology, CCSIT 2011
Country/TerritoryIndia
CityBangalore
Period02-01-1104-01-11

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • General Mathematics

Fingerprint

Dive into the research topics of 'Logical modeling and verification of a strength based multi-agent argumentation scheme using NuSMV'. Together they form a unique fingerprint.

Cite this