针对基于广义随机Petri网GSPN的动态系统安全性建模与分析方法进行了系统研究。基于Petri网、GSPN模型的基本原理,提出了关键状态搜索算法,并进行了安全性仿真分析.将广义随机Petri网的扩展模型应用于安全性分析领域,丰富了动态系统安全性问题的研究手段。
维普资讯 doc.guandang.net
第3期
钟小军等:于广义随机 P ti GS N的系统安全性研究基 er网 P
1 G P的概念及定义 SN 广义随机 P ti ( e eai dso h si P ti es简称 GS N)随机 P t网 (tc at er er网 g n rl e tc at er n t, z c P是 er i so h si P ti c
n t简称 S N) e, P的扩展]有效地缓解了系统复杂性带来的状态空间爆炸而提出的一种扩展 P ti, er网模型。G P S N将转移集划分为 2分,部一部分为瞬时转移 (rn i tt n io )其点火时间为零; ta se r s in, n a t另一部 分为延时转移 (i dt n i o )其点火时间是随机变量。如果当前标识 M下所有使能的转移中有瞬 t me r s in, a t
时转移也有延时转移,只可能由瞬时转移点火,则这样, P在标识 M相比 S N点火转移的选择更 GS N P 少,以 GS N的状态空间较相同问题的 S N有所减小。有些 GS N延时转移的点火时问服从指数所 P P P
分布,以利用指数分布的无记忆特性,便求解;般的转移点火延迟时间并非服从指数分布的可方一 GS N,可以采用仿真方法进行求解。 P则 GS N的定义如下: P
定义 1广义随机 P ti er网是一个 7元组∑一 ( T, I (,, )其中: P, A,,)M0w, ●∑一 ( T,,)M0W ) P, A, (,,是一个经典的 P ti; er网
●丁一T tT nT一,中:T一{lt,, ) T={+,+,
, )忌 1 i T, t U其 t t,… t, t l t 2… t,≥; 2 k
●
w: _是转移的权重函数。 Vt∈T, t丁+R,记 j的点火时间为 z (>0。 )
如果 t∈T,,, tt的点火时间 z是一个服从指数分布的连续随机变量, 这种转移称为延时转移。记
W (,(以用叫, t)可简化表示 )表示中转移 t的点火速率,有,]则 F,z ( )一 P{, 3 3≤ 2 2}一 1 e p一叫, )3≥ 0其中 J一 1 2…,;一 x( 3, 2 2,,, k
如果 t∈T, 3一0这种转移称为瞬时转移。,则 2,,
在 GS N的图形表示中,矩形“” P用口代表延时转移,黑棒“l代表用” 瞬时转移 (图 1。其中 t为一个延时转移;为其转移速率;为一个见 ) t 瞬时转移,其权重是叫。
图 1 G P模型 SN
2基于 Per网和 GS N的系统安全性分析 ti P 2 1初步分析 .
初步危险分析 ( rl n r aada ay i, HA)鉴别危险的第一步, p ei ayh z r n lssP mi是它识别了系统可能存在的危险,而进行风险评价口。P进] HA结果中提供了危险状态或事件,险严重性等级,险产生的原因及危危
影响,采取的安全措施等等,应这些都记录在最后的 P HA文件中。和 F C E ME A、 TA和 F TA等方法一 样,于 P ti基 er网系统安全性分析方法也是支持对系统进行详细的安全性分析的方法和技术,以上述所 P HA的结果是基于 P ti er网系统安全性分析方法的基础。
为建立安全性分析的 P ti er网模型,须对系统的运行环境有一个非常完全的了解。首先应从系必 统的说明书开始,明书中应包含系统预期的运行状态,说以及状态之间的转移关系,后安全性分析人然员为每个状态分配一个相应的 P t网的位置, er i同时,还要确定状态即位置之间的转移关系。如果这个
系统说明书不能使安全工程师做到这一点,明这还需要进行完善。表 一
旦建立了 P ti er网模型,安全性分析人员就建立了从 P HA中所定义的危险到 P ti er网标识之间
的映射,该标识又映
射到位置。将系统定义的每一个危险与 P t网建立相应的联系后, ei r再与可达集中 的标识进行比较,如果可达集中出现了被定义的危险标识,则表明原系统设计中准许危险的系统状态存 在于正常、失效的运行期间,以必须修改设计以排除危险状态的发生。无所

基于广义随机Petri网的某加油车加油系统可靠性预计建模研究_专业资料。介绍了广义随机Petri网(GSPN)的基本原理及其在系统可靠性分析中的应用,建立了某加油车加油系统(...
(GSPN),利用广义随机Petri网坚实的数学基础和分析技术完成对会话初始化协议的分析...出与广义随机Petri模型同构的马尔可夫链,基于马尔可夫链的稳定状态概率进行系统...
介绍了系统可靠性分配的复杂性和模糊性。分析了广义随机Petri网(GSPN)和Monte Carlo的基本原理及其在系统可靠性分析中的应用。提出了利用广义随机Petri网(GSPN)和Mont...
本文对这两 个因素进行了分析模拟和验证,最后运用 GSPN 的求解方法对该光纤通信系统性能进行了计算分析,证明了用广义随机 petri 网分析光纤通信 系统方法的可行性...
基于GSPN模型的系统动态可靠性仿真研究_专业资料。分析了传统可靠性建模方法存在的缺陷,提出基于广义随机Petri网(GSPN)的复杂系统动态可靠性建模方法,将变迁分为瞬时变...
基于广义随机Petri网GSPN的... 暂无评价 6页 2.00元 广义随机Petri网在制造...典型的保护系统.操我 国 目前 使用 的操作 系统 基本都是c 2安全级 以下 ,...
基于Petri网模型的建模分析方法,对多功能车辆总线网络的吞吐性能进行了分析.首先建立了MVB网络的广义随机Petri网(GSPN)模型,并逐步压缩和简化以便于分析.之后在随机...
在深入分析车电系统故障模式的基础上,以广义随机Petri网为理论工具,提出一种基于GSPN的车电系统可靠性模型。通过仿真实验得到了系统可用度指标的动态变化曲线,分析了...
广义随机petri网(gspn) 1 广义随机petri网 1 可靠性 1 web服务 1 2012年 ...【系统仿真学报】_广义随... 0人阅读 90页 80.002014 Baidu 使用百度...
网络结构、 构建研究对象的广义随机 Petri 网模 型、 构造马尔科夫链计算系统...图 3 中供应链的简化 GSPN 反应了物流业 务作业流程, 它是由 8 个库 P ...
热门文档