Model checking ontology-driven reasoning agents using strategy and abstraction

Rakib, Abdur; Faruqui, Rokan Uddin

Abstract

We present a framework for the modelling, specification and verification of ontology-driven multi-agent rule-based systems (MASs). We assume that each agent executes in a separate process and that they communicate via message passing. The proposed approach makes use of abstract specifications to model the behaviour of some of the agents in the system, and exploits information about the reasoning strategy adopted by the agents. Abstract specifications are given as Linear Temporal Logic (LTL) formulas which describe the external behaviour of the agents, allowing their temporal behaviour to be compactly modelled. Both abstraction and strategy have been combined in an automated model checking encoding tool Tovrba for rule-based multi-agent systems which allows the system designer to specify information about agents' interaction, behaviour, and execution strategy at different levels of abstraction. The Tovrba tool generates an encoding of the system for the Maude LTL model checker, allowing properties of the system to be verified.

• Journal Article Type: Article
• Acceptance Date: Jan 16, 2019
• Online Publication Date: Apr 7, 2019
• Publication Date: Jan 25, 2021
• Deposit Date: Jan 25, 2019
• Publicly Available Date: Apr 8, 2020
• Journal: Concurrency and Computation: Practice and Experience
• Print ISSN: 1532-0626
• Electronic ISSN: 1532-0634
• Publisher: Wiley
• Peer Reviewed: Peer Reviewed
• Volume: 33
• Issue: 2
• Article Number: e5205
• DOI: https://doi.org/10.1002/cpe.5205
• Keywords: semantic web, ontology, rule-based reasoning, multi-agent systems, Maude, rewriting logic, model checking
• Public URL: https://uwe-repository.worktribe.com/output/853824
• Publisher URL: https://onlinelibrary.wiley.com/journal/15320634
• Contract Date: Jan 25, 2019