作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (07): 8-10. doi: 10.3969/j.issn.1000-3428.2007.07.003

• 博士论文 • 上一篇    下一篇

基于标签Petri网的OWL-S建模与分析

李景霞1,3,肖 政1,3,侯紫峰2   

  1. (1. 中国科学院计算所,北京100080;2. 联想研究院,北京 100085;3. 中国科学院研究生院,北京 100049)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-04-05 发布日期:2007-04-05

Modeling and Analysis for OWL-S Based on Labelled Petri Net

LI Jingxia1,3, XIAO Zheng1,3, HOU Zifeng2   

  1. (1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080; 2. Lenovo Corporate Research & Development, Beijing 100085; 3. Graduate School of Chinese Academy of Sciences, Beijing 100049)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-04-05 Published:2007-04-05

摘要: 提出了OWL-S过程模型的标签Petri网建模方法,给出了过程模型到LPN的转换规则,利用LPN分析方法对模型进行了可达性分析、死锁检测,能有效地检验过程模型描述的正确性。在OWL-S编辑器中嵌入该功能,完善了编辑器的功能。

关键词: OWL-S过程模型, 标签Petri网, 可达性, 死锁, Petri网标记语言

Abstract: This paper presents a model for OWL-S process model based on labelled Petri net and gives the transformation rule from process model to LPN. It utilise LPN analysis methods to analyze reachability of the obtained model and check whether there are deadlocks. This method validates the correctness of corresponding process model description in OWL-S editor environment.

Key words: OWL-S process model, Labelled Petri net, Reachability, Deadlock, Petri net markup language