位置:成果数据库 > 期刊 > 期刊详情页
可重写Petri网:位置可重写及性质分析
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:0
  • 页码:2182-2193
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山东科技大学信息科学与工程学院,山东青岛266590, [2]清华大学计算机科学与技术系,北京100084
  • 相关基金:本课题得到国家“九七三”重点基础研究发展规划项目基金(20LOCB328105)、国家自然科学基金(90718012,60970001,60874036,61170183)、山东省优秀中青年科学家科研奖励基金(BS2011DX027,BS2011SW025)、青岛市科技发展计划应用基础研究项目(12-1-4-6(7)-ich)、山东科技大学杰出青年基金(2011KYJQ104)和山东科技大学科研创新团队支持计划项目(2011KYTD102)资助.
  • 相关项目:Petri网可重写理论及在服务组合中的应用
中文摘要:

针对Petri网对动态系统重构形式化描述和建模能力的不足,提出了可重写Petri网和位置可重写Petri网的基本概念.分析了位置可重写Petri网保持有界性、保守性、可重复性及活性等性质.给出了位置可重写Petri网保持活性的一个充要条件.证明了共享合成Petri网是位置可重写Petri网的一个实例,建立了退化的位置可重写Petri网模拟共享合成Petri网的算法.所得结果能够为动态重构系统的Petri网形式化建模提供理论方法,为大规模动态分布式系统的形式化验证提供有效途径.

英文摘要:

To solve problems of dynamic modeling capabilities of Petri nets on the dynamic system reconfiguration, rewritable Petri nets and rewritable place of Petri nets is presented in this paper. Some properties of the rewritable place of Petri nets, such as structural boundedness, conservation, repetitiveness, and liveness are analyzed and verified. A necessary and sufficient condition for the liveness of the rewritable place of Petri nets is presented. The paper shows that the sharing synthesis Petri net is an instance of rewritable place of Petri net, and a simulation algorithm the degraded rewritable place of Petri nets simulates sharing synthesis Petri nets is established. The results provide a theoretical method for Petri net formal modeling of dynamic reconfiguration systems, and provide an effective way for the formal verification of large-scale dynamic distributed svstems.

同期刊论文项目
期刊论文 14 会议论文 1 获奖 6
期刊论文 33 会议论文 3 著作 1
期刊论文 27 会议论文 1 获奖 1
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433