期刊文献+
共找到124篇文章
< 1 2 7 >
每页显示 20 50 100
Using Petri net graphs express boolean functions
1
作者 TU Jin-fu 《通讯和计算机(中英文版)》 2008年第1期22-26,共5页
关键词 petri 布尔函数 有限状态机 人工智能
下载PDF
Detecting Data-flow Errors Based on Petri Nets With Data Operations 被引量:4
2
作者 Dongming Xiang Guanjun Liu +1 位作者 Chungang Yan Changjun Jiang 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2018年第1期251-260,共10页
In order to guarantee the correctness of business processes, not only control-flow errors but also data-flow errors should be considered. The control-flow errors mainly focus on deadlock, livelock, soundness, and so o... In order to guarantee the correctness of business processes, not only control-flow errors but also data-flow errors should be considered. The control-flow errors mainly focus on deadlock, livelock, soundness, and so on. However, there are not too many methods for detecting data-flow errors. This paper defines Petri nets with data operations(PN-DO) that can model the operations on data such as read, write and delete. Based on PN-DO, we define some data-flow errors in this paper. We construct a reachability graph with data operations for each PN-DO, and then propose a method to reduce the reachability graph. Based on the reduced reachability graph, data-flow errors can be detected rapidly. A case study is given to illustrate the effectiveness of our methods. 展开更多
关键词 Business process modeling data-flow errors petri nets reachability graph
下载PDF
Hybrid Petri Nets for Modeling and Analysis of Microgrid Systems 被引量:2
3
作者 Xiaoyu Lu MengChu Zhou +1 位作者 Ahmed Chiheb Ammari Jingchu Ji 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI 2016年第4期349-356,共8页
Hybrid Petri nets(HPNs) are widely used to describe and analyze various industrial hybrid systems that have both discrete-event and continuous discrete-time behaviors. Recently,many researchers attempt to utilize them... Hybrid Petri nets(HPNs) are widely used to describe and analyze various industrial hybrid systems that have both discrete-event and continuous discrete-time behaviors. Recently,many researchers attempt to utilize them to characterize power and energy systems. This work proposes to adopt an HPN to model and analyze a microgrid that consists of green energy sources. A reachability graph for such a model is generated and used to analyze the system properties. 展开更多
关键词 Hybrid petri nets(HPNs) MICROGRID reachability graph system simulation
下载PDF
基于优先级时间Petri网的实时嵌入式多核系统分析
4
作者 张凯文 刘关俊 +4 位作者 孙彦韬 李晓锋 关健 解毅 顾斌 《软件学报》 EI CSCD 北大核心 2024年第9期4123-4140,共18页
已有的基于点区间优先级时间Petri网分析实时嵌入式多核系统的工作,存在以下不足:(1)点区间优先级时间Petri网只考虑每个任务的执行时间是一个固定值的情况,而更多的实际应用中每个任务的执行时间是在一个区间范围内,因此不能模拟这些应... 已有的基于点区间优先级时间Petri网分析实时嵌入式多核系统的工作,存在以下不足:(1)点区间优先级时间Petri网只考虑每个任务的执行时间是一个固定值的情况,而更多的实际应用中每个任务的执行时间是在一个区间范围内,因此不能模拟这些应用;(2)没有实现从任务依赖图到点区间优先级时间Petri网的自动转化,不便于工程设计人员使用;(3)没有考虑任务间互斥访问共享变量的情况.为此,定义了优先级时间Petri网(Pri-TPN)以弥补第1个不足;定义带有资源分配与优先级的任务依赖图(TDG-RAP)以弥补第3个不足;给出从TDG-RAP到Pri-TPN的转化规则与算法以弥补第2个不足,以及基于Pri-TPN分析任务最坏执行时间与系统死锁的算法;开发工具软件,方便工程设计人员使用. 展开更多
关键词 实时嵌入式多核系统 优先级时间petri 可达图 任务依赖图 最坏执行时间(WCET) 死锁
下载PDF
基于随机颜色Petri网的食物网能量流动建模与分析
5
作者 管梦真 刘伟 李清 《计算机应用与软件》 北大核心 2024年第2期25-32,共8页
为更好地描述能量流动问题,对生物变化做出及时的预测。以食物网中能量流动为例,提出一种随机颜色Petri网模型及可达性分析方法。在颜色Petri网的基础之上针对token引入随机函数和约束函数等属性用来描述token的传递特性;基于随机颜色Pe... 为更好地描述能量流动问题,对生物变化做出及时的预测。以食物网中能量流动为例,提出一种随机颜色Petri网模型及可达性分析方法。在颜色Petri网的基础之上针对token引入随机函数和约束函数等属性用来描述token的传递特性;基于随机颜色Petri网提出可达图构造算法和随机概率矩阵;将随机颜色Petri网应用到食物网的能量流动过程中,对能量流动过程进行分析并对传递的物质进行分类,验证该模型的有效性。 展开更多
关键词 随机颜色petri 随机函数 能量流动 约束函数 可达图
下载PDF
一种构造Petri网可达图的方法 被引量:8
6
作者 周建涛 叶新铭 《内蒙古大学学报(自然科学版)》 CAS CSCD 1999年第3期392-395,共4页
Petri网是一种系统设计和分析的工具,为了完成Petri网的各项分析,还需借助如可达树、矩阵方程、可达图等工具.
关键词 petri 可达图 可达树 矩阵方程
下载PDF
数据库系统并发控制的扩展有色Petri网方法 被引量:6
7
作者 韩耀军 蒋昌俊 罗雪梅 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第1期104-108,共5页
加锁与可串行化是并发控制中采取的2个主要措施.两段锁协议(two-phase locking protocol,简称2PL)是解决可串行化调度较好的方法之一,但满足可串行化的调度可能会出现死锁.为此建立了多个事务并发访问数据库的扩展有色Petri网模型,该模... 加锁与可串行化是并发控制中采取的2个主要措施.两段锁协议(two-phase locking protocol,简称2PL)是解决可串行化调度较好的方法之一,但满足可串行化的调度可能会出现死锁.为此建立了多个事务并发访问数据库的扩展有色Petri网模型,该模型可使并发事务的调度符合两段锁协议.利用该模型的可达标识图,给出了判断满足两段锁协议的调度是否死锁的充分必要条件,并由此构造出并发事务的无死锁的可串行化调度. 展开更多
关键词 可串行化 两段锁协议 死锁 petri 可达标识图
下载PDF
基于网络流Petri网模型的设计更改技术 被引量:2
8
作者 刘晓健 张树有 徐敬华 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2011年第1期37-44,共8页
为了实现网络流系统设计更改的响应检测,将响应检测同网络的动态表达相结合,提出一种基于网络流Petri网(NFPN)动态模型的设计更改响应检测方法.用Petri网对网络流及设计更改进行描述,建立网络流Petri网的动态模型.在分析层级网络流特点... 为了实现网络流系统设计更改的响应检测,将响应检测同网络的动态表达相结合,提出一种基于网络流Petri网(NFPN)动态模型的设计更改响应检测方法.用Petri网对网络流及设计更改进行描述,建立网络流Petri网的动态模型.在分析层级网络流特点的基础上,将Petri网完整可达图的构造同设计更改的响应检测相关联.通过多级抽象化简可达图,递归实现网络整体的分析.在配电网改造设计中的应用验证了该方法的可行性和有效性,降低了状态空间的复杂度,可见该方法适用于大尺度复杂网络. 展开更多
关键词 设计更改 动态网络模型 层级网络流 petri 可达图化简
下载PDF
Petri网和图文法 被引量:1
9
作者 花全香 邢汉承 冯纯伯 《东南大学学报(自然科学版)》 EI CAS CSCD 1994年第6期82-88,共7页
通过对Petri网的点火变迁过程和图文法推导过程的研究,给出了从Petri网到图文法的构造过程,并进一步证明了网络的点火过程等价于图文法的推导过程,提供了关于并发性研究的又一途径。
关键词 petri 图法 并发性 点火
下载PDF
应用Petri网求解事故树最小割集的方法研究 被引量:5
10
作者 崔焕庆 周传爱 《计算机工程与设计》 CSCD 北大核心 2011年第2期580-583,共4页
为简化事故树分析过程中最小割集求解算法的步骤,在构建事故树Petri网模型的基础上,探讨了事故树Petri网模型的性质,给出了事故树的逻辑表达式与事故树Petri网模型的可达死标识之间的关系,进而提出了利用Petri网可达图求解事故树最小割... 为简化事故树分析过程中最小割集求解算法的步骤,在构建事故树Petri网模型的基础上,探讨了事故树Petri网模型的性质,给出了事故树的逻辑表达式与事故树Petri网模型的可达死标识之间的关系,进而提出了利用Petri网可达图求解事故树最小割集的算法,以及在给定基本事件发生时,中间事件和顶事件发生与否的判断方法。结合实例,借助开源的Petri网工具PIPE实现了事故树最小割集的求解,表明了该算法的有效性和可行性。 展开更多
关键词 事故树 最小割集 petri 可达图 死标识
下载PDF
基于扩展Petri网的仿真建模与分析 被引量:2
11
作者 汤志伟 殷静 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第1期131-135,共5页
从扩展事件驱动过程链(EEPC)和传统Petri网入手,结合二者的特点,提出新的仿真模型——基于EEPC的扩展Petri模型。该仿真模型既能体现业务流程的逻辑结构,又能定量对时间等因素进行计算与判定,从定性和定量两个方面保证了流程分析的正确... 从扩展事件驱动过程链(EEPC)和传统Petri网入手,结合二者的特点,提出新的仿真模型——基于EEPC的扩展Petri模型。该仿真模型既能体现业务流程的逻辑结构,又能定量对时间等因素进行计算与判定,从定性和定量两个方面保证了流程分析的正确性与有效性。以某医院内科病人就诊流程为例对该仿真模型进行了有效性验证。 展开更多
关键词 扩展事件驱动过程链 petri 流程 可达图 仿真
下载PDF
最大速度恒定的连续Petri网(CCPN)的性质及判定方法 被引量:3
12
作者 赵义军 王培良 《系统工程学报》 CSCD 2000年第1期107-112,共6页
最大速度恒定的连续 Petri网 (CCPN)是由 David等最早提出的一类时延连续 Petri网模型 ,但并未对其性质给出确切的定义及相应的判定方法 .文 [1]中给出了 CCPN的演变图及其构造算法 .本文在给出 CCPN有关性质的定义的基础上 ,结合 CCPN... 最大速度恒定的连续 Petri网 (CCPN)是由 David等最早提出的一类时延连续 Petri网模型 ,但并未对其性质给出确切的定义及相应的判定方法 .文 [1]中给出了 CCPN的演变图及其构造算法 .本文在给出 CCPN有关性质的定义的基础上 ,结合 CCPN的演变图 ,进一步对其性质给出了相应的判定定理 ,利用这些结论 ,可以对由 展开更多
关键词 连续petri 演变图 结构性质 绝对公平性
下载PDF
基于DoDAF与Petri网的预警卫星系统建模分析 被引量:1
13
作者 胡磊 闫世强 +2 位作者 许松 黄晓斌 刘辉 《火力与指挥控制》 CSCD 北大核心 2014年第9期51-55,59,共6页
预警卫星系统在弹道导弹防御系统中处在最前沿,在战争中起着其他装备无法替代的作用。依据DoDAF和预警卫星系统的作战流程,构建了预警卫星系统作战状态转换(OV-6b)模型,以描述预警卫星系统作战过程的时序关系、各作战节点的状态转换以... 预警卫星系统在弹道导弹防御系统中处在最前沿,在战争中起着其他装备无法替代的作用。依据DoDAF和预警卫星系统的作战流程,构建了预警卫星系统作战状态转换(OV-6b)模型,以描述预警卫星系统作战过程的时序关系、各作战节点的状态转换以及信息流关系。基于Petri网将各节点OV-6b模型转换成可执行模型进行驱动,并构建和分析了各Petri网模型的可达图,结果表明,建立的OV-6b模型和Petri网模型是合理的、正确的。 展开更多
关键词 预警卫星系统 作战体系结构 作战状态转换描述 petri 可达图
下载PDF
基于攻击图的扩充Petri网攻击模型 被引量:3
14
作者 黄光球 程凯歌 《计算机工程》 CAS CSCD 北大核心 2011年第10期131-133,136,共4页
鉴于网络攻击过程中存在攻击者被检测到的可能性,将攻击图转化成Petri网并进行扩展生成EPN模型,依据库所的攻击成本值求解网络攻击的最佳攻击路径和攻击成本,基于最大流概念定义系统最大承受攻击能力。从二维角度分析网络攻击,提出攻击... 鉴于网络攻击过程中存在攻击者被检测到的可能性,将攻击图转化成Petri网并进行扩展生成EPN模型,依据库所的攻击成本值求解网络攻击的最佳攻击路径和攻击成本,基于最大流概念定义系统最大承受攻击能力。从二维角度分析网络攻击,提出攻击可行性概念及基于攻击图的扩充Petri网攻击模型,该模型相关算法的遍历性由EPN推理规则保证。当原攻击图的弧较多时,算法的复杂度低于Dijkstra算法,攻击图的攻击发起点和攻击目标点间的路径越多,算法越有效。实验结果证明,该模型可以对网络攻击过程进行高效的综合分析。 展开更多
关键词 攻击模型 攻击图 petri 攻击路径 攻击成本
下载PDF
基于Petri网编码的动态图水印技术研究 被引量:4
15
作者 苏庆 林昊 +2 位作者 黄剑锋 何凡 林志毅 《计算机科学》 CSCD 北大核心 2019年第7期120-125,共6页
针对动态水印数据嵌入率低的问题,提出一种基于Petri网编码的动态图水印算法。首先,将水印信息进行数列转换,然后将其编码至Petri网的运行状态序列中,最后将生成该Petri网结构的代码嵌入至受保护软件的源代码中。利用Petri网中变迁的发... 针对动态水印数据嵌入率低的问题,提出一种基于Petri网编码的动态图水印算法。首先,将水印信息进行数列转换,然后将其编码至Petri网的运行状态序列中,最后将生成该Petri网结构的代码嵌入至受保护软件的源代码中。利用Petri网中变迁的发生会产生不同标识的特点,应用同一个Petri网结构表达多个数值,使得该水印编码方案在具有较高的数据嵌入率的同时还具有一定的检错能力,能够成功抵抗包括添加结点、删除部分变迁、删除部分库所和删除部分弧等多种典型的攻击。最后通过实验验证了相关算法的可行性和有效性,并进行了扭曲攻击测试,结果表明基于Petri网编码的动态图软件水印技术具有很强的抗扭曲攻击能力以及鲁棒性。 展开更多
关键词 软件保护 软件水印 动态图水印 petri网编码 数据嵌入率
下载PDF
基于知识PETRI网的自动装配规划 被引量:2
16
作者 王东云 杨文源 朱剑英 《南京航空航天大学学报》 EI CAS CSCD 北大核心 1997年第1期39-45,共7页
提出了一种由产品关联图自动生成产品装配优化序列的方法。首先对产品关联图进行割集运算,并由此可得相应的产品装配与/或图,再由此与/或图构造出产品装配的知识PETRI网,运行此知识PETRI网后便可得到此产品的最佳装配序列。本文介... 提出了一种由产品关联图自动生成产品装配优化序列的方法。首先对产品关联图进行割集运算,并由此可得相应的产品装配与/或图,再由此与/或图构造出产品装配的知识PETRI网,运行此知识PETRI网后便可得到此产品的最佳装配序列。本文介绍的这种基于知识PETRI网的机器人装配规划方法与目前常规的机器人装配规划方法,如启发式搜索法与基于装配知识库的装配专家系统相比,规划速度快。由于该方法将人工智能应用于PETRI网中,故智能强,且算法简单,因此更适合于在线规划,并可广泛运用于柔性装配系统中。 展开更多
关键词 机器人 装配 自动装配规划 与/或图 关联图 CIMS
下载PDF
基于有色Petri网并发进程模型及死锁避免方法 被引量:2
17
作者 刘荣峰 李引珍 《计算机工程与应用》 CSCD 北大核心 2007年第6期48-49,94,共3页
并发进程具有明显的异步并发性,而Petri网是描述异步并发系统的有效工具,但是目前将Petri网用于并发进程控制问题的研究还几乎没有。为此通过引入扩展有色Petri网,为并发进程建立了模型,并给出了避免死锁的有效方法。
关键词 并发进程 petri 死锁 可达标识图
下载PDF
基于Petri网的扩展工作流模型研究 被引量:4
18
作者 傅作为 乐晓波 《计算机应用与软件》 CSCD 北大核心 2013年第9期173-175,233,共4页
为了满足工作流模型在建模能力上的要求,提出一种添加复位弧对工作流网进行扩展的方法,并给出该方法的形式化表示方法。通过一个保险索赔模型,利用可达图对该方法进行合理性分析。最后,证明了带复位弧工作流模型的合理性是不可判定的。
关键词 petri 工作流 工作流网 可达图 复位弧合理性
下载PDF
基于Petri网的工作流模型优化 被引量:9
19
作者 傅作为 乐晓波 《长沙理工大学学报(自然科学版)》 CAS 2012年第2期81-86,共6页
为了使工作流模型更简洁,在工作流网WFPN的定义的基础上,给出了利用可达性分析技术对WFPN进行合理性分析的有效方法,提出了一种通过添加抑制弧对WFPN进行优化的算法.该算法为Petri网在大规模复杂模型中的应用及其理论分析提供了一条新... 为了使工作流模型更简洁,在工作流网WFPN的定义的基础上,给出了利用可达性分析技术对WFPN进行合理性分析的有效方法,提出了一种通过添加抑制弧对WFPN进行优化的算法.该算法为Petri网在大规模复杂模型中的应用及其理论分析提供了一条新的思路.最后,通过一个实例说明了其优化过程,验证了该优化算法的有效性. 展开更多
关键词 petri 工作流 工作流网 优化 可达图 抑制弧
下载PDF
Petri网在煤矿安全系统工程中的应用 被引量:1
20
作者 王培良 翟德元 《煤炭学报》 EI CAS CSCD 北大核心 1992年第2期40-48,共9页
本文用Petri网模拟和分析煤矿事故,以煤炭自然发火为例,通过构造事故的Petri网,作出Petri网的可达标识图。分析可达标识图,可求出导致顶上事件发生的最小割集和控制事故发生的最小径集,为选择控制事故的最佳方案,提供了可靠的理论根据... 本文用Petri网模拟和分析煤矿事故,以煤炭自然发火为例,通过构造事故的Petri网,作出Petri网的可达标识图。分析可达标识图,可求出导致顶上事件发生的最小割集和控制事故发生的最小径集,为选择控制事故的最佳方案,提供了可靠的理论根据。此方法形象、直观,为煤矿安全系统工程及其它事故分析,开辟了一条新的途径。 展开更多
关键词 petri 煤矿 安全系统工程
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部