Title :
Knowledge verification with an enhanced high-level Petri-Net model
Author :
Wu, Chih-Hung ; Lee, Shie-Jue
Author_Institution :
Dept. of Electr. Eng., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
Abstract :
We describe how to model rule-based systems using advanced Petri-net models in which variables and negation are exactly represented. We also explain how such models achieve knowledge verification. We explore the detection of improper knowledge, including redundancy, subsumption, conflicts, cycles, and unnecessary conditions, through reachability problems solved using an enhanced high-level Petri-net (Ehlpn) model. We assume that each rule describes an implication relation from a collection of conditions (left-hand side) to a collection of actions or conclusions (right hand side). Negative elements may appear in both the left- and right-hand sides. For convenience, we represent a variable in a rule by a string beginning with an uppercase letter, and a constant by a string beginning with a lowercase letter
Keywords :
Petri nets; inference mechanisms; knowledge based systems; knowledge representation; knowledge verification; Ehlpn model; conflicts; cycles; enhanced high-level Petri-Net model; improper knowledge; knowledge verification; negation; reachability problems; redundancy; rule-based systems; string; subsumption; unnecessary conditions; variables; Fires; Inhibitors; Joining processes; Knowledge based systems; System testing;
Journal_Title :
IEEE Expert