Logic-Based Modeling of Information Transfer in Cyber-Physical Multi-Agent Systems
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.
KeywordsStatistical model checking Cyber-physical systems Situation calculus Discrete event simulation
Unable to display preview. Download preview PDF.
- 1.Bureš, T., et al.: A Life Cycle for the Development of Autonomic Systems: The e-Mobility Showcase. In: 3rd Workshop on Challenges for Achieving Self-Awareness in Automatic Systems, pp. 71–76. IEEE (2013)Google Scholar
- 2.Kroiß, C.: Simulation and Statistical Model Checking of Logic-Based Multi-Agent System Models. In: Jezic, G., Kusek, M., Lovrek, I., J. Howlett, R., C. Jain, L. (eds.) Agent and Multi-Agent Systems: Technologies and Applications. AISC, vol. 296, pp. 151–160. Springer, Heidelberg (2014)CrossRefGoogle Scholar
- 3.Latella, D., et al.: Stochastically timed predicate-based communication primitives for autonomic computing. Technical report, QUANTICOL Project (2014)Google Scholar
- 6.Marcu, D., et al.: Distributed software agents and communication in the situation calculus. In: International Workshop on Intelligent Computer, Communication, pp. 69–78 (1995)Google Scholar
- 7.Reiter, R.: Knowledge in action: logical foundations for specifying and implementing dynamical systems. MIT Press (2001)Google Scholar
- 8.Scherl, R.B.: Reasoning about the interaction of knowledge, time and concurrent actions in the situation calculus. In: 18th International Joint Conference on Artificial Intelligence (IJCAI 2003), pp. 1091–1098 (2003)Google Scholar