A new approach to verify rule-based systems using petri nets Article

He, X, Chu, WC, Yang, H. (2003). A new approach to verify rule-based systems using petri nets . INFORMATION AND SOFTWARE TECHNOLOGY, 45(10), 663-669. 10.1016/S0950-5849(03)00058-2

cited authors

  • He, X; Chu, WC; Yang, H

authors

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), in rule-based systems in which rules can be represented in propositional logic. In this paper, we present a special reachability graph technique based on ω-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 two examples. © 2003 Elsevier B.V. All rights reserved.

publication date

  • July 15, 2003

published in

Digital Object Identifier (DOI)

start page

  • 663

end page

  • 669

volume

  • 45

issue

  • 10