Computation Tree Logic Model Checking of Multi-Agent Systems Based on Fuzzy Epistemic Interpreted Systems

Li, Xia; Ma, Zhanyou; Mian, Zhibao; Liu, Ziyuan; Huang, Ruiqi; He, Nana

Abstract

Model checking is an automated formal verification method to verify whether epistemic multi-agent systems adhere to property specifications. Although there is an extensive literature on qualitative properties such as safety and liveness, there is still a lack of quantitative and uncertain property verifications for these systems. In uncertain environments, agents must make judicious decisions based on subjective epistemic. To verify epistemic and measurable properties in multi-agent systems, this paper extends fuzzy computation tree logic by introducing epistemic modalities and proposing a new Fuzzy Computation Tree Logic of Knowledge (FCTLK). We represent fuzzy multi-agent systems as distributed knowledge bases with fuzzy epistemic interpreted systems. In addition, we provide a transformation algorithm from fuzzy epistemic interpreted systems to fuzzy Kripke structures, as well as transformation rules from FCTLK formulas to Fuzzy Computation Tree Logic (FCTL) formulas. Accordingly, we transform the FCTLK model checking problem into the FCTL model checking. This enables the verification of FCTLK formulas by using the fuzzy model checking algorithm of FCTL without additional computational overheads. Finally, we present correctness proofs and complexity analyses of the proposed algorithms. Additionally, we further illustrate the practical application of our approach through an example of a train control system.

Citation

Li, X., Ma, Z., Mian, Z., Liu, Z., Huang, R., & He, N. (2024). Computation Tree Logic Model Checking of Multi-Agent Systems Based on Fuzzy Epistemic Interpreted Systems. Computers, Materials & Continua, 78(3), 4129-4152. https://doi.org/10.32604/cmc.2024.047168

• Journal Article Type: Article
• Acceptance Date: Feb 5, 2024
• Online Publication Date: Mar 26, 2024
• Publication Date: 2024
• Deposit Date: Apr 4, 2024
• Publicly Available Date: Apr 5, 2024
• Journal: Computers, Materials & Continua
• Print ISSN: 1546-2218
• Electronic ISSN: 1546-2226
• Publisher: Tech Science Press
• Peer Reviewed: Peer Reviewed
• Volume: 78
• Issue: 3
• Pages: 4129-4152
• DOI: https://doi.org/10.32604/cmc.2024.047168
• Keywords: Model checking; Multi-agent systems; Fuzzy epistemic interpreted systems; Fuzzy computation tree logic; Transformation algorithm
• Public URL: https://hull-repository.worktribe.com/output/4618747