Abstract

SummaryWe 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.

Highlights

  • Rule-based systems have been studied for decades and traditionally rules have been used in theoretical computer science, databases, logic programming, and in particular, in artificial intelligence (AI), to describe expert systems, robot behavior, and behaviour of business

  • We use standard model checking techniques to verify interesting properties of such systems, and show how the Maude Linear Temporal Logic (LTL) model checker [15] can be used to verify properties including response-time guarantees of the form: if the system receives a query, a response will be produced within n time steps

  • The two main components of rule-based agents are the knowledge base (KB) which contains a set of first-order Horn-clause rules and the working memory (WM) which contains a set of facts that constitute the current state of the system

Read more

Summary

Introduction

Rule-based systems have been studied for decades and traditionally rules have been used in theoretical computer science, databases, logic programming, and in particular, in artificial intelligence (AI), to describe expert systems, robot behavior, and behaviour of business. While rule-based systems are rapidly becoming an important component of Semantic Web application, the resulting system behaviour and the resources required to realize them, namely, how to ensure the correctness of rule-based designs (will a rule-based system produce the correct output for all legal inputs), termination (will a rule-based system produce an output at all) and response time (how much computation will a rule-based system have to do before it generates an output) can be difficult to predict These problems become even more challenging for distributed rule-based systems, where the system being designed or analysed consists of several communicating rule-based programs which exchange information via messages. This paper extends our previous work [32] and the main contributions of this paper are: first, to present an approach for the specification and verification of an ontology driven system that supports automated verification of time and communication requirements in distributed Semantic Web rule-based agents.

Ontology-driven Horn clause rules
Model checking using Maude
A modelling and verification framework of distributed agents
Managing complexity through strategy and abstraction
Ontology-driven rules
Description of concrete agents
Abstract agents
Specifying systems at different levels of abstraction
Discussion of the abstraction approach
A prototyping tool TOVRBA
Maude encoding
Agent configuration module
Implementation of agent modules
Implementation of the MAS module
Verifying system properties
Analysis of the Maude implementation
Case study 1
Case study 2: A synthetic distributed reasoning problem
Analysis of experimental results
Discussion
Related work
Conclusions and future work
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call