期刊文献+
共找到73篇文章
< 1 2 4 >
每页显示 20 50 100
电力系统网络拓扑分析的有色Petri网模型 被引量:29
1
作者 赖晓平 周鸿兴 《电网技术》 EI CSCD 北大核心 2000年第12期5-10,共6页
考虑了电力系统网络拓扑分析问题 ,研究了实时拓扑分析的动态特性 ,并提出了改进的拓扑分析算法。把整个电网拓扑分析问题分解为若干个基本分析单元 ,提出了基本分析单元的有色 Petri网模型 ,用令牌表示母线 ,用令牌的颜色表示连接在同... 考虑了电力系统网络拓扑分析问题 ,研究了实时拓扑分析的动态特性 ,并提出了改进的拓扑分析算法。把整个电网拓扑分析问题分解为若干个基本分析单元 ,提出了基本分析单元的有色 Petri网模型 ,用令牌表示母线 ,用令牌的颜色表示连接在同一母线上的结点。基于基本分析单元有色Petri网的电网拓扑分析 ,当某个开关改变状态时 ,只重新计算包含该开关两端结点的母线。基本分析单元的有色 Petri网描述了开关状态变化引起网络拓扑变化这一离散事件动态过程。分析表明 ,基于基本分析单元有色 Petri网的拓扑分析算法比传统方法效率高得多。 展开更多
关键词 电力系统 有色petri 网络拓扑分析 电网
下载PDF
基于有色Petri网的ETCS无线通信可靠性分析 被引量:28
2
作者 徐田华 赵红礼 唐涛 《铁道学报》 EI CAS CSCD 北大核心 2008年第1期38-42,共5页
ETCS-3级(欧洲列车运行控制3级系统)无线通信系统是一个动态、复杂的分布式系统,其性质和最终实现正确性的形式化验证具有重要意义。本文利用分层赋时有色Petri(CPN)网,综合随机信道恶化、越区切换、信道连接中断等无线信道失效模型,提... ETCS-3级(欧洲列车运行控制3级系统)无线通信系统是一个动态、复杂的分布式系统,其性质和最终实现正确性的形式化验证具有重要意义。本文利用分层赋时有色Petri(CPN)网,综合随机信道恶化、越区切换、信道连接中断等无线信道失效模型,提出ETCS无线通信信道模型的分层结构,定义信道失效模型和概率传输延时,分析信道模型和数据传输的时间特性。分析结果表明,数据帧传输延时小于20s的通信可靠性为99.97%。因此,相继运行列车时距为1min时,数据帧传输延时小于20s的通信可靠性满足ETCS规范要求。 展开更多
关键词 ETCS 可靠性分析 有色petri 无线通信
下载PDF
用着色Petri网建模工作流模式 被引量:12
3
作者 闻立杰 王建民 孙家广 《计算机科学》 CSCD 北大核心 2006年第6期135-139,共5页
工作流模式指在工作流过程模型中反复出现的过程基本构造,是衡量工作流建模语言在控制流方面的表达能力和适用性的重要标准,目前市场上的工作流引擎对其支持得并不好。本文重点阐述了基于着色Petri网的工作流建模语言对当前流行的20种... 工作流模式指在工作流过程模型中反复出现的过程基本构造,是衡量工作流建模语言在控制流方面的表达能力和适用性的重要标准,目前市场上的工作流引擎对其支持得并不好。本文重点阐述了基于着色Petri网的工作流建模语言对当前流行的20种工作流模式的支持情况。结果表明,该语言不仅能很好地支持全部模式,而且具有建模简洁、准确的特点。同其它建模语言相比,用着色Petri网建模工作流模式具有较好的灵活性和扩展性。它也为如何使基于着色Petri网的工作流引擎能够正确、有效地支持全部20种工作流模式提供了有意义的指导。 展开更多
关键词 工作流 建模语言 模式 着色petri 控制流
下载PDF
基于着色Petri网的语义Web服务组合形式化验证 被引量:12
4
作者 倪悦 范玉顺 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第5期714-717,723,共5页
为了对语义Web服务组合进行形式化验证,提出一种语义Web服务组合模型到着色Petri网组合模型的转换方法,定义了语义Web服务着色Petri网(SWS-net)。转换后的模型不仅能清晰表示服务组合中各子过程之间的逻辑关系,而且能用着色Petri网的形... 为了对语义Web服务组合进行形式化验证,提出一种语义Web服务组合模型到着色Petri网组合模型的转换方法,定义了语义Web服务着色Petri网(SWS-net)。转换后的模型不仅能清晰表示服务组合中各子过程之间的逻辑关系,而且能用着色Petri网的形式化方法进行服务组合正确性验证。给出了组合服务的语义一致性验证算法,最后以一个协同设计过程为例对组合服务流程进行仿真验证并在工作流引擎中部署执行。仿真及执行结果表明,服务组合后的流程无死锁并且能够顺利执行。 展开更多
关键词 语义WEB服务 服务组合 着色petri
原文传递
基于有色Petri网模型的GUI测试用例自动生成技术 被引量:7
5
作者 王钊 白晓颖 戴桂兰 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第4期600-603,共4页
通过图形用户接口(GUI)测试已经成为软件测试的主要手段,但现阶段GUI测试自动化程度不高。针对这一问题,提出了一种基于模型的GUI测试用例自动生成技术。给出了基于有色Petri网模型的GUI对象建模方法。定义了2种测试覆盖标准,设计了基... 通过图形用户接口(GUI)测试已经成为软件测试的主要手段,但现阶段GUI测试自动化程度不高。针对这一问题,提出了一种基于模型的GUI测试用例自动生成技术。给出了基于有色Petri网模型的GUI对象建模方法。定义了2种测试覆盖标准,设计了基于不同测试覆盖标准的测试路径和测试数据生成算法。介绍了支持工具GUI测试用例生成器(GTCG)的设计与实现。实验表明:该模型可有效地描述GUI系统的状态和行为,该技术有助于提高GUI测试的效率和质量。 展开更多
关键词 软件测试 测试用例生成 测试覆盖标准 有色petri
原文传递
基于有色Petri网的ETCS通信系统与列车间隔分析 被引量:5
6
作者 徐田华 唐涛 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第21期5038-5041,共4页
利用分层赋时有色Petri网(CPN),综合信道失效模型、概率传输延迟,信道恢复行为,提出了欧洲列车控制系统中列车追踪运行无线通信系统的分层结构,分析了无线通信系统中列车运行速度、列车位置报告周期对列车时间间隔的影响,给出对应的列... 利用分层赋时有色Petri网(CPN),综合信道失效模型、概率传输延迟,信道恢复行为,提出了欧洲列车控制系统中列车追踪运行无线通信系统的分层结构,分析了无线通信系统中列车运行速度、列车位置报告周期对列车时间间隔的影响,给出对应的列车安全间距指标。研究结果对于优化列车间隔时间、提高列车运行效率和保障列车运行安全具有重要意义。 展开更多
关键词 有色petri 欧洲列车控制系统 无线通信 列车间隔时间
下载PDF
一种基于有色Petri网的工作流网模型 被引量:4
7
作者 姚昱 陈莘萌 刘金硕 《武汉理工大学学报》 EI CAS CSCD 北大核心 2007年第3期134-137,共4页
使用工作流网(WF-nets)描述工作流的业务流程时,可能产生由于托肯含义的不确定性而导致的工作流逻辑的二义性。在分析产生这种二义性原因的基础上,定义了一种基于有色Petri网的工作流网模型CWF-nets,给出了严格的定义和变迁发生机制,并... 使用工作流网(WF-nets)描述工作流的业务流程时,可能产生由于托肯含义的不确定性而导致的工作流逻辑的二义性。在分析产生这种二义性原因的基础上,定义了一种基于有色Petri网的工作流网模型CWF-nets,给出了严格的定义和变迁发生机制,并分析了其正确性。利用CWF-nets可以准确描述业务流程的工作流逻辑,且这种逻辑结构与工作流具体案例的属性数据无关,避免了上述问题。 展开更多
关键词 工作流网 有色petri 业务过程建模 工作流管理系统
下载PDF
一种扩展了价格信息的着色Petri网及其应用 被引量:4
8
作者 刘峰 张伟 《计算机应用》 CSCD 北大核心 2007年第10期2501-2503,共3页
基于实际业务流程建模中成本预算分析的需要,在着色网的基础上扩展了价格信息,提出了价格着色网。讨论了价格着色网的变迁规则,并以一个业务流程实例介绍了价格着色网的分析技术及其应用,实验结果表明着色网扩展价格信息是可行的而且是... 基于实际业务流程建模中成本预算分析的需要,在着色网的基础上扩展了价格信息,提出了价格着色网。讨论了价格着色网的变迁规则,并以一个业务流程实例介绍了价格着色网的分析技术及其应用,实验结果表明着色网扩展价格信息是可行的而且是有效的。 展开更多
关键词 价格信息 着色网 价格着色网 业务流程管理
下载PDF
基于颜色Petri网的密码协议的分析 被引量:2
9
作者 袁志祥 蒋昌俊 叶红 《安徽工业大学学报(自然科学版)》 CAS 2002年第4期319-324,共6页
密码协议的成功设计是安全领域的关键问题之一,对密码协议进行形式化分析成为当前研究的热点。通过引入颜色Petri网来描述密码协议,并以TMN协议为例,利用Petri网的状态矩阵分析特性对其进行分析,发现并验证TMN协议的安全缺陷。最终说明... 密码协议的成功设计是安全领域的关键问题之一,对密码协议进行形式化分析成为当前研究的热点。通过引入颜色Petri网来描述密码协议,并以TMN协议为例,利用Petri网的状态矩阵分析特性对其进行分析,发现并验证TMN协议的安全缺陷。最终说明利用Petri网分析密码协议是可行的。 展开更多
关键词 颜色petri 密码协议 TMN协议 密码算法 形式化分析 计算机网络 网络安全
下载PDF
基于有色Petri网的一种密码协议的描述和分析 被引量:1
10
作者 罗志宏 王常吉 朱思铭 《计算机工程与应用》 CSCD 北大核心 2006年第23期106-108,共3页
Petri网作为一种数学工具,已被广泛应用于过程的描述、分析和验证。文章使用有色Petri网对文献[1]中提到的一种密码协议进行描述和分析,发现并验证该协议的安全缺陷。
关键词 有色petri 密码协议 描述和分析
下载PDF
AN EQUIVALENCE METHOD FOR COLOURED PETRI NETS AND PLACE/TRANSITION NETS
11
作者 罗军舟 《Journal of Southeast University(English Edition)》 EI CAS 1994年第2期98-104,共7页
Coloured Petri net(CPN)is a high-level net while place/transition net(PTN)is a low-level net.It is very important to establish the relationship betweenthe two nets both in theoretical analysis and practical applicatio... Coloured Petri net(CPN)is a high-level net while place/transition net(PTN)is a low-level net.It is very important to establish the relationship betweenthe two nets both in theoretical analysis and practical application.In this paper,wegive a formal method of translating a CPN into a behaviourally equivalent PTN.APTN and its behaviour are formally constructed,a PTN equivalence definition is giv-en,and the same properties of the two nets are proved. 展开更多
关键词 petri nets coloured petri nets place/transition nets
下载PDF
使用着色Petri网实现调度仿真系统中的启发式算法 被引量:1
12
作者 曹杰 史金飞 戴敏 《中国机械工程》 EI CAS CSCD 北大核心 2006年第15期1604-1608,共5页
提出了在着色Petri网中运用标准元语言(SML)实现逻辑计算的方法。将着色Petri网与SML函数的组合体称为着色Petri网的运算单元,利用运算单元实现了调度系统NEH启发式算法。给出了使用着色Petri网组建流水车间(Flow Shop)调度仿真系统的... 提出了在着色Petri网中运用标准元语言(SML)实现逻辑计算的方法。将着色Petri网与SML函数的组合体称为着色Petri网的运算单元,利用运算单元实现了调度系统NEH启发式算法。给出了使用着色Petri网组建流水车间(Flow Shop)调度仿真系统的实例。 展开更多
关键词 调度 着色petri SML 启发式算法 运算单元
下载PDF
基于有色网的多Agent计划建模 被引量:1
13
作者 杜卓敏 何炎祥 《计算机科学》 CSCD 北大核心 2006年第6期154-157,共4页
有色网能够描述资源和操作的具体语义。首先,由于计划中的操作和状态的个数的有限性,与有色网的元素个数有限性约束完全一致。另外,计划中的动作与有色网中的变迁语义类似,以及计划中的操作和状态和有色网中的库所语义非常类似。因此,... 有色网能够描述资源和操作的具体语义。首先,由于计划中的操作和状态的个数的有限性,与有色网的元素个数有限性约束完全一致。另外,计划中的动作与有色网中的变迁语义类似,以及计划中的操作和状态和有色网中的库所语义非常类似。因此,有色网应用到计划的形式化中,有其独特的优势。本文根据约定的前提条件,计划建模从操作、状态和交互3个方面来具体实现,并给出了建模方法。计划的规范描述、有效性验证以及计划的模拟都可以直接应用经典Petri网或有色网的理论技术。 展开更多
关键词 计划建模 有色网 多AGENT
下载PDF
基于状态空间等价类的有色Petri网特性验证
14
作者 李沛武 《计算机工程与应用》 CSCD 北大核心 2003年第11期16-18,共3页
在有色Petri网的状态空间中,有时一些状态具有相似的行为,这些状态可以用定义在状态空间上的一致的等价关系来表达,对每个等价状态类只研究它的一个代表状态的行为,这极大地减小了有色Petri网的状态空间。但是,通常对一个给定的等价关... 在有色Petri网的状态空间中,有时一些状态具有相似的行为,这些状态可以用定义在状态空间上的一致的等价关系来表达,对每个等价状态类只研究它的一个代表状态的行为,这极大地减小了有色Petri网的状态空间。但是,通常对一个给定的等价关系是否为一致的验证都是通过用户的经验人工进行的,这不但容易产生错误,而且效率低下。该文依据普通状态图和等价类状态图的标记迁移系统关系,对状态空间一致性等价定义的计算机辅助验证做了深入的讨论,给出了相应的结果。 展开更多
关键词 有色petri 状态空间 标记迁移系统 等价类
下载PDF
轮转调度算法中动态时间片的CPN实现 被引量:1
15
作者 赵丽敏 郑文艳 王文博 《软件》 2020年第8期129-131,共3页
基于时间片的轮转调度算法中时间片大小影响着进程切换次数以及等待时间等方面。本文改进了时间片的取值方法,并通过颜色Petri网对该算法进行建模仿真,实验结果证明改进后的算法在进程切换次数,等待时间方面有着更好的性能。
关键词 轮转调度算法 颜色petri 时间片
下载PDF
防化装备维修保障系统的Petri网 被引量:1
16
作者 章柏红 李江华 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2010年第5期994-997,共4页
为了解决传统的Petri网模型结构复杂、缺少时间描述等不足,在装备维修保障系统建模中,利用有色Petri网、赋时Petri网理论,提出了装备维修保障系统的Petri网模型,具有结构顺序明确、计算简便、效率高等特点。
关键词 防化装备 维修保障系统 有色petri 仿真
下载PDF
UML活动图到有色Petri网映射方法的研究 被引量:1
17
作者 朱国冉 李怀忠 《计算机技术与发展》 2015年第11期71-75,共5页
软件测试是质量保证和故障检测最常用的方法。然而,它也是软件开发生命周期中最昂贵的和耗时的活动。基于代码的和基于规则说明的软件测试已经持续了近四十年。基于模型的测试是软件测试的新方法,其中软件模型被用于产生测试用例。模型... 软件测试是质量保证和故障检测最常用的方法。然而,它也是软件开发生命周期中最昂贵的和耗时的活动。基于代码的和基于规则说明的软件测试已经持续了近四十年。基于模型的测试是软件测试的新方法,其中软件模型被用于产生测试用例。模型是系统的简化表示,模型执行的成本比原始系统更低廉。因此,模型长期以来一直用于系统验证和确认。UML(Unified Modeling Language)是软件系统分析和设计的众所周知的标准。UML模型可以被分成结构模型和行为模型。活动图是一种行为模型,自从UML 2.x版本发布以来,活动图增添一些新的语义。它有广泛的应用范围,包括嵌入式系统、工作流和网站服务系统。文中专注于研究活动图模型。活动图的非形式化语义对于开发UML检验和确认工具是一个重大挑战。文中的主要研究目标是将UML模型用于测试。重点在两个方面:将活动图模型转换成CPN(Coloured Petri Nets)模型,评估转换方法的正确性。为此,提出一个三步的转换方法,解决了活动图的语义模糊问题,转换后用CPN表示。CPN是众所周知的形式化语言,并且它有广泛的工具支持。 展开更多
关键词 软件测试 转换 活动图 CPN
下载PDF
着色网到基本网的等价变换 被引量:1
18
作者 唐培和 《广西工学院学报》 CAS 1995年第3期53-57,共5页
本文证明了任意一个着色网都可以转换成与其等价的基本网,并给出了这种等价转换的算法。为利用基本网的分析技术分析着色网的性能提供了一种方法。
关键词 着色网 等价变换 基本网 算法
下载PDF
1553B总线NCS的CPN建模 被引量:1
19
作者 毕经存 张璟 +1 位作者 杨卫军 樊莉 《微电子学与计算机》 CSCD 北大核心 2011年第1期31-33,37,共4页
针对网络控制系统中存在多任务、多消息并发执行,容易产生死锁,研究了对1553B总线的网络控制系统中的任务和消息建立着色Petri模型,设计了任务与消息颜色集,并利用CPNtools对模型进行了分析,分析结果显示模型可以检测出系统是否死锁.
关键词 1553B总线 网络控制系统 CPN
下载PDF
智能合同网协议的CPN实现
20
作者 王文博 郑文艳 赵丽敏 《计算机系统应用》 2020年第8期280-283,共4页
鉴于传统合同网协议居高不下的通信量,本文提出了智能合同网协议(ICP).该协议对任务的发起者增加友好度因子,对投标者加入信任度因子,双方互相选择,并及时动态更新友好度及信任度;对每个动作添加时间因素,用全局时钟控制整个模型;为了... 鉴于传统合同网协议居高不下的通信量,本文提出了智能合同网协议(ICP).该协议对任务的发起者增加友好度因子,对投标者加入信任度因子,双方互相选择,并及时动态更新友好度及信任度;对每个动作添加时间因素,用全局时钟控制整个模型;为了降低通信量,防止投标者无限制投标,对投标者设定投标次数阈值;并且对于没有中标的任务则设定流拍的次数.根据历史投标记录,智能调整各项参数.本文利用颜色Petri网对ICP建模并仿真,实验数据证明,ICP极大的降低了通信量,缩短了运行时间,提高了任务命中率. 展开更多
关键词 颜色petri 合同网协议 信任度
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部