A Case Study of Run-Time Testing of Self Organizations in Multi-Embedded-Agent Systems

We develop a testing approach for validating global adaptation in self-organizing multi-embedded-agent systems. These systems are complex and ever adapting, thus challenging to test. We propose an approach aiming at validating at run-time the adaptation of these systems when the entities composing them, the agents, use self-organization processes. These processes allow agents to change their organization, i.e., their way of interacting, at run-time. Thus, run-time testing is needed to validate self-organization. We propose a decentralized self-organization runtime testing algorithm and we apply it, through simulation, to the Multi-Wireless-Agent Communication model.