International Conference on Nature of Computation and Communication

ICTCC 2014: Nature of Computation and Communication pp 42-52

Logic-Based Modeling of Information Transfer in Cyber-Physical Multi-Agent Systems

Conference paper

DOI: 10.1007/978-3-319-15392-6_5

Volume 144 of the book series Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (LNICST)
Cite this paper as:
Kroiß C., Bureš T. (2015) Logic-Based Modeling of Information Transfer in Cyber-Physical Multi-Agent Systems. In: Vinh P., Vassev E., Hinchey M. (eds) Nature of Computation and Communication. ICTCC 2014. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 144. Springer, Cham

Abstract

In modeling multi-agent systems, the structure of their communication is typically one of the most important aspects, especially for systems that strive toward self-organization or collaborative adaptation. Traditionally, such structures have often been described using logic-based approaches as they provide a formal foundation for many verification methods. However, these formalisms are typically not well suited to reflect the stochastic nature of communication in a cyber-physical setting. In particular, their level of abstraction is either too high to provide sufficient accuracy or too low to be practicable in more complex models. Therefore, we propose an extension of the logic-based modeling language SALMA, which we have introduced recently, that provides adequate high-level constructs for communication and data propagation, explicitly taking into account stochastic delays and errors. In combination with SALMA’s tool support for simulation and statistical model checking, this creates a pragmatic approach for verification and validation of cyber-physical multi-agent systems.

Keywords

Statistical model checking Cyber-physical systems Situation calculus Discrete event simulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2015

Authors and Affiliations

  1. 1.Institute for InformaticsLudwig Maximilian University of MunichMunichGermany
  2. 2.Faculty of Mathematics and PhysicsCharles University in PraguePragueCzech Republic