Symbolic Synthesis of Fault-Tolerance Ratios in Parameterised Multi-Agent Systems

Symbolic Synthesis of Fault-Tolerance Ratios in Parameterised Multi-Agent Systems

Panagiotis Kouvaros, Alessio Lomuscio, Edoardo Pirovano

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence
Main track. Pages 324-330. https://doi.org/10.24963/ijcai.2018/45

We study the problem of determining the robustness of a multi-agent system of unbounded size against specifications expressed in a temporal-epistemic logic. We introduce a procedure to synthesise automatically the maximal ratio of faulty agents that may be present at runtime for a specification to be satisfied in a multi-agent system. We show the procedure to be sound and amenable to symbolic implementation. We present an implementation and report the experimental results obtained by running this on a number of protocols from swarm robotics.
Keywords:
Multidisciplinary Topics and Applications: Validation and Verification
Agent-based and Multi-agent Systems: Formal Verification, Validation and Synthesis