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

THUIR > College of Engineering > Department of Computer Science and Information > Periodical Articles > Item 310901/21881

Please use this identifier to cite or link to this item: http://140.128.103.80:8080/handle/310901/21881

Title:	A new approach to verify rule-based systems using petri nets
Authors:	He, X., Chu, W.C., Yang, H.
Contributors:	Dept. of Computer Science, Tunghai University,
Keywords:	Petri nets;Rule-based systems;Verification
Date:	2003
Issue Date:	2013-05-15T09:07:11Z (UTC)
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.
Relation:	Information and Software Technology 45 (10) , pp. 663-669
Appears in Collections:	[Department of Computer Science and Information ] Periodical Articles

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	200	View/Open