(计算机应用技术专业论文)基于随机petri网的软件可靠性分析研究.pdf_第1页
(计算机应用技术专业论文)基于随机petri网的软件可靠性分析研究.pdf_第2页
(计算机应用技术专业论文)基于随机petri网的软件可靠性分析研究.pdf_第3页
(计算机应用技术专业论文)基于随机petri网的软件可靠性分析研究.pdf_第4页
(计算机应用技术专业论文)基于随机petri网的软件可靠性分析研究.pdf_第5页
已阅读5页,还剩53页未读, 继续免费阅读

(计算机应用技术专业论文)基于随机petri网的软件可靠性分析研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

长沙理工人学硕 :论文 a b s t r a c t w i t hi n c r e a s i n gs c a l eo fs o f t - w a r e s ,t h es e r v i c el a r g e l yd e p e n d so na p p l i e d s o f t w a r e si no u rd a i l yl i f e s o m es o f t w a r e sn o wa r ea p p l i e dt os p e c i a lf i e l d s ,s u c ha s a i ri n d u s t r y , n u c l e a rp o w e rt e c h n o l o g y , m i l i t a r yi n d u s t r y , e l e c t r o nm e c h a n i s ma n d b a n k s t h ef a i l u r eo fs o f t w a r e sw i l lc o n t r i b u t et ob i gl o s so fl i v e sa n dm o n e y t h e r e l i a b i l i t yo ft h es o f t w a r ec r y sf o rb e i n gs o l v e d 、i t ht h ei n c r e a s i n gs c a l ea n d c o m p l e x i t y t h ew o r ko fs o f t w a r er e l i a b i l i t ya n a l y s i si n c l u d e sm o d e l i n gs o f t w a r er e l i a b i l i t y a n da n a l y s i n gs o f t w a r ei n d e x s ,a n dt h er e l i a b i l i t ym o d e li sv e r yi m p o r t a n t t h e p r e s e n tm o d e l sm a i n l ya n a l y s e 谢mt h ef a i l u r et r e e ,i tc a nn o td e s c r i b et h ew h o l e d y n a m i ca c t i o n , s oi t c a nn o ta d a p tt ot h e q u i c kc h a n g i n ge n v i r o n m e n ta n di s r e s t r i c t e d ;c o n c e r n i n gt h ea n a l y z i n gs o f t w a r ei n d e x s ,m o s to fc a l c u l a t i n gm e t h o d sa r e u s e dt oa n a l y s et h ef a i l u r eo fs t e a d ys t a t e ,i tm a k e su sc a nn o ts e i z ec h a n g i n gc u r r e n t o fr e l i a b i l i t y ;b e s i d e s ,m o s to fs o f t w a r ef a i l u r ea r es t o c h a s t i ca n di n t e r i m ,t h e n r e l i a b i l i t ym o d e li sf o r m a l l yas t o c h a s t i cp r o c e s s ,i tm a k e st i m eb em u c hm o r e i m p o r t a n tt h a nd e f i n i n gd y n a m i cl o g i c f i r s t l y , t h es t o c h a s t i cp e t r in e t i sa p p l i e dt or e l i a b i l i t ym o d e l i tc a nh e l pd e f i n e d y n a m i ca c t i o nw i t hr e l a t i o nb e t w e e nt r a n s i t i o na n dt i m e m e a n w h i l e ,t h ed e t a i l e d r e l i a b i l i t ym o d e lm e t h o d i s g i v e nw i t hc o m p a r i n gc o n c e p t s t r a i t sa n dr e l a t i o n b e t w e e ns t o c h a s t i cp e t r in e ta n ds o f t w a r er e l i a b i l i t y ;s e c o n d l y , t w om e t h o d sa r eg i v e n i nt h ep a p e rt os o l v et h es t a t es p a c ee x p l o s i o np r o b l e m ;t h i r d l y ,am e t h o do f c a l c u l a t i n gi n s t a n t a n e o u sr e l i a b i l i t yi si n t r o d u c e dt oa n a l y s et h es i m p l i f i e ds t o c h a s t i c p e t r in e t ,i ti m p r o v e sp r e c i s i o no fm o d e la n dc a ng u i d et h er e l i a b i l i t yd e s i g n ;f i n a l l y , t h ef e a s i b i l i t ya n dv a l i d i t ya r ev e r i f i e db yt h et e s t k e yw o r d s :s t o c h a s t i cp e t r in e t ;s o f t w a r er e l i a b i l i t y ;m a r k o vc h a i n ;s t a t es p a c e e x p l o s i o np r o b l e m ;m o d e ls i m p l i f i c a t i o n h 长沙理t 人学硕,j 二论文 长沙理工大学 学位论文原创i 生声明 本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所 取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任 何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡 献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的 法律后果由本人承担。 作者签名: 易舞 日期:k 辟f 月巧一日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意 学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文 被查阅和借阅。本人授权长沙理工大学可以将本学位论文的全部或部分内 容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存 和汇编本学位论文。同时授权中国科学技术信息研究所将本论文收录到 中国学位论文全文数据库,并通过网络向社会公众提供信息服务。 本学位论文属于 1 、保密口,在年解密后适用本授权书。 2 、不保密团。 ( 请在以上相应方框内打“”) 懒名:铆也匀 刷磁轹出以哙 j v3 日期:b 归年上月冶一日 日期:力刀年6 月多日 长沙理下人学硕论文 的部门特别是某些社会特殊部门,如银行系统、航空、国防等对安全性要求较高 的应用领域,对软件依赖性较强,一旦软件发生故障,必然造成巨大的生命和经 济损失。 ( 3 ) 在通信技术的带动下,软件运行环境变得复杂化,如不同的电脑可能 西己置不同的型号、字长、操作系统等等,这些因素必然加剧软件出错概率。 ( 4 ) 软件的总费用主要分为开发费用和维护费用。软件的维护费用一般在 总费用中的比例占大半部分。一般来说,软件的可靠性越低,维护费用就越少, 可靠性越高,维护费用就越贵,有时甚全会高到让人难以承担的地步。 ( 5 ) 目前微型计算机使用变得相当普及,计算机用户的成员日益壮大,当 然操作人员的技术能力存在差别,这使得人为因素也成为了造成的软件出错概率 增加的因素。 上述分析说明社会的各个应用领域已经出现和遍布软件可靠性问题,因此其 具有一定的普遍性,i 司时目前为止可靠性问题已经发展严重到不解决就不能无法 使用的程度。随着可靠性技术应用范围扩大,社会对可靠性的要求越来越严格, 因此软件可靠性研究是软件持续发展的重要方向和必然趋势。 1 2 国内外研究现状 作为软件工程中重要组成部分的软件可靠性,在其研究中首先要面临的问题 就是找出软件出现故障的原因,而要想获取软件的动态行为则需要建立可靠性状 态模型来实现,然后再状态模型基础上进一步构建相应的软件可靠性模型 4 1 ,作 为软件进行可靠性定量分析的重要基础的软件可靠性模型,是帮助软件可靠性估 测与和预测技术的核心【5 】。 目前国内外学者就可靠性建模方法做了大量研究,取得了一定的成果,提出 了许多可行的和有效的建模方法,大致可以分成四类:静态模型法、动态模型法、 p e t r i 网可靠性分析法、辅助工具可靠性分析法。 ( 1 ) 静态模型法:可靠性框图6 1 、故障树分析7 1 、事件树【7 1 等是比较传统的 可靠性分析法,其属于静态模型法。可靠性框图借助框图来表征描述元素间的顺 序关系,是比较直观的方法,文献【8 】中就使用可靠性框图法分析混合结构下组 件失效概率的平均值,该方法计算出的可靠性指标精确性较差;故障树分析法通 2 长沙理丁大学硕l :论文 m a r k o v 模型中引入排队论可分析服从指数分布的故障的状态,但在实际应用中, 如果模型资源发生变化,就会相应地引起m a r k o v 链结构发生较大变化。 软件可靠性模型结构具有冲突、共享和不确定性【1 5 】等特点,使得可靠性分 析研究变得复杂。目前大部分模型方法只适用于限定的应用条件和范围之内,不 能很好地适应多变的应用环境,在客观一卜为可靠性模型在工程中应用提出新的难 题。此外很多软件故障概率是随机的,因此软件可靠性模型在形式上通常可看做 是一个随机过程,这使得时间在分析可靠性时比其他逻辑特性还要关键。因此要 想定量分析软件可靠性,则需要考虑时间参数,而日前数学工具在可靠性分析中 又存在不完善之处。 ( 3 ) p e t r i 网可靠性分析法:近年来基于p e t r i 网分析可靠性【1 6 】的方法越来越 引起人们的重视,p e t r i i 舣j 1 。7 】是一种图形化和数学化的分析工具,其包括禁止弧、 变迁实施条件函数、变迁实施优先级、与标识相关的变迁实施速率等,使p e t r i 网在研究具有并行、分布式和随机性等特性时具有很好的优势,同时也是离散事 件动态建模、分析和设计的有效途径。目前p e t r i 网被人们普遍接受,并且被广泛 应用于。町靠性性能指标分析中,随着p e t r i 网与可靠性分析技术相结合的程度越来 越深入,各种新的被改进的p e t r i 网模犁也不断被提出,例如:随机p e t r i 网f 1 8 】、模 糊p e “网【19 1 、广义随机p e t r i 网 2 0 1 ,面向对象p e t r i 网1 2 1 1 。文献【2 2 】在考虑到修复 序列的调度规则和资源共享策略前提下,对可修复系统的可靠性建模时就使用了 广义随机p e t r i 网和随机回馈网【l 引;文献 2 3 】提出将基于p e t r i 网$ d 故障树分析相结 合的方法,研究与模型的动态性能相关的可达树及状态变化图进行建模,由于该 方法使用的是可达树和状态空间图,只适应结构较简单软件的可靠性建模和求 解。文献【2 4 】对带迂回路由的通信网络可靠性使用随机p e t r i 网进行分析。文献 2 5 】 使用带记忆托肯的p e t r i 网模型,使用不同标识的托肯来标记不同特性的单元。当 组成单元在工作中出现故障时,就意味着元素的托肯被转移到相应的库所中。只 库所中的资源符合系统结构正常工作条件时,变迁才能被激发,库所中的资源就 会被转移回相应的单元,从而有效地描述了系统恢复的过程。文献【2 6 】将指数分布 的变迁实施应用到变迁集中,且瞬时变迁比时间变迁先实施拥有较高优先级, p e t r i 网巾的位置代表缓冲队列,允许用变迁的可实施谓词规定变迁的实施条件, 只有谓词条件满足时,才能实施变迁,而资源调度可以通过资源转移来实现。 4 长沙理下人学硕i :论文 ( 4 ) 辅助工具可靠性分析法:随着可靠性技术的不断完善,很多分析可靠 性法开始借助辅助工具,因此为满足各种不同需要,很多辅助工具也被相继开发 出来,这种利用工具来分析可靠性的快捷方法也越来越受人们普遍关注。国内外 研制的软件有很多具有广泛使用性,早期主要是面向故障树分析工具如p r e p 和 k i l l 【2 7 3 这两种,通过快速求出最小割集达到建模的目的,但其对大型状态故障 树的求解高阶割集时,计算速度会明显变慢,且不能完全保证找出全部最小割集。 由j o a n n e 开发出的基于d f t 的可靠性建模与分析软件g a l i l e o 【2 引,在使用方面也 显现出其简单使用的优势。而目前国内的基于故障树分析的辅助工具的研究也颇 有成效,最具有代表性的是西安电子科技大学和国防科技大学联合开发的故障树 分析软件【2 9 1 ,但这些软件大多操作起来比较繁琐,要输入的信息很多,可视化 程度不高,要么只对故障树进行底层的分析与计算,要么只简单地考虑与门和或 门,要么对大型失效事件的计算量随问题规模的呈指数增长而无计可施。 随着p e t r i 网技术应用技术发展愈米愈成熟,基于p e t r i 网的可靠性分析工具也 小断推陈出新,国外对p e t r i 网仿真研究时间较长且较深入,出现了一些较实用的 软件,如r a i n e rd r a t h 博士为商业目的而开发的v i s u a lo b j e c tn e t 抖,美国的 r i c h a r ds c 微b r i n k 用j a v a 写出了p e t r i t 0 0 l ,此类软件大多界面易用,操作简单, 但分析p e t r i 网性质和形式有限,某些还不能描述时间p e t r i 网或随机p e t r i 网这样的 扩展p e t r i 网,美国d u k e 大学的t r i v e d i 教授所领导的研究小组研究和开发的较为成 熟的随机p e t r i 网软件包【1 8 】,该软件为科研软件,经过长期的运行和修改,可以计 算和图形化系统性能的指标。国内的p e t r i 分析工具研究的发展相对来讲,起步较 慢,还没有很成熟的软件出现,大多是对国外的软件一些效仿和局部的小量的改 进,目前为止,v s u a lo b i e c tn e t 抖使用较多。 1 3 论文研究内容及其创新点 1 3 1 论文研究内容 本沦文主要将随机p e t r i 网与软件可靠性分析技术相结合,分别从基于随机 p e t r i 网建立可靠性模型、可靠性模型的处理与分析三个大的方面进行研究。 ( 1 ) 基于随机p e t r i 网建立可靠性模型 5 长沙理工大学硕十论文 对随机p e t r i 网模型的空间爆炸问题考虑了两种缓解方法,并片j 实例验证了方法的 性能。 第五章:实例分析和验证了本论文中介绍的软件可靠性分析方法的可行性和 有效性。 第八章:对全文做简要总结和回顾,并提出进一步的展望。 7 长期掣垂圣荔薹;萋墼 蓁宁妻雾霪蓁垂霎 w i t hi n c r e a s i n gs c a l eo fs o f t - w a r e s ;t h es e r v i c el a r g e l yd e p e n d so na p p l i e d s o f t w a r e si no u rd a i l yl i f e 。s o m es o f t w a r e sn o wa r ea p p l i e dt os p e c i a lf i e l d s ;s u c ha s a i ri n d u s t r y , n u c l e a rp o w e rt e c h n o l o g y , m i l i t a r yi n d u s t r y , e l e c t r o nm e c h a n i s ma n d b a n k s 。t h ef a i l u r eo fs o f t w a r e sw i l lc o n t r i b u t et ob i gl o s so fl i v e sa n dm o n e y t h e r e l i a b i l i t yo ft h e s o f t w a r ec r y sf o rb e i n gs o l v e dj 薹i 0 萋t h e i n c r e a s i n gs c a l ea n d c o m p l e x i t y t h ew o r ko fs o f t w a r er e l i a b i l i t ya n a l y s i si n c l u d e sm o d e l i n gs o f t w a r er e l i a b i l i t y a n da n a l y s i n gs o f t w a r ei n d e x s ;a n dt h er e l i a b i l i t ym o d e li sv e r yi m p o r t a n t jt h e p r e s e n tm o d e l sm a i n l ya n a l y s e 辅黧t h ef a i l u r et r e e ii tc a nn o td e s c r i b et h ew h o l e d y n a m i ca c t i o n , s oi t c a nn o ta d a p tt ot h eq u i c kc h a n g i n ge n v i r o n m e n ta n di s r e s t r i c t e d ;c o n c e r n i n gt h ea n a l y z i n gs o f t w a r ei n d e x s ;m o s to fc a l c u l a t i n gm e t h o d sa r e u s e dt oa n a l y s et h ef a i l u r eo fs t e a d ys t a t e ii tm a k e su sc a nn o ts e i z ec h a n g i n gc u r r e n t x 长沙理工人学硕1 :论文 位置中托肯是一个不可分割的一步完成的操作, 此外状态转换在p e t r i 网模型的是局部的,变迁通过改变该变迁的输入和输 出弧上库所资源分布来描述模型的状态变化。正是由于p e t r i 网这个重要特性, 使得p e t r i 网能很好地描述系统并行、分布行为,如p e t r i 网可描述工程中较常见 的共享资源模型,分布系统中比较典型的分又和交汇模型,以及系统调度和控制 策略里中的自由选择冲突模型1 8 1 等。 2 1 2p e t r i 网基本概念 p e t r i 网重要性质的数学描述如下所述。 定姐1三元组构成p e 仃i 网,即n = ( s ,t ,f ) ,且满足: ( 1 )sut 西; ( 2 )snt = : ( 3 ) f ( s du ( t s ) ; ( 4 )d o m ( f ) uc o d ( f ) = sut 。 其中,s = s 。,3 :,j ,) 为库所集,f 为库所数量,库所代表系统的状态或 条件:t = “,2 ,乙) 为变迁集,历为变迁数量,变迁代表使系统状态变化的事 件,如部件故障和修复活动等;f 是连接系统状态与事件关键组成元素,且具有双 向性,其图像化表示为库所和变迁间连接的有向弧线;d o m ( ) 和c o d ( ) 是定义集 合和值域集合。p e t r i 网可描述各种事件之间的依赖关系,分析系统状态的动态 演化、冲突、死锁等特性。但是,基本p e t r i 网也有其缺陷和不足,即结点多、建 模能力弱、时间概念和控制机制缺乏等。 定义2 2 ,位置变迁( p t ) 系统为一个六元组= ( s ,丁;f ,k ,形,眠) ,且满 足: ( 1 ) ( s ,丁,f ) 是一基本p e t r i 网,s 是眠:s 寸位置,丁是变迁; ( 2 ) k :s 专+ u 砷 为位置容量函数: ( 3 ) :f 一+ 为弧权函数: ( 4 ) 心:s 寸是初始标识,且满足:v s s :眠( j ) k ( s ) 。 当一条弧上的弧权形( ) 1 时,将形( ) 标注在弧上;当k ( s ) = 1 时,通常不 写k ( s ) 的标注。托肯使用库所中的黑点来表示,标识是资源在各个库所中的一 9 长沙理工大学硕i :论文 种静态分布。 2 1 3p e t r i 网的行为特性 p e t r i 网建模的重要工具主要是根据其行为特性来进行的,因此利用p e t r i 网建 模和对网系统进行分析的前提和保障需要掌握p e t r i 网的行为特性,下面对p e t r i 可靠性建模所关注的行为特性进行介绍 1 可实施性 研究各种系统动态特性的重要基础是可实施性,其定义如下。 定义2 3 可实施与实施 = ( s ,r ;,k ,形,心) 是p 丁系统 ( 1 ) 函数必:s 专称为的标识且满足协s :m ( s ) k ( s ) 。 ( 2 ) 一个变迁f 丁在m 下式可实施的条件为: v s s :( j ,f ) m ( j ) k ( s ) 一形( f ,s ) 。 ( 3 ) 如果f 丁在标识m 下是可实施的,那么f 可以被激发并产生新的后继 标识m ,m 满足:弘s ,m ( s ) = m ( s ) 一矿( s ,f ) + ( f ,j ) 。 ( 4 ) 系统标识m 经过f 的实施得到新的标识m ,可以表示为m 【f m 或 m m lo ( 5 ) 使用【眠 表示的最小标识集合满足:心 ;如果m 【 且有f 丁使m 【f 鸩,那么心【 。在通常情况下,【心 被称为的可达 标识集。 2 可达树 定灿4 定义记号彩:对于所有 ,行 国;刀+ 国= 彩+ 缈= 彩一,l = 彩, 的可达树可以通过如下构造 ( 1 ) 结点,由m 。标记。 ( 2 ) 标注m 的结点x 是叶子结点,则不存在f 丁:f 在m 是可实施的或 者在从,到x 的路上存在一个结点y x ,但结点y 也是由m 标注的。 ( 3 ) 如果一个标注m 的结点x 不是叶予结点,那么对于所有f 丁使得在 m 下可实施的f 实施而产生新的结点y ,且在从x 到少新,妊生的弧上标注f 。少结 l o 长沙理工人学硕l :论文 p 晴卜o 图2 1 禁止弧实例图 2 随机回报网 随机回报网于1 9 9 3 年被g c i a r d o 等人提出来,它是广义随机p e 饿网的一种扩 充,其最大特点为允许系统性能的测量用回报定义形式表达。随机回报网在如下 几个方面扩充了模型的描述能力: ( 1 ) 添加弧权变量( v a r i a b l ec a r d i n a l i t ya r c ) 概念 p 汁1 0p 竺爿期 圈2 2 添加弧权变量前图2 3 添加弧权变量后 在大多数随机p e t r i 网中,弧的权值一般都是常数。如图2 2 所示位置p 中的初 始资源个数为3 ,弧权为常数l ,因此变迁t 是可实施的,当变迁t 实施时,位置p 中的资源将一个一个转移到位置q 中。在模型中,经常有要求将位置p 中的所有 标记一次性移动到位置q 中。显然常数弧权是不方便完成这个描述的,但这样的 系统行为却可以简单地由规定弧权变量来完成,如图2 3 所示,在从位置p 到变迁 t 输入弧和从变迁t 到位置q 输出弧的弧权上都标注m ( p ) ,表示p 中的标记数量, 这样的表示不产生多余的状态之间的转换,当弧权为零时,就认为此弧不存在。 ( 2 ) 变迁实施函数( 仃a n s i t i o ne n a b l i n gf u n c t i o n ) 每一个变迁联系一个条件判断实施函数,又称为布尔实施函数p 。在每一个 标识m 中,当变迁t 存在实施可能性时判断布尔实施函数p ,以下几种情况会实 施:没有比t 更高优先级的变迁在m 下可实施;变迁t 要满足可实施条件,每一 个输入位置中都含有大于或等于输入弧权的标记;每一个输入禁止位置中都含有 小于禁止输入弧权的标记。当上述条件满足时,p ( m ) 被评价,如果p ( m ) 为真, 变迁t 可实施;为否,则不能实施。实施函数还可用于状态的阶段,禁止某些状 态的产生,这一作用和禁止弧类似。 ( 3 ) 变迁实施优先级( t r a n s i t i o ne n a b l i n g 皿o r i 够) 使用变迁实施函数与广义随机p e t r i 中添加随机开关的目的是一样的,都是变 长沙理t 人学硕 :论文 第三章软件可靠性 软件可靠性的研究是软件工程实践中的一个重要的组成部分,本章介绍了几 种软件可靠性建模的方法,并对其进行了分类,在此基础上分析了影响软件使得 软件失效的相关因素,进而给出了具体的衡量可靠性的性能指标,帮助可靠性模 犁的评估者在实际应用中做出准确的度量。 3 1 软件可靠性 随着计算机的应用越来越广泛,软件的规模发展得越来越大,其层次也越来 越复杂,从而使得软件故障产生的机率也随之增大。目前软件故障已成为软件系 统不可靠的主要来源。软件可靠性研究的主要目的就是保证和提高软件可靠性。 3 1 1 软件可靠性定义与特点 软件可靠性定义分为广义和狭义。广义可靠性是指所有避免、处理、度量 故障的分析方法与实践活动,包括可靠性度量、可靠性设计、可靠性建模、可靠 性测试等。狭义可靠性是指软件非正常运行的具体计量,其中包括可靠度、失效 强度等。综合以上理解,软件可靠性是软件在规定的环境和时间内正常运行的概 率。一般来说,软件可靠性主要关注软件自身功能如何最大程度地满足用户需求。 软件与硬件可靠性对比具有如下特点: ( 1 ) 软件失效不是物理变化过程,与使用和拷贝的次数无关,且没有磨损 现象,在发生故障前无任何征兆。 ( 2 ) 软件可靠性并不受外界环境因素的影响,除非环境影响了程序的输入。 ( 3 ) 软件故障不能像硬件那样采用断开失效部件的办法来克服。 ( 4 ) 软件可靠性增长与软件使用年数无关,与检测并改正错误的努力有关。 ( 5 ) 软件寿命周期内无老化和损耗现象。 ( 6 ) 硬件有失效的浴盆曲线,而软件的失效率会随错误的排除而下降。 3 1 2 软件可靠性主要指标 可靠性还只是一个抽象概念,实际使用中需要具体给出的度量单位和指标。 1 6 长沙理下人学硕士论文 衡量软件可靠性的性能指标【5 】【3 3 1 主要包括如下指标: ( 1 ) 可靠度函数r ( f ) 。 ( 2 ) 失效分布函数f ( f ) :f ( f ) 指软件在【o ,f 】时间内失效概率,且有 r ( f ) + f ( f ) = l( 3 1 ) ( 3 ) 失效密度函数f ( t ) : f ( t ) = d f ( t ) d t( 3 2 ) ( 4 ) 失效率函数a ( f ) :名( f ) 指的是失效比率,单位为发生故障的次数,j 、 时。失效率函数可实现对软件可靠度的估计,通常取一段不太长的时间,可假 设2 ( t ) = 力为常数。 ( 5 ) 平均故障间隔时间( m t b f ) :在软件相同中,两次失效之间的平均 运行时间。 ( 6 ) 平均无故障时间( m t t f ) :软件系统从正常运行开始到出现失效之 间的平均时间。 此外,还有平均不工作时间( m t b d ) 、平均操作错误时间( m t b h e ) 、 软件系统不工作时间均值( m d t ) 、初始错误个数( n c ) 与剩余错误个数( n d ) 等可靠性指标。 3 2 软件可靠性模型 软件可靠性模型3 4 1 是对现实中的软件系统进行简化后的定量描述,软件可 靠性模型通过对软件系统的性能进行度量来对软件的以后的行为进行预计和推 断,进而帮助人们去理解、控制、改进软件工程在现实中的实践。2 0 多年来,可 靠性模型这个度量工具受到了人们的关注和重视,并且己取得了重大的进展,现 已建立数百种软件可靠性模型【4 4 1 。 3 2 1 软件可靠性模型的分类 近年来,人们为了能从不同的角度、不同层面描述系统的特性。可靠性模型 可以按模型的假设、软件结构、处理方式、测试空间等进行分类,也可以根据模 型使用的参数估计方法和数学机构进行分类。 r a m a m o o r t h y 3 5 1 按照模型在软件整个生命周期内的各个不同阶段进行了分类 1 7 长沙理工大学硕i :论文 第四章基于随机p e t r i 网的可靠性分析方法 一直以来,人们对整个软件系统的可靠性评测工作一般基于软件的测试数据 和基本属性进行,但这些工作忽略了对软件的内部结构的分析,需要等到软件开 发的后期阶段,通过软件测试发现出错数据后才能进行相关可靠性分析,因此该 方法具有一定的事后性。针对这种缺陷,本文通过分析软件结构的特征和影响可 靠性的因素,从故障率分析和建模等角度考虑,提出了基于随机p e t r i 网的软件可 靠性分析方法,该方法既能降低软件可靠性模型描述与分析的复杂度,又可以动 态追踪软件系统的可靠性,从而提高了评测和预测可靠性的精确度,其所获得的 结果可以用于帮助指导后期的开发过程。 4 1基于随机p e t r i 网的可靠性模型 随机p e t r i 网是一种是适用于各种系统的数学化、图形化的建模工具,将随机 p e t r i 网与可靠性技术相结合,可以降低可靠性描述与分析的复杂度。在利用随机 p e t r i 网进行软件可靠性预测与评价时,要根据软件和随机p e t r i 网的特点,在软件 开发设计阶段就利用随机p e t r i 网对软件建模,在随机p e t r i 网对软件建模前,我们 应该首先对整个软件系统进行功能上的分解,才能得到较为准确的基于随机p e t r i 网的可靠性模型。 4 1 1 软件系统的分解 一般情况下,软件系统的分解应符合以下基本条件: ( 1 ) 子系统内部和子系统之间无相互作用,或者作用较弱可忽略不计, 从而确保每个子系统可作为研究单元被单独研究; ( 2 ) 子系统有其特有的功能,且子系统故障相互独立。 ( 3 ) 系统的内部作用不会影响子系统间的相互作用的分析; 一个大软件系统s 的可靠性模型一般有很多的子系统单元墨( f _ 1 ,2 ,力) 组成,其最典型的可靠性模型3 7 1 分为i 种: ( 1 ) 串联系统町靠性模型 串联模型的最大的特点就是只要有一个单元失效,那么整个系统就会失效, 长沙理t 大学硕七论文 图4 4 并联模型的随机p e t r i 网图 ( 3 ) 混联系统可靠性模型 混联系统又分为并串联与串并联系统等多种方式,并串联系统主要用于开路 故障模式的保护;而串并联系统主要用于短路故障模式的保护,这里我们以并串 联系统为例来进行考察,为了简化模型,设并联部分由两个相同的单元并联而成, 其示意图如图4 5 所示,该模型对应的随机p e t r i 网模型如图4 6 所示。 1 s t r_ 1 s z r1 s , r s - l s z l _ s , l 围4 5 混联模型示意圈 可以先求出每个并联子部分的可靠度,设其为足,( f ) ,则b ,( f ) = 1 一( 1 一r 墨( f ) ) 2 , 则整个系统的可靠度 咫( f ) 2 兀咫,( f ) 2 兀( 1 一( 卜咫,( f ) ) 2 ) ( 4 3 ) 对于更为复杂的其他软件系统结构,可靠度的计算可以采用迭代的方法,对 复杂系统按照串联或并联的形式进行逐层分解,直到所得到的每个子部分中只含 串联或并联形式为止,然后再利用分解后的子部分的系统可靠度的计算方法逐层 长沙理工大学硕l :论文 回溯,最终可获得到整个系统结构的可靠度。 圈4 6 混联模型的随机p e t r i 网图 4 1 2 软件故障产生原因表述 在进行软件故障分析f 3 8 】中,位置可以用于描述软件的各个失效部件以及部 件缺陷等;而变迁代表系统状态的动态转移和失效事件的传递,位置和变迁间的 连接方向代表变迁发生后资源转移的方向。 软件系统的基本单元难免会出现失效,在软件运行过程中,这些缺陷会产生 故障。此外整个软件系统的功能实现是通过单元组成部件之间的相互协作共同实 现的,因此每个部件间存在着各种依赖关系,而这些依赖关系就是导致故障传播 的原因。 导致软件故障的基本原因主要可划分成三类:一是部件自身的缺陷所导致的 失效;二是因为部件间的依赖关系使得软件出现故障:三是传播过来的缺陷与部 件自身失效一起作用软件系统而产生的故障。所有软件故障都可看作是由上面三 种原因组合造成的。 根据组成部件之间的相互关系的不同,可以用下面四种映射3 9 1 来描述。 ( 1 ) 一对一关系:一个组成部件失效导致另一个组成部件失效,这就是一 一对应的故障传播方式,如图4 7 所示,组件a 以故障率 产生故障,a 出现故障 就导致b 出现故障,以故障传递率儿进行传播,因此当a 的故障传递给b 的时候, 两种故障叠加成儿曰的故障率继续传递,如图4 8 所示。 长沙理工大学硕l :论文 圈4 1 8 关联关系圈 o 1 川 图4 1 9 对立关系图 圈4 2 0 表决关系图 ( 1 ) 或关系:如图4 1 6 输入事件之一发生时,输出事件就发生。 ( 2 ) 与关系:如图4 1 7 只有全部输入事件同时发生时,输出事件才发生。 ( 3 ) 关联关系:如图4 1 8 当某条件时间发生,输出事件就会导致输入事件发 生。 ( 4 ) 对立关系:如图4 1 9 输入事件发生就会导致输出事件簿能发生,反之 亦然。 ( 5 ) 表决关系:如图4 2 0 图中总共有三个输入事件,三个输入事件中只要 等于或多余两个输入事件发生,整个输出事件就会发生。 随机p e t r i 嘲不但能描述这些基奉的逻辑关系,同时还能描述系统内部的单元 间的关联、依赖、约束的关系。 ” 眩 圈4 2 l 依赖关系圈 长沙理t 大学硕士论文 ( 1 ) 依赖关系:在图4 2 l 中,在t l ,t 2 ,t 3 输入弧中添加了禁止弧,只要 p l 中有资源,那么变迁t 1 ,t 2 ,t 3 都会发生,因此只要,个事件发生,与其相关 的所有事件都会发生。 图4 2 2 优先关系图 ( 2 )优先关系:如图4 2 2 所示,当p 2 中有资源,并且按照t 3 先于t 2 顺序发 生,才能使得t l 发生,因此只有所有的输入事件都发生且按照一定的次序发生, 输出事件才能发生。 图4 2 3 强制顺序关系图 ( 3 ) 强制顺序关系:对于图4 2 3 中p 2 ,p 3 ,p 4 三个输入事件和一个p 1 的输 出事件,当所有的输入事件强制性地按照某种特定的顺序执行时,例如按从左到 右先实施t 2 ,再实施t 3 ,最后实施t 4 ,才能保证t l 的实施,输出事件才会发生。 4 2 基于随机p e t r i 网的可靠性分析 基于随机p e t r i 网的可靠性分析主要是基于马尔可夫过程求解的,其理论基础 如下: 长沙理1 = 人学硕l :论文 定理41t181任何具有有穷个位置、有穷个变迁的随机petri网同构于一个马尔可夫链。 随机petri网的可达集是有穷的,因此可达集对应的可达图也是有穷的,而有 穷的可达图同构于一个齐次有穷状态、连续时间随机过程,所以随机petri网的标识与随机过程状态之间是一一对应的。 421马尔可夫过程 马尔可夫过程【3 0 】是一个随机过程,当已知某一时刻t 的状态,就能完全确定 在以后任意时刻t ,过程处于各种状态的概率,而不受之前任意时刻过程所处状 态的影响,马尔可夫过程的数学描述如下: 定义5 1 设 x ( f ) ,t 0 ) 是s = o ,1 ) 或s = 0 ,1 ,) 上的随机过程。若对任 意的自然数刀,时刻点0 t l t 2 乙,均有 尸 y ( 乙i i , x ( q l * ;。 i 一;x l 霎。;i ;摹一;l 。雾l 鏊i 耋i = 奏? 薹i 耋一;* 蓁i ;l ! 奏;一,冀摹s j 薹;豸i 堕种j 霎i i i 墓0 | 雾a 得性藿薯熙警到秘薹薹萋融撒骊醪鹱;燮到封静u , t 鎏0 ,刊 曩 薹i 薹鋈萋萤l * j x ( u i 一_ i 一茎j 雾i;,j 董s | 羹。5 霄芋吵碓! 肇蹄垂囊蓿鬻雾雾 霎i ! i i t 耄0 l 腧撩搽蓁; 蟛诛蓁羹萋i ? j 妻s ;萋冒萎 | 釜水裙南堪;为当我们谈论代际伦理时, 主要关涉到的是当代人与未来人之间的 公平问题,即代际公平问题。公平总是与权利和义务联系在一起,“我们可以把权利理 解为主体针对权利对象的某种正当的请求权,它包括消极请求权和积极请求权。前者要 求权利对象承担不作为的义务,后者需要权利对象承担主动提供帮助的义务。 据此, 未来人和当代人之间是没有任何权利与义务可言的。因为首先占有某种权利必须是客观 存在的个人,而未来人作为一种将来的存在,他们并不能实实在在地占有什么。其次, 就是请求权的不可实现性。只要未来人不存在,他们就无法向当代人提出任何形式的请 求;而当未来人的时代到来时,如今的当代人也早己成为昨日的历史。再次,假如承认 当代人与未来人之间的权利和义务,那么由于这种权利和义务的不对称性,即当代人只 承担义务而未来人只享有权利,其存在本身就是一种不公平。可见代际公平的实现主要 长沙理t 人学硕1 二论文 统m 状态的稳定概率,则】,= ( 乃,儿,以) 是代表刀个状态的稳定概率的行向量, 根据马尔可夫过程的定义可以等到下面的方程组: f 坦= o 1 窆一:l “名 l ,= l 求解出来的儿就是每个可达标识的稳定概率。 系统在任意时刻f 处于m 状态的瞬时概率研m 】( f ) 也可以求得,设 尸 m ( ,) = 薯( ,) ,根据马尔可夫过程可以得到以下方程组: i ( 毫( f ) ,t o ) ,t ( f ) ) = ( 五( ,) ,x :( f ) ,( f ) ) q 1芝柏) :l 9 l 扭l 解上述方程组就可得到每个可达状态标识的瞬时概率。 ( 3 ) 在所有的可达标识里找出使得系统失效的状态标识及其状态的概 率,即失效概率- 从而可得到系统的可靠度r ( f ) = l 一研m 】,其中m 为失效 状态集中的元素。 ( 4 ) 根据得到的可靠度来确定系统的其他相关可靠性指标。 为了对求解步骤进行应用,以一个简单的可靠性模型为例,如图4 2 4 a 所示, 设变迁集t _ t l ,t 2 ,t 3 ,t 4 ,t 5 ) ,所对应的变迁实施速率集合为名= 五l ,名2 , 五3 ,名4 ,兄5 ) ,且所有实施速率是给定的,名= 2 ,l ,1 ,3 ,2 。 t 2 p 0 p 1 p 2p 3p 4 m 一10o o 0 m 2 0lloo m 3 00l l o m 4 olool m 5 o0o l i 圈4 2 4 a 可i i 性模型图圈4 2 4 b 状态圈 该模型的状态标识数总数为5 ,其所有状态列表如图4 2 4 b 根据状态图可以得 3 2 长沙理1 = 人学硕士论文 致所谓状态空间爆炸问题或维数灾问题,严重地限制着随机p e t r i 网建模机制在现 实中的应用。状态空间爆炸问题不仅关系到数值方法求解的可行性,还会影响到 仿真分析的精确度。克服状态空间爆炸问题的一种主要途径采用组合与分解方 法。目前已提出来的解决状态空间爆炸问题的方法有性能指标的上下边界值,利 用分布式算法以及忽略概率值较小的状态的约简方法等,但大多方法计算稍显繁 琐,而且化简空间状态也不彻底,本文主要考虑了两种解决空间状态爆炸的方法, 两种方法的侧重点不同,可以分开使用也可结合使用。 4 4 1 随机p e t r i 网模型基本结构的化简 随机p e t r i 网模型有四种最常用的基本结构:顺序、并发、选择和循环。我们 可以通过对这些在可靠性模型旱出现频率比较高的结构进行时间性能的等价化 简,来达到降低状态空间的目的。 ( 1 ) 顺序结构的化简 随机p e t r i 网的顺序结构的等效时间变迁的化简如图4 2 6 所示,图中的顺序结 构由一个时间变迁t l ,t 2 ,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论