期刊文献+

基于Petri网的ECA规则集终止性分析 被引量:3

Termination Property Analysis of ECA Rule Set Based on Petri Nets
下载PDF
导出
摘要 对于ECA(even t-cond ition-action)规则集,由于其行为特性较为复杂,终止性分析比较困难.在Petri网理论的基础上,提出了一种扩展Petri网系统,建立了ECA规则集模型,能够较好地表示ECA规则的行为特性;利用Petri网分析方法,对ECA规则行为进行了分析,并利用可达图和T_不变量方法对ECA规则集的终止性进行了分析.经过实例验证,该方法效果良好. 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 ECA 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 temination property of ECA rule set can be analyzed by using reachability graph and T_invariant. This approach is proved to be effective by a given example.
出处 《北京理工大学学报》 EI CAS CSCD 北大核心 2005年第9期773-777,共5页 Transactions of Beijing Institute of Technology
关键词 ECA规则 PETRI网 终止性分析 ECA rule Petri nets termination property analysis
  • 相关文献

参考文献3

  • 1Zimmer D, Meckenstock A, Unland R. Rule termination analysis based on Petri nets[R]. Cadlab Report 3, Furstenallee 11, 33102 Paderborn, Germany, 1996.
  • 2Zimmer D, Meckenstock A, Unland R. Using Petri nets for rule termination analysis[Z]. Proceedings of the Workshop on Databases: Active and Real-Time 1996 (CIKM'96), Rockville, Maryland, 1996.
  • 3左万利.复合时序事件及其基于Petri网的检测[J].系统工程学报,2003,18(3):262-267. 被引量:11

二级参考文献7

  • 1Widom J, Ceil S. Active Database Systems: Triggers and Rule for Advanced Database Processing[M]. San Francisco: Morgan Kaufmann Publishers, 1996. 1--332.
  • 2Meo H, Psaila G, Ceri S. Composite event in chimera[ A]. Apers M B, Gardarin G. eds. Proc. of 5th Int. Conference on Extending Database Technology[ C]. Avignon, France: Springer, 1996. 56--76.
  • 3Gehani N H, Jagadish H V, Shmuedi O. Composite event specification in active databases[A]. Li-Yan Yuan ed. Proc.of the 18th Int. Conf. on Very Large Data Bases[C]. Vancouver, Canada: Morgan Kaufmann, August 1992. 327--338.
  • 4Gatziu S,Dittrich K R. Detecting composite events in active database systems using Petri nets[A]. Widom J eds. Proc. of 4th Int.Workshop on Research Issues in Data Engineering[C]. Houston, Texas: IEEE Computer Society Press, 1994. 2--9.
  • 5Chakravarthy S. SENTINEL:An object-oriented DBMS with event-based rules[A]. Proc. of ACM SIGMOD Int. Conf. on Management of Data[C]. Tucson, Arizona: ACM Press, May 1997. 572--575.
  • 6David R,Alla H.Petri Nets and Grafcet[ M]. Cambridge,Great Britain:Prentice Hall, 1992. 1--205.
  • 7左万利,刘居红,刘淑芬.关联图与主动规则集的终止性分析[J].软件学报,2001,12(2):276-282. 被引量:15

共引文献10

同被引文献24

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部