CN103761183A - 考虑fde和fce的基于isq的软件可靠性增长模型的建立方法 - Google Patents

考虑fde和fce的基于isq的软件可靠性增长模型的建立方法 Download PDF

Info

Publication number
CN103761183A
CN103761183A CN201310738213.XA CN201310738213A CN103761183A CN 103761183 A CN103761183 A CN 103761183A CN 201310738213 A CN201310738213 A CN 201310738213A CN 103761183 A CN103761183 A CN 103761183A
Authority
CN
China
Prior art keywords
fault
software
isq
model
reliability growth
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201310738213.XA
Other languages
English (en)
Inventor
崔刚
付忠传
张楠
暴建民
潘波
张策
朱东杰
王秀峰
张必英
季春光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN201310738213.XA priority Critical patent/CN103761183A/zh
Publication of CN103761183A publication Critical patent/CN103761183A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Stored Programmes (AREA)

Abstract

考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法,涉及软件故障检测和故障修正领域。解决了现有软件可靠性增长模型都没有考虑到故障检测工作量和故障修正工作量对软件可靠性的影响,降低了模型的实际意义和结果可信度的问题。首先根据待建立的ISQ-FDEFCE软件可靠性增长模型的条件建立微分方程,并获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型;然后根据软件故障被完全修正的概率、故障修正时间和故障检测过程的均值函数模型,获得ISQ-FDEFCE软件可靠性增长模型的故障修正过程的均值函数模型,完成基于ISQ的软件可靠性增长模型的建立。本发明适用于提高软件的可靠性。

Description

考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法
技术领域
本发明涉及软件故障检测和故障修正领域。
背景技术
软件可靠性是软件质量最重要的特性之一,它直接关系到计算机系统乃至更大的系统能否在给定时间内完成指定任务,近几年来研究人员开始讨论如何使用排队模型来解释软件测试行为,并建立了基于排队论的软件可靠性增长模型,但这类模型都没有考虑故障检测工作量(FDE)和故障修正工作量(FCE)对软件可靠性的影响,降低了模型的实际意义和结果的可信度。
大多数软件可靠性增长模型都假设故障被检测后立即排除,故障修正过程被省略。这个假设与实际软件测试情况并不相符。实际上,检测到的每个故障都经过分析和定位,然后才将故障修正。故障的修正延迟存在于多数的软件测试中,而且这种延迟受到多种因素的影响,包括软件系统的规模、软件结构的复杂度、已检测到的故障到达分布、故障修正工作量、故障修正人员对软件调试工具和环境的熟悉程度等等。因此,考虑故障检测工作量和故障修正工作量的软件可靠性增长模型是非常重要的。
发明内容
本发明为了解决现有软件可靠性增长模型都没有考虑到故障检测工作量和故障修正工作量对软件可靠性的影响,降低了模型的实际意义和结果可信度的问题,提出了考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法。
本发明提出的考考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法,所述基于ISQ的软件可靠性增长模型包括故障检测过程的均值函数模型和故障修正过程的均值函数模型,所述建立方法包括以下步骤:
步骤一、根据待建立的ISQ-FDEFCE软件可靠性增长模型的条件建立微分方程,并通过该微分方程获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型;
步骤二、根据软件故障被完全修正的概率、故障修正时间和步骤一中获得的ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型,获得ISQ-FDEFCE软件可靠性增长模型的故障修正过程的均值函数模型,完成基于ISQ的软件可靠性增长模型的建立。
有益效果:本发明提出的软件可靠性增长模型根据软件测试过程中故障检测和故障修正是相互独立的资源,提出将测试工作量分成两部分,即故障检测工作量和故障修正工作量。ISQ-FDEFCE模型使用ISQ模型来描述故障检测和故障修正行为并考虑了故障检测工作量和故障修正工作量对故障检测和故障修正的影响,考虑到故障的不完美排除,利用ISQ-FDEFCE模型建立了更复杂的软件可靠性增长模型,即修正的ISQ-FDEFCE模型,提高了软件可靠性增长模型的实际意义,同时使结果可信度提高了50%以上。
附图说明
图1为具体实施方式一所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法的流程图。
具体实施方式
具体实施方式一、结合图1说明本具体实施方式,本具体实施方式所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法,所述基于ISQ的软件可靠性增长模型包括故障检测过程的均值函数模型和故障修正过程的均值函数模型,所述建立方法包括以下步骤:
步骤一、根据待建立的ISQ-FDEFCE软件可靠性增长模型的条件建立微分方程,并通过该微分方程获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型;
步骤二、根据软件故障被完全修正的概率、故障修正时间和步骤一中获得的ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型,获得ISQ-FDEFCE软件可靠性增长模型的故障修正过程的均值函数模型,完成基于ISQ的软件可靠性增长模型的建立。
本实施方式中所述的ISQ-FDEFCE软件可靠性增长模型为考虑FDE和FCE的基于ISQ的软件可靠性增长模型。
具体实施方式二、本具体实施方式与具体实施方式一所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法的区别在于,步骤一中所述的待建立的ISQ-FDEFCE软件可靠性增长模型的条件为:
软件故障检测过程遵循一个NHPP,
在任意时刻软件系统失效都是由软件中存在的残余故障所引起的;
在(t,t+Δt]时间间隔内已检测到的软件故障数与软件系统内残存故障数以及故障检测工作量成正比;
软件故障之间相互独立;
软件故障修正过程不可以被忽略,修正的故障数滞后于检测到的故障总数;
每次引起软件系统失效的故障最终将会被修正,软件故障检测过程和故障修正过程是并行执行的,故障的修正行为不会影响到故障检测过程;
使用ISQ模型来描述故障检测和故障修正活动,并且模型满足NHPP到达,服务时间服从一般分布;
故障被修正时,不会引入新的故障。
具体实施方式三、本具体实施方式与具体实施方式二所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法的区别在于,步骤一中所述的根据待建立的ISQ-FDEFCE软件可靠性增长模型的条件建立的微分方程为:
dm d ( t ) dt = bw d ( t ) [ a - m d ( t ) ] ,
其中,md(t)为到t时刻为止软件已检测到的故障数的期望值,wd(t)为t时刻的瞬时故障检测工作量,a为故障检测开始前潜在的故障总数,b为每单位故障检测工作量的故障检测率;
步骤一所述的通过该微分方程获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型的方法为:
根据初始条件md(0)=0,解微分方程,获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型:
m d ( t ) = a [ 1 - exp ( - b w d ( t ) + bw d ( 0 ) ) ] = a [ 1 - exp ( - b w d * ( t ) ) ] ,
其中,Wd(t)为到t时刻为止累积故障检测工作量,
假设计数过程{Nd(t),t≥0}和{Nc(t),t≥0}分别表示软件故障检测过程和故障修正过程。假设随机变量Nd(t)、Nc(t)和N0(t)分别表示到t时刻为止已检测到的软件故障数、完全修正的故障数和已检测到但未完全修正的故障数,并且满足Nd(t)=Nc(t)+N0(t),在这种情况下,有:
P { ( N c ( t ) = i ) ∩ ( N o ( t ) = j ) } = P { ( N c ( t ) = i ) ∩ ( N o ( t ) = j ) | N d ( t ) = i + j } P { N d ( t ) = i + j } = ( i + j ) ! i ! j ! [ p ( t ) ] i [ 1 - p ( t ) ] j [ m d ( t ) ] i + j exp [ - m d ( t ) ] ( i + j ) ! = [ m d ( t ) p ( t ) ] i exp [ - m d ( t ) p ( t ) ] i ! [ m d ( t ) ( 1 - p ( t ) ) ] j exp [ - m d ( t ) ( 1 - p ( t ) ) ] j ! ,
随即变量Nc(t)和N0(t)相互独立,于是有:
P { N c ( t ) = i } = [ m d ( t ) p ( t ) ] i exp [ - m d ( t ) p ( t ) ] i ! .
具体实施方式四、本具体实施方式与具体实施方式三所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法的区别在于,步骤二所述的根据软件故障被完全修正的概率、故障修正时间和步骤一中获得的ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型,获得ISQ-FDEFCE软件可靠性增长模型的故障修正过程的均值函数模型的方法为:
步骤三一、在x时刻检测到的软件故障,在(x,t]时间内被完全修正排除,其中0<x≤t,则软件故障被完全修正的概率p(t)为:
p ( t ) = &Integral; 0 t P { ( T d = x ) &cap; ( T c &le; t - x ) } dx = &Integral; 0 t P { T d = x } P { T c &le; t - x | T d = x } dx = &Integral; 0 t P { T d = x } G ( t - x ) dx ,
其中,Td为故障被检测到的时间,Tc为故障被修正的时间段,G(t-x)为故障修正时间的累积分布函数,
步骤三二、根据软件故障被完全修正的概率p(t)和到t时刻为止软件已检测到的故障数的期望值md(t)获得到t时刻为止软件检测到的并已修正的故障数的期望值mc(t):
m c ( t ) = m d ( t ) p ( t ) = m d ( t ) &Integral; 0 t m d &prime; ( x ) m d ( t ) G ( t - x ) dx = &Integral; 0 t m d &prime; ( x ) G ( t - x ) dx ,
步骤三三、将故障修正时间的累积分布函数G(t-x)=1-exp[-ρWc(t)+ρWc(x)]代入步骤三二mc(t)的表达式中,获得故障修正过程的均值函数模型:
m c ( t ) = &Integral; 0 t m d &prime; ( x ) [ 1 - exp ( - &rho; W c ( t ) + &rho; W c ( x ) ) ] dx ,
其中,ρ为每单位故障修正工作量的故障修正率,Wc(t)为到t时刻为止累积故障修正工作量,Wc(x)为到x时刻为止累积故障修正工作量。
本实施方式中,在x时刻故障被检测到的概率为:
P { T d = x } = &lambda; d ( x ) m d ( t ) = m d &prime; ( x ) m d ( t ) ,
将上式代入软件故障被完全修正的概率p(t)的表达式中,得:
p ( t ) = &Integral; 0 t m d &prime; ( x ) m d ( t ) G ( t - x ) dx .
为了检测ISQ-FDEFCE模型的拟合效果,选用一组公开发表的实际软件失效数据集,对ISQ-FDEFCE模型的拟合效果进行了分析。实际软件失效数据集来自于系统T1,系统T1是一个实时指令应用系统,包括21700条指令,9名程序员,经过21周,花费25.3CPU小时,检测136个故障,修正136个故障,具体软件失效数据如下表所示:
Figure BDA0000449169060000053
首先,应用系统T1软件失效数据集在目前已有的测试工作量函数模型中选择一个合适的函数来进行分析,通过上表数据中的测试工作量数据(tk,wk)(k=1,2,...,21),采用最小二乘估计法对下面两个表中的测试工作量函数所包含的参数进行估计,得出GMW、Logistic、Exponential Weibull、generalized Exponential、generalized Rayleigh、Burrtype III、generalizedLogistic和log-Logistic测试工作两函数的参数估计值。
Figure BDA0000449169060000061
Figure BDA0000449169060000062
根据下表得出的测试工作量函数参数估计值,计算出各个测试工作量函数的比较准则值,
Figure BDA0000449169060000063
各个测试工作量函数的比较准则值如下表:
从上表中可以看出,GMW和Logistic测试工作量函数的Bias,Variation和RMS PE比较准则值都更好地优于其它的测试工作量函数。说明GMW和Logistic测试工作量函数较好的应用于系统T1的实际软件测试数据集。上表中各个测试工作量函数的估计值与系统T1的实际软件测试数据集的拟合比较,GMW和Logistic测试工作量函数比其它的测试工作量函数拟合效果要好,更接近实际的情况,因此选择GMW和Logistic函数后续研究的对象。
下面验证ISQ-FDEFCE模型在系统T1软件失效数据集上,分别对应用GMW函数的ISQ-FDEFCE模型、应用Logistic函数的ISQ-FDEFCE模型、应用GMW函数的SRGM-TE模型和应用Logistic函数的SRGM-TE模型进行比较。具体比较的软件可靠性增长模型的均值函数如下表所示:
在系统T1软件失效数据集上,使用最小二乘法对下表中所有模型进行参数估计,
利用上表中的参数估计值,计算出各个模型的比较准则值,拟合结果见下表:
Figure BDA0000449169060000082
从上表可以看出,应用GMW函数的ISQ-FDEFCE模型、应用Logistic函数的ISQ-FDEFCE模型、应用GMW函数的SRGM-TE模型和应用Logistic函数的SRGM-TE模型在系统T1软件失效数据集上各个比较准则值都比较接近,说明这四个模型都能较好应用于系统T1软件失效数据集。从上表还可以看出,在故障检测和故障修正过程上,应用Logistic函数的ISQ-FDEFCE模型的R-square值都要高于应用GMW函数的ISQ-FDEFCE模型的R-square值。这说明在系统T1失效数据上,应用Logistic函数的ISQ-FDEFCE模型对于故障累计数的估计值与实际值的吻合度高,而且高于应用GMW函数的ISQ-FDEFCE模型。因此在系统T1失效数据上,应用Logistic函数的ISQ-FDEFCE模型的拟合效果更好些。
具体实施方式五、本具体实施方式与具体实施方式一所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法的区别在于,步骤一中所述的待建立的ISQ-FDEFCE软件可靠性增长模型的条件为:
软件故障检测过程遵循一个NHPP,
在任意时刻软件系统失效都是由软件中存在的残余故障所引起的;
在(t,t+Δt]时间间隔内已检测到的软件故障数的期望值与软件系统内残存故障数的期望值以及故障检测工作量成正比;
软件故障之间相互独立;
软件故障修正过程不可以被忽略,修正的故障数滞后于检测到的故障总数;
每次引起软件系统失效的故障最终将会被修正,软件故障检测过程和故障修正过程是并行执行的,故障的修正行为不会影响到故障检测过程;
使用ISQ模型来描述故障检测和故障修正活动,并且模型满足NHPP到达,服务时间服从一般分布;
故障被排除会引入新故障,且故障引入率为常数k。
传统的软件可靠性增长模型都假设软件测试过程是完美排错,实际上,软件测试过程并非总是完美的,由于软件系统的复杂、软件程序开发人员对软件需求、描述或结构的不完全掌握,故障可能在多次检测后才能被完全排除,故障从检测到完全被修正有一定的时间延迟,而且故障的排除率并非100%,为了使模型能够更加真实的反映软件中故障检测过程和故障修正过程,本实施方式在软件可靠性建模时考虑不完美排错,从而引入了新的故障。
具体实施方式六、本具体实施方式与具体实施方式五所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法的区别在于,步骤一中所述的根据待建立的ISQ-FDEFCE软件可靠性增长模型的条件建立的微分方程为:
dm d ( t ) dt = bw d ( t ) [ a ( t ) - m d ( t ) ] ,
其中,md(t)为到t时刻为止软件已检测到的故障数的期望值,wd(t)为t时刻的瞬时故障检测工作量,b为每单位故障检测工作量的故障检测率,a(t)为软件中隐藏的故障总数,包括初始故障和引入故障;
步骤一所述的通过该微分方程获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型的方法为:
根据初始条件md(0)=0和a(t)=a+kmd(t),解微分方程,获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型:
m d ( t ) = a 1 - k [ 1 - exp ( - b ( 1 - k ) W d * ( t ) ) ] ,
其中,a为故障检测开始前潜在的故障总数,
Figure BDA0000449169060000093
Wd(t)为到t时刻为止累积故障检测工作量。
本实施方式中,获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型最重要的一个因素就是软件中隐藏的故障总数a(t),软件中隐藏的故障总数的形式通常是由研究者根据自身的软件测试经验来假设处的,有些模型假设a(t)是一个与时间无关的常数,有些模型假设a(t)是与时间有关的函数,因此a(t)的形式多种多样,缺乏统一性,本实施方式通过对a(t)进行设定,使a(t)的形式得到统一,同时也符合了上述两种假设的情况,使模型在建立过程中更加的准确和方便。
具体实施方式七、本具体实施方式与具体实施方式六所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法的区别在于,步骤二所述的根据软件故障被完全修正的概率、故障修正时间和步骤一中获得的ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型,获得ISQ-FDEFCE软件可靠性增长模型的故障修正过程的均值函数模型的方法为:
步骤三A、在x时刻检测到的软件故障,在(x,t]时间内被完全修正排除,其中0<x≤t,则软件故障被完全修正的概率p(t)为:
p ( t ) = &Integral; 0 t P { ( T d = x ) &cap; ( T c &le; t - x ) } dx = &Integral; 0 t P { T d = x } P { T c &le; t - x | T d = x } dx = &Integral; 0 t P { T d = x } G ( t - x ) dx ,
其中,Td为故障被检测到的时间,Tc为故障被修正的时间段,G(t-x)为故障修正时间的累积分布函数,
步骤三B、根据软件故障被完全修正的概率p(t)和到t时刻为止软件已检测到的故障数的期望值md(t)获得到t时刻为止软件检测到的并已修正的故障数的期望值mc(t):
m c ( t ) = m d ( t ) p ( t ) = m d ( t ) &Integral; 0 t m d &prime; ( x ) m d ( t ) G ( t - x ) dx = &Integral; 0 t m d &prime; ( x ) G ( t - x ) dx ,
步骤三C、将故障修正时间的累积分布函数G(t-x)=1-exp[-ρWc(t)+ρWc(x)]代入步骤三二mc(t)的表达式中,获得故障修正过程的均值函数模型:
m c ( t ) = &Integral; 0 t m d &prime; ( x ) [ 1 - exp ( - &rho; W c ( t ) + &rho; W c ( x ) ) ] dx ,
其中,ρ为每单位故障修正工作量的故障修正率,
将获得的ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型:
m d ( t ) = a 1 - k [ 1 - exp ( - b ( 1 - k ) W d * ( t ) ) ]
代入步骤三C的故障修正过程的均值函数模型中,获得修正后的故障修正过程的均值函数模型:
m c ( t ) = &Integral; 0 t abw d ( x ) exp [ - b ( 1 - k ) W d * ( x ) ] [ 1 - exp ( - &rho; W c ( t ) + &rho; W x ( x ) ) ] dx ,
其中,wd(x)为x时刻的瞬时故障检测工作量,Wc(x)为到x时刻为止累积故障修正工作量,
Figure BDA0000449169060000113
Wd(x)为到x时刻为止累积故障检测工作量。。
为了检验修正的ISQ-FDEFCE模型的拟合效果,在系统T1软件失效数据集上,分别对应用GMW函数的修正的ISQ-FDEFCE模型、应用Logistic函数的修正的ISQ-FDEFCE模型、应用GMW函数的ISQ-FDEFCE模型和应用Logistic函数的ISQ-FDEFCE模型进行比较。下表2-14列出了进行比较的软件可靠性增长模型的均值函数:
首先在系统T1软件失效数据集上,应用最小二乘法对上表中的所有模型进行参数估计。各个模型的参数估计值见下表:
Figure BDA0000449169060000121
根据最小二乘法所求出的参数估计值,计算两个比较准则:故障检测过程的S S Ec,R-squarec。各个模型的拟合结果见下表:
Figure BDA0000449169060000122
从上表可以看出,修正的ISQ-FDEFCE模型的这两个比较标准值都要优于ISQ-FDEFCE模型。这说明在系统T1软件失效数据集上,考虑不完美排错的模型比完美情况的模型拟合效果好。从上表中还可以看出,在故障检测和故障修正过程上,应用GMW函数的修正的ISQ-FDEFCE模型的R-square值都要高于应用Logistic函数的修正的ISQ-FDEFCE模型的R-square值。这说明在系统T1失效数据上,应用GMW函数的修正的ISQ-FDEFCE模型的拟合效果更好些。

Claims (7)

1.考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法,其特征在于,所述基于ISQ的软件可靠性增长模型包括故障检测过程的均值函数模型和故障修正过程的均值函数模型,所述建立方法包括以下步骤:
步骤一、根据待建立的ISQ-FDEFCE软件可靠性增长模型的条件建立微分方程,并通过该微分方程获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型;
步骤二、根据软件故障被完全修正的概率、故障修正时间和步骤一中获得的ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型,获得ISQ-FDEFCE软件可靠性增长模型的故障修正过程的均值函数模型,完成基于ISQ的软件可靠性增长模型的建立。
2.根据权利要求1所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法,其特征在于,步骤一中所述的待建立的ISQ-FDEFCE软件可靠性增长模型的条件为:
软件故障检测过程遵循一个NHPP,
在任意时刻软件系统失效都是由软件中存在的残余故障所引起的;
在(t,t+Δt]时间间隔内已检测到的软件故障数与软件系统内残存故障数以及故障检测工作量成正比;
软件故障之间相互独立;
软件故障修正过程不可以被忽略,修正的故障数滞后于检测到的故障总数;
每次引起软件系统失效的故障最终将会被修正,软件故障检测过程和故障修正过程是并行执行的,故障的修正行为不会影响到故障检测过程;
使用ISQ模型来描述故障检测和故障修正活动,并且模型满足NHPP到达,服务时间服从一般分布;
故障被修正时,不会引入新的故障。
3.根据权利要求1或2所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法,其特征在于,步骤一中所述的根据待建立的ISQ-FDEFCE软件可靠性增长模型的条件建立的微分方程为:
dm d ( t ) dt = bw d ( t ) [ a - m d ( t ) ] ,
其中,md(t)为到t时刻为止软件已检测到的故障数的期望值,wd(t)为t时刻的瞬时故障检测工作量,a为故障检测开始前潜在的故障总数,b为每单位故障检测工作量的故障检测率;
步骤一所述的通过该微分方程获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型的方法为:
根据初始条件md(0)=0,解微分方程,获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型:
m d ( t ) = a [ 1 - exp ( - b w d ( t ) + bw d ( 0 ) ) ] = a [ 1 - exp ( - b w d * ( t ) ) ] ,
其中,Wd(t)为到t时刻为止累积故障检测工作量,
Figure FDA0000449169050000025
4.根据权利要求3所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法,其特征在于,步骤二所述的根据软件故障被完全修正的概率、故障修正时间和步骤一中获得的ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型,获得ISQ-FDEFCE软件可靠性增长模型的故障修正过程的均值函数模型的方法为:
步骤三一、在x时刻检测到的软件故障,在(x,t]时间内被完全修正排除,其中0<x≤t,则软件故障被完全修正的概率p(t)为:
p ( t ) = &Integral; 0 t P { ( T d = x ) &cap; ( T c &le; t - x ) } dx = &Integral; 0 t P { T d = x } P { T c &le; t - x | T d = x } dx = &Integral; 0 t P { T d = x } G ( t - x ) dx ,
其中,Td为故障被检测到的时间,Tc为故障被修正的时间段,G(t-x)为故障修正时间的累积分布函数,
步骤三二、根据软件故障被完全修正的概率p(t)和到t时刻为止软件已检测到的故障数的期望值md(t)获得到t时刻为止软件检测到的并已修正的故障数的期望值mc(t):
m c ( t ) = m d ( t ) p ( t ) = m d ( t ) &Integral; 0 t m d &prime; ( x ) m d ( t ) G ( t - x ) dx = &Integral; 0 t m d &prime; ( x ) G ( t - x ) dx ,
步骤三三、将故障修正时间的累积分布函数G(t-x)=1-exp[-ρWc(t)+ρWc(x)]代入步骤三二mc(t)的表达式中,获得故障修正过程的均值函数模型:
m c ( t ) = &Integral; 0 t m d &prime; ( x ) [ 1 - exp ( - &rho; W c ( t ) + &rho; W c ( x ) ) ] dx ,
其中,ρ为每单位故障修正工作量的故障修正率,Wc(t)为到t时刻为止累积故障修正工作量,Wc(x)为到x时刻为止累积故障修正工作量。
5.根据权利要求1所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法,其特征在于,步骤一中所述的待建立的ISQ-FDEFCE软件可靠性增长模型的条件为:
软件故障检测过程遵循一个NHPP,
在任意时刻软件系统失效都是由软件中存在的残余故障所引起的;
在(t,t+Δt]时间间隔内已检测到的软件故障数的期望值与软件系统内残存故障数的期望值以及故障检测工作量成正比;
软件故障之间相互独立;
软件故障修正过程不可以被忽略,修正的故障数滞后于检测到的故障总数;
每次引起软件系统失效的故障最终将会被修正,软件故障检测过程和故障修正过程是并行执行的,故障的修正行为不会影响到故障检测过程;
使用ISQ模型来描述故障检测和故障修正活动,并且模型满足NHPP到达,服务时间服从一般分布;
故障被排除会引入新故障,且故障引入率为常数k。
6.根据权利要求5所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法,其特征在于,步骤一中所述的根据待建立的ISQ-FDEFCE软件可靠性增长模型的条件建立的微分方程为:
dm d ( t ) dt = bw d ( t ) [ a ( t ) - m d ( t ) ] ,
其中,md(t)为到t时刻为止软件已检测到的故障数的期望值,wd(t)为t时刻的瞬时故障检测工作量,b为每单位故障检测工作量的故障检测率,a(t)为软件中隐藏的故障总数,包括初始故障和引入故障;
步骤一所述的通过该微分方程获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型的方法为:
根据初始条件md(0)=0和a(t)=a+kmd(t),解微分方程,获得ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型:
m d ( t ) = a 1 - k [ 1 - exp ( - b ( 1 - k ) W d * ( t ) ) ] ,
其中,a为故障检测开始前潜在的故障总数,
Figure FDA0000449169050000045
Wd(t)为到t时刻为止累积故障检测工作量。
7.根据权利要求6所述的考虑FDE和FCE的基于ISQ的软件可靠性增长模型的建立方法,其特征在于,步骤二所述的根据软件故障被完全修正的概率、故障修正时间和步骤一中获得的ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型,获得ISQ-FDEFCE软件可靠性增长模型的故障修正过程的均值函数模型的方法为:
步骤三A、在x时刻检测到的软件故障,在(x,t]时间内被完全修正排除,其中0<x≤t,则软件故障被完全修正的概率p(t)为:
p ( t ) = &Integral; 0 t P { ( T d = x ) &cap; ( T c &le; t - x ) } dx = &Integral; 0 t P { T d = x } P { T c &le; t - x | T d = x } dx = &Integral; 0 t P { T d = x } G ( t - x ) dx ,
其中,Td为故障被检测到的时间,Tc为故障被修正的时间段,G(t-x)为故障修正时间的累积分布函数,
步骤三B、根据软件故障被完全修正的概率p(t)和到t时刻为止软件已检测到的故障数的期望值md(t)获得到t时刻为止软件检测到的并已修正的故障数的期望值mc(t):
m c ( t ) = m d ( t ) p ( t ) = m d ( t ) &Integral; 0 t m d &prime; ( x ) m d ( t ) G ( t - x ) dx = &Integral; 0 t m d &prime; ( x ) G ( t - x ) dx ,
步骤三C、将故障修正时间的累积分布函数G(t-x)=1-exp[-ρWc(t)+ρWc(x)]代入步骤三二mc(t)的表达式中,获得故障修正过程的均值函数模型:
m c ( t ) = &Integral; 0 t m d &prime; ( x ) [ 1 - exp ( - &rho; W c ( t ) + &rho; W c ( x ) ) ] dx ,
其中,ρ为每单位故障修正工作量的故障修正率,
将获得的ISQ-FDEFCE软件可靠性增长模型的故障检测过程的均值函数模型:
m d ( t ) = a 1 - k [ 1 - exp ( - b ( 1 - k ) W d * ( t ) ) ] ,
代入步骤三C的故障修正过程的均值函数模型中,获得修正后的故障修正过程的均值函数模型:
m c ( t ) = &Integral; 0 t abw d ( x ) exp [ - b ( 1 - k ) W d * ( x ) ] [ 1 - exp ( - &rho; W c ( t ) + &rho; W c ( x ) ) ] dx ,
其中,wd(x)为x时刻的瞬时故障检测工作量,Wc(x)为到x时刻为止累积故障修正工作量,
Figure FDA0000449169050000052
Wd(x)为到x时刻为止累积故障检测工作量。
CN201310738213.XA 2013-12-29 2013-12-29 考虑fde和fce的基于isq的软件可靠性增长模型的建立方法 Pending CN103761183A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310738213.XA CN103761183A (zh) 2013-12-29 2013-12-29 考虑fde和fce的基于isq的软件可靠性增长模型的建立方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310738213.XA CN103761183A (zh) 2013-12-29 2013-12-29 考虑fde和fce的基于isq的软件可靠性增长模型的建立方法

Publications (1)

Publication Number Publication Date
CN103761183A true CN103761183A (zh) 2014-04-30

Family

ID=50528425

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310738213.XA Pending CN103761183A (zh) 2013-12-29 2013-12-29 考虑fde和fce的基于isq的软件可靠性增长模型的建立方法

Country Status (1)

Country Link
CN (1) CN103761183A (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104111887A (zh) * 2014-07-01 2014-10-22 江苏科技大学 基于Logistic模型的软件故障预测系统及方法
CN105844077A (zh) * 2016-03-09 2016-08-10 中国人民解放军国防科学技术大学 一种基于及时纠正策略的测试性增长试验方法
CN106125713A (zh) * 2016-06-14 2016-11-16 西安交通大学 一种区间删失情况下可靠性增长的评估与预测方法
CN106547690A (zh) * 2016-10-20 2017-03-29 北京航空航天大学 基于新拟合判定标准下的软件可靠性建模方法及装置
CN108021498A (zh) * 2016-11-04 2018-05-11 南京大学 一种基于软件可靠性增长模型的测试工作量分配方法
CN109766281A (zh) * 2019-01-29 2019-05-17 山西大学 一种故障检测率下降变化的不完美调试软件可靠性模型
CN109815149A (zh) * 2019-01-29 2019-05-28 山西大学 一种基于Weibull分布引进故障的软件可靠性增长模型
CN112988564A (zh) * 2021-01-22 2021-06-18 哈尔滨工业大学(威海) 一种考虑成本-可靠性的srgm决策模型及其构建方法
CN113642198A (zh) * 2021-10-18 2021-11-12 民航成都物流技术有限公司 一种基于可靠性增长的独立运载系统设备可靠性评估方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005063208A (ja) * 2003-08-14 2005-03-10 Nippon Telegr & Teleph Corp <Ntt> ソフトウェア信頼度成長モデル選択方法、ソフトウェア信頼度成長モデル選択装置、ソフトウェア信頼度成長モデル選択プログラム、およびプログラム記録媒体
CN102360333A (zh) * 2011-10-17 2012-02-22 哈尔滨工业大学 基于hisqm排队模型考虑故障排除过程的构件软件可靠性分析方法
CN102508772A (zh) * 2011-10-14 2012-06-20 哈尔滨工业大学 基于pcstm模型考虑测试与运行剖面不同测的试数据转换构件软件可靠性分析方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005063208A (ja) * 2003-08-14 2005-03-10 Nippon Telegr & Teleph Corp <Ntt> ソフトウェア信頼度成長モデル選択方法、ソフトウェア信頼度成長モデル選択装置、ソフトウェア信頼度成長モデル選択プログラム、およびプログラム記録媒体
CN102508772A (zh) * 2011-10-14 2012-06-20 哈尔滨工业大学 基于pcstm模型考虑测试与运行剖面不同测的试数据转换构件软件可靠性分析方法
CN102360333A (zh) * 2011-10-17 2012-02-22 哈尔滨工业大学 基于hisqm排队模型考虑故障排除过程的构件软件可靠性分析方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
NAN ZHANG: "A Finite Queuing Model with Generalized Modified Weibull Testing Effort for Software Reliability", 《COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2011 INTERNATIONAL CONFERENCE》 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104111887A (zh) * 2014-07-01 2014-10-22 江苏科技大学 基于Logistic模型的软件故障预测系统及方法
CN105844077B (zh) * 2016-03-09 2018-06-29 中国人民解放军国防科学技术大学 一种基于及时纠正策略的测试性增长试验方法
CN105844077A (zh) * 2016-03-09 2016-08-10 中国人民解放军国防科学技术大学 一种基于及时纠正策略的测试性增长试验方法
CN106125713A (zh) * 2016-06-14 2016-11-16 西安交通大学 一种区间删失情况下可靠性增长的评估与预测方法
CN106125713B (zh) * 2016-06-14 2018-08-10 西安交通大学 一种区间删失情况下可靠性增长的评估与预测方法
CN106547690A (zh) * 2016-10-20 2017-03-29 北京航空航天大学 基于新拟合判定标准下的软件可靠性建模方法及装置
CN106547690B (zh) * 2016-10-20 2018-12-14 北京航空航天大学 基于新拟合判定标准下的软件可靠性建模方法及装置
CN108021498A (zh) * 2016-11-04 2018-05-11 南京大学 一种基于软件可靠性增长模型的测试工作量分配方法
CN109766281A (zh) * 2019-01-29 2019-05-17 山西大学 一种故障检测率下降变化的不完美调试软件可靠性模型
CN109815149A (zh) * 2019-01-29 2019-05-28 山西大学 一种基于Weibull分布引进故障的软件可靠性增长模型
CN109766281B (zh) * 2019-01-29 2021-05-14 山西大学 一种故障检测率下降变化的不完美调试软件可靠性模型
CN112988564A (zh) * 2021-01-22 2021-06-18 哈尔滨工业大学(威海) 一种考虑成本-可靠性的srgm决策模型及其构建方法
CN113642198A (zh) * 2021-10-18 2021-11-12 民航成都物流技术有限公司 一种基于可靠性增长的独立运载系统设备可靠性评估方法

Similar Documents

Publication Publication Date Title
CN103761183A (zh) 考虑fde和fce的基于isq的软件可靠性增长模型的建立方法
CN104155580B (zh) 一种关联分析与电力计算相结合的电压暂降源定位方法
CN104766175A (zh) 一种基于时间序列分析的电力系统异常数据辨识与修正方法
CN103837895B (zh) 拟合初至波获取短波长静校正量的方法
CN104537034A (zh) 基于时间序列分析的输变电设备的状态监测数据清洗方法
CN104407273B (zh) 计及监测可信度的电能质量扰动源定位方法
CN103064008A (zh) 一种基于希尔伯特-黄变换的非线性模拟电路软故障诊断方法
CN102360333B (zh) 基于hisqm排队模型考虑故障排除过程的构件软件可靠性分析方法
CN105911334A (zh) 一种谐波阻抗未知条件下的谐波电流估计方法
CN103760597B (zh) 一种矿山断层自动识别方法
CN106599367A (zh) 一种航天器状态异常检测方法
CN102521080A (zh) 电力用户用电信息采集系统的计算机数据修复方法
CN103530229A (zh) 一种考虑测试效用的软件可靠性检测方法
CN110084439A (zh) 一种基于nesma功能点估算的软件成本度量方法及云系统
CN104318110A (zh) 一种基于重要度和敏感性复合排序的提高大型复杂系统风险设计及维修效率的方法
CN104180822B (zh) 一种变形监测基准点稳定性检验方法
CN103744778A (zh) 基于移动点的isq-fdefce软件可靠性增长模型
CN103744780A (zh) 考虑排错等待延迟的基于fsq的软件可靠性增长模型的建立方法
CN106886620A (zh) 航天器测试资源优化配置方法
CN111045938B (zh) 基于Pareto分布故障引进开源软件可靠性建模方法
CN104598302A (zh) 基于资源竞争模型的aadl模型可调度性验证方法
CN104252685A (zh) 电力系统暂态稳定评估预想故障快速强壮分类方法
CN104008048B (zh) 一种考虑检测效用及修正效用的软件可靠性检测方法
CN103744779A (zh) 基于移动点的fsq-rwd软件可靠性增长模型及该模型的修正模型
CN109870404A (zh) 一种雨棚结构损伤识别方法、装置及终端设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20140430