位置:成果数据库 > 期刊 > 期刊详情页
真并发等价性下的流程模型转换方法
  • ISSN号:0253-987X
  • 期刊名称:西安交通大学学报
  • 时间:2012
  • 页码:42-47
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学计算理论与技术研究所,西安710071
  • 相关基金:国家自然科学基金资助项目(60910004,61003078,61133001); 国家重点基础研究发展规划资助项目(2010CB328102)
  • 相关项目:基于APTL的开放系统模型检测
作者: 张曼|段振华|
中文摘要:

针对工作流建模过程中流程模型的演化问题,在真并发等价性概念下,提出将图形化控制流模型转换为顺序与并发结构可分隔处理的可分离形式的方法.采用自由选择工作流网建模控制流模型,以完全并发互模拟为真并发等价概念,定义两个安全网间是完全并发互模拟关系的充分条件;基于Petri网的网展开,提出获得工作流网的可分离形式的局部网展开算法;通过证明局部展开网与原工作流网满足完全并发互模拟的充分条件,保证两个网模型的等价性.所提转换方法与已有方法相比,能够保留并发层次,且所需步骤更少,有利于流程模型的演化.

英文摘要:

A method to transform graphic control flow models into separable forms is proposed under the true concurrency equivalence notion to evolve process models during the workflow modeling.The separable form means that sequential and concurrent structures can be handled separately.Free choice WF-nets are used as control flow models,and fully concurrent bis-imulation is chosen as the true concurrency equivalent notion.Then the sufficient conditions that two safe nets are fully concurrent bisimilar are given.A partial unfolding algorithm is proposed for WF-nets to obtain their separable forms based on the net unfolding of Petri nets.The equivalence of a partial unfolding net and its original WF-net is ensured by proving that both the models satisfy the sufficient conditions of fully concurrent bisimilation.Comparisons with existing methods show that the proposed transformation method could preserve the concurrency level with less steps,and hence facilitates the evolvement of process models.

同期刊论文项目
期刊论文 26 会议论文 28 专利 13
同项目期刊论文
期刊信息
  • 《西安交通大学学报》
  • 中国科技核心期刊
  • 主管单位:中华人共和国教育部
  • 主办单位:西安交通大学
  • 主编:陶文铨
  • 地址:西安市咸宁西路28号
  • 邮编:710049
  • 邮箱:xuebao@mail.xjtu.edu.cn
  • 电话:029-82668337 82667978
  • 国际标准刊号:ISSN:0253-987X
  • 国内统一刊号:ISSN:61-1069/T
  • 邮发代号:52-53
  • 获奖情况:
  • 美国《工程索引》(EI光盘版)定期收录的中文期刊,《中文核心期刊目录总览》综合类核心期刊,科技部《科技论文统计与分析》统计源,《中国科学引文数据库》刊源,获全国高校优秀科技期刊一等奖,“百种中国杰出学术期刊”称号,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:27275