期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于变迁指标的Petri网分解方法 被引量:3
1
作者 曾庆田 《计算机科学》 CSCD 北大核心 2006年第1期144-146,163,共4页
通过定义 Petri 网变迁的指标函数,给出一种基于变迁指标的 Petri 网分解方法,通过分解得到子网系统均为结构简单的 T-网。分析了原网系统与子系统在结构性质和动态性质方面的对应关系,并且证明了通过子网之间的共享合成可以得到原先的... 通过定义 Petri 网变迁的指标函数,给出一种基于变迁指标的 Petri 网分解方法,通过分解得到子网系统均为结构简单的 T-网。分析了原网系统与子系统在结构性质和动态性质方面的对应关系,并且证明了通过子网之间的共享合成可以得到原先的网系统,这为 Petri 网用于复杂的物理系统分析提供了可靠的理论依据和技术手段。 展开更多
关键词 PETRI网 变迁指标 分解 可达状态 语言 Petri网分解 分解方法 变迁 结构性质 子系统
下载PDF
利用状态缓存的时序等价性验证算法 被引量:1
2
作者 杨军 翁延龄 +1 位作者 葛海通 严晓浪 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第2期149-154,共6页
为了提高时序电路的等价性验证速度,提出一种改进的基于寄存器匹配的验证算法.除了利用原像计算避免误判之外,该算法还将可达状态和不可达状态引入到验证过程中.将仿真过程中从初始状态可以到达的状态记录为可达状态,将验证过程中确认... 为了提高时序电路的等价性验证速度,提出一种改进的基于寄存器匹配的验证算法.除了利用原像计算避免误判之外,该算法还将可达状态和不可达状态引入到验证过程中.将仿真过程中从初始状态可以到达的状态记录为可达状态,将验证过程中确认不能从初始状态到达的状态记录为不可达状态,利用它们减少验证过程中的原像计算.基于mcnc91电路的实验数据表明,该算法有效地减少了验证时间. 展开更多
关键词 时序等价性验证 寄存器匹配 原像计算 可达状态 不可达状态
下载PDF
基于增广Petri网生成受控日志 被引量:1
3
作者 邵叱风 方贤文 王吴松 《计算机工程与设计》 北大核心 2022年第3期876-885,共10页
为减少冗余日志,降低事件约束不可控对算法评估及验证的影响,提出基于可达状态的随机选择生成受控日志的方法。利用增广Petri网为系统建立模型,依据模型中库所与变迁的结构关系及标识分布构建输入矩阵;基于Petri网可达状态分析方法,随... 为减少冗余日志,降低事件约束不可控对算法评估及验证的影响,提出基于可达状态的随机选择生成受控日志的方法。利用增广Petri网为系统建立模型,依据模型中库所与变迁的结构关系及标识分布构建输入矩阵;基于Petri网可达状态分析方法,随机选择触发可发生变迁,记录变迁序列;对记录进行受控分析,拼装生成多重集事件日志和XES标准日志。实现相关日志生成工具,利用BPIC2020数据进行实验,与已有工具进行比较,实验结果表明了工具的效率和有效性。 展开更多
关键词 日志冗余 事件约束 佩特里网 可达状态 受控分析
下载PDF
基于UML状态图和基本Petri网生成测试用例 被引量:4
4
作者 崔尚森 孙琳 《交通与计算机》 2006年第4期116-119,共4页
结合UM L状态图和Petri网提出了一种生成测试用例的方法。将UM L状态图转换成对应的EN—系统模型,利用EN—系统的性质检测并排除UM L状态图中的不可达状态和事件的冲突和冲撞;再应用与合理的UM L状态图对应的EN—系统生成可达状态图,利... 结合UM L状态图和Petri网提出了一种生成测试用例的方法。将UM L状态图转换成对应的EN—系统模型,利用EN—系统的性质检测并排除UM L状态图中的不可达状态和事件的冲突和冲撞;再应用与合理的UM L状态图对应的EN—系统生成可达状态图,利用可达状态图生成测试用例。该方法一方面可以很好地实现并行子状态的嵌套问题,避免了将并行的UM L子状态展平成EFSM时引起的状态爆炸问题;另一方面,由于测试用例的覆盖标准是基于可达状态图的基路径、事件和可达状态覆盖,所以还很好地解决了对系统的不同测试要求和状态的可达性问题。 展开更多
关键词 UML状态图 基本Petri网 测试用例 测试覆盖标准 可达状态图
下载PDF
基于流管道过近似的混合系统形式化验证技术 被引量:1
5
作者 李辉 方敏 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第1期52-55,共4页
文章针对混合系统形式验证中可达集计算的问题,介绍了通过流管道过近似的方法计算系统可达集的基本原理,给出了具体的计算过程;结合一个切换系统的实例,建立其混合自动机模型,在MATLAB语言环境下编程,实现验证过程。
关键词 混合系统 形式验证 流管道 可达集
下载PDF
面向程序验证的并行程序状态空间态约简技术综述
6
作者 逄龙 苏小红 +1 位作者 马培军 赵玲玲 《智能计算机与应用》 2015年第1期18-20,共3页
程序验证是保证程序安全性的重要手段。随着采用多核技术的硬件环境日渐普及,越来越多的软件正通过转向基于共享内存的并行程序模型来充分利用现有的计算资源。各线程在并行执行时通过共享内存的访问互相干扰执行状态,导致可能执行路径... 程序验证是保证程序安全性的重要手段。随着采用多核技术的硬件环境日渐普及,越来越多的软件正通过转向基于共享内存的并行程序模型来充分利用现有的计算资源。各线程在并行执行时通过共享内存的访问互相干扰执行状态,导致可能执行路径数成几何级数增长,进而产生可达状态空间爆炸问题。由于验证并行程序安全性主要通过分析程序可达状态来实现,因此,对并行程序可达状态空间的约简是决定并行程序验证效率的关键因素。首先对面向并行程序验证的并行程序可达状态空间约简方法进行了分类,然后对各类可达状态空间约简方法分别进行了分析和总结,最后指出了当前存在的问题和未来解决这些问题的研究方向。 展开更多
关键词 程序验证 并行程序分析 可达状态空间约简
下载PDF
Petri网的建模与分析 被引量:3
7
作者 毛子剑 《无线互联科技》 2021年第23期108-109,共2页
Petri网具有一种系统的数学建模能力,广泛地应用于具有同步、并发、冲突的离散事件系统的建模,可以用来描述较为复杂的业务过程。随着业务过程管理的复杂程度不断增加,使得业务过程建模的难度也逐渐提高,是当前业务过程建模中需要解决... Petri网具有一种系统的数学建模能力,广泛地应用于具有同步、并发、冲突的离散事件系统的建模,可以用来描述较为复杂的业务过程。随着业务过程管理的复杂程度不断增加,使得业务过程建模的难度也逐渐提高,是当前业务过程建模中需要解决的主要问题。首先,文章介绍了Petri网的基本概念及其形式化描述,其次描述了在业务过程建模中常用的4种工作流模型的基本结构并结合Petri网构成了工作流Petri网的基本模型,以此完成对业务过程的建模。最后,运用Petri网对索赔处理过程进行建模,并对其可达状态进行分析,进而提高业务过程管理质量。 展开更多
关键词 PETRI网 业务过程 工作流 过程管理 可达状态
下载PDF
一个游戏难题的推广、建模及求解 被引量:1
8
作者 王家德 崔英建 《数学的实践与认识》 CSCD 北大核心 2007年第11期169-173,共5页
推广了RPG游戏中的一个难题,建立了相应的数学模型,给出了完善的解决方案,深化了现行的相关结果.
关键词 RPG游戏 可达状态 控制向量 数学模型 Gauss消元法
原文传递
一种基于MDDs的可达状态的算法研究
9
作者 段珊 王金娟 《现代计算机(中旬刊)》 2016年第12期43-49,共7页
以固定点为数学基础,多值决策图(Multi-Valued Decision Diagrams,MDDs)为存储结构来实现系统可达状态空间建立的饱和算法在异步系统的模型中显示其良好的空间和时间效应。对该算法的理论和实现方法进行详细的阐述和分析,提出通过对当... 以固定点为数学基础,多值决策图(Multi-Valued Decision Diagrams,MDDs)为存储结构来实现系统可达状态空间建立的饱和算法在异步系统的模型中显示其良好的空间和时间效应。对该算法的理论和实现方法进行详细的阐述和分析,提出通过对当前事件中的扩展链的预先判断,修改原饱和算法来实现取消无扩展链的事件的函数递归调用、新节点的内存空间的申请与回收,达到提高算法的时间和空间效率;并从理论推理和实验上进行验证。 展开更多
关键词 可达状态 固定点 饱和算法 MDDs
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部