A New Approach to Verify Rule-Based Systems Using Petri Nets

  • Authors:
  • Xudong He;William C. Chu;Hongji Yang;Stephen J. H. Yang

  • Affiliations:
  • -;-;-;-

  • Venue:
  • COMPSAC '99 23rd International Computer Software and Applications Conference
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the past several years, various graphical techniques were proposed to analyze various types of structural errors, including inconsistency (conflict rules), incompleteness (missing rules), redundancy (redundant rules), and circularity (circular depending rules), of rule-based systems. In this paper, we present a special reachability graph technique based on w-nets (a special type of low-level Petri nets) to detect all of the above types of structural errors. Our new technique is simple, efficient, and can be easily automated. We highlight the unique features of this new approach and demonstrate its application through an example.