Termination property analysis of ECA rule set based on Petri nets

Xiu Feng Gao*, Chang Zhen Hu, Sheng Jun Wei

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The behaviour of ECA (event-condition-action) rule set is complicated and it is difficult to analyze its termination property. Based on the theory of Petri nets, an extended Petri nets is proposed. With the extended Petri nets, a new model of EGA rule set is established, and it can better express the behaviour of ECA rules. With the help of the Petri nets analysis methods, the behavior of ECA rule set can be analyzed thoroughly. The termination property of EGA rule set can be analyzed by using reachability graph and T_invariant. This approach is proved to be effective by a given example.

Original languageEnglish
Pages (from-to)773-777
Number of pages5
JournalBeijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
Volume25
Issue number9
Publication statusPublished - Sept 2005

Keywords

  • ECA rule
  • Petri nets
  • Termination property analysis

Fingerprint

Dive into the research topics of 'Termination property analysis of ECA rule set based on Petri nets'. Together they form a unique fingerprint.

Cite this