Analyzing multi-agent systems with probabilistic model checking approach

  • Authors:
  • Songzheng Song;Jianye Hao;Yang Liu;Jun Sun;Ho-Fung Leung;Jin Song Dong

  • Affiliations:
  • National University of Singapore, Singapore;Chinese University of Hong Kong, China;National University of Singapore, Singapore;University of Technology and Design, Singapore;Chinese University of Hong Kong, China;National University of Singapore, Singapore

  • Venue:
  • Proceedings of the 34th International Conference on Software Engineering
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-agent systems, which are composed of autonomous agents, have been successfully employed as a modeling paradigm in many scenarios. However, it is challenging to guarantee the correctness of their behaviors due to the complex nature of the autonomous agents, especially when they have stochastic characteristics. In this work, we propose to apply probabilistic model checking to analyze multi-agent systems. A modeling language called PMA is defined to specify such kind of systems, and LTL property and logic of knowledge combined with probabilistic requirements are supported to analyze system behaviors. Initial evaluation indicates the effectiveness of our current progress; meanwhile some challenges and possible solutions are discussed as our ongoing work.