文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 基于广义随机Petri网GSPN的系统安全性研究
侵权投诉

基于广义随机Petri网GSPN的系统安全性研究

针对基于广义随机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网GSPN的系统安全性研究

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email