New approach to verify rule-based systems using Petri nets

Xudong He, William C. Chu, Hongji Yang, Stephen J.H. Yang

Research output: Contribution to journalConference articlepeer-review

14 Scopus citations

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), or rule-based systems. 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 an example.

Original languageEnglish
Pages (from-to)462-467
Number of pages6
JournalProceedings - IEEE Computer Society's International Computer Software and Applications Conference
StatePublished - 1999
EventProceedings of the 1999 23rd Annual International Computer Software and Applications Conference (COMPSAC '99) - Phoenix, AZ, USA
Duration: 27 Oct 199929 Oct 1999

Fingerprint

Dive into the research topics of 'New approach to verify rule-based systems using Petri nets'. Together they form a unique fingerprint.

Cite this