Verification of confliction and unreachability in rule-based expert systems with model checking

04/10/2014
by   Einollah pira, et al.
0

It is important to find optimal solutions for structural errors in rule-based expert systems .Solutions to discovering such errors by using model checking techniques have already been proposed, but these solutions have problems such as state space explosion. In this paper, to overcome these problems, we model the rule-based systems as finite state transition systems and express confliction and unreachability as Computation Tree Logic (CTL) logic formula and then use the technique of model checking to detect confliction and unreachability in rule-based systems with the model checker UPPAAL.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/26/2017

Critical trees: counterexamples in model checking of CSM systems using CBS algorithm

The important feature of temporal model checking is the generation of co...
research
04/14/2022

Stateless and Rule-Based Verification For Compliance Checking Applications

Underlying computational model has an important role in any computation....
research
03/27/2013

Truth Maintenance Under Uncertainty

This paper addresses the problem of resolving errors under uncertainty i...
research
03/27/2013

Implementing Evidential Reasoning in Expert Systems

The Dempster-Shafer theory has been extended recently for its applicatio...
research
07/29/2017

Handling state space explosion in verification of component-based systems: A review

Component-based design is a different way of constructing systems which ...
research
11/01/2020

Institution-based Encoding and Verification of Simple UML State Machines in CASL/SPASS

This paper provides the first correct semantical representation of UML s...
research
12/03/2020

VICToRy: Visual Interactive Consistency Management in Tolerant Rule-based Systems

In the field of Model-Driven Engineering, there exist numerous tools tha...

Please sign up or login with your details

Forgot password? Click here to reset