基于程序不变量的并发软件可靠性计算

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:tyzhaoxiqing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件可靠性是评估软件系统质量的一个重要属性,传统意义上,一个软件系统的可靠性是根据软件测试的输出计算得到。这样得出的可靠性,存在以下的缺点:1)由于失效数据来自测试的输入或输出,仅反映了系统行为的一部分,如果使用输出来计算可靠性,不能完全反映整个系统的可靠性,因而是不准确的;2)由于测试是基于操作剖面,因此,获得的可靠性是对在某个环境下的一些特定的操作。它可能是充足的,因为系统是在这些特定的操作下运行的。然而,在系统运行时,可能会碰到一些意想不到的环境,使得系统可能出现意外的失效。为了解决上述问题,本文提出了一种新的方法来计算软件系统的可靠性,尤其是并发系统的可靠性。失效的数据来自不变量,本文之所以使用不变量是它们能被用来重建系统的行为。换句话说,尽管它们也来自测试,但程序不变量可以捕获所有的系统行为。本文的方法描述如下:1)根据测试并用Daikon获得程序不变量,然后通过寻找坏的不变量作为失效数据;2)用Nelson可靠性模型和坏的不变量计算序列化程序的可靠性;3)基于并发程序的结构,建立了计算并发程序的可靠性的数学公式;4)运用公式和序列化程序的可靠性来计算整个系统的可靠性。本文的贡献如下:基于并发软件系统的结构,提出了一个计算软件系统可靠性的框架模型;基于程序不变量计算序列化程序的可靠性,使得计算结果更准确;在计算基于组件的软件系统的可靠性中,假设组件间相互独立的条件已被删除。
其他文献
评价超脉冲Ultrapulse,5000"C"CO2激光机点状照射治疗汗管瘤的疗效.方法:治疗部位常规消毒,皮疹较小的部位可用龙胆紫标记,然后行2%利多卡因浸润麻醉,用氦氖激光来指示定位,
学位
随着网络技术的飞速发展,控制系统可以通过网络更为便捷地传输信息。由实时通信网络连接执行器、控制器及系统各部件所形成的闭环,统称为网络化控制系统。与传统系统相比,这类系统展现了许多吸引人的特性,如资源共享和远程操控等。鉴于其诸多优势,网络化控制系统一经提出,便在智能控制和先进控制等复杂工业领域展现了广泛的应用前景。与此同时,网络引入控制系统带来的不利影响也逐渐被学者们关注,如时间延迟、数据丢包等网络
学位
因椭圆方程在几何学、电磁学和弹性力学等领域中都有着重要作用,所以一直都是学者们重点关注的内容.椭圆方程可分为线性和非线性两类.本文主要研究一类带有低正则项的非线性退
本文阐述gBBM方程孤子的控制问题。(1-λ(δ)2x)ut+(uxx-u+up)x=0,λ∈(0,1),p=2,3(gBBM)本文采用合适的可积双线性对gBBM方程进行控制。我们证明了任何孤子在长时间范围内是
本论文由以下四章组成:  在第一章中,主要介绍了本文的研究背景并引入本文所用到的一些符号。  在第二章中,通过研究Gamma、Beta与Psi函数的一些组合的单调性和凹凸性等分
随着信息技术和市场经济的不断发展,企业之间竞争日益激烈.企业间的单体竞争已逐步变成供应链与供应链之间的竞争,供应链协调已成为企业提高竞争力的关键.另一方面,由于技术或人为等原因,生产的产品的质量是非完美的,一部分是合格品,另一部分是次品.一般只有合格品才能用于销售,次品只能通过重新加工、折价出售或者直接丢弃等方式处理,这会带来一定的经济损失.因此,本文研究次品率可控的产品的供应链协调问题具有重要的
关于平面Hamilton系统对应Abel积分的研究有着深刻的理论意义及广泛的应用背景.目前,这方面的研究主要集中在弱Hilbert第16问题上.针对此问题,本文利用常微分方程定性理论和分
光学涡旋作为光场中的奇异现象在现代光学物理中有着重要的应用.在这篇文章中,作者对来自于几何光学中的非线性Schr(o)dinger方程组关于稳定的涡旋解建立了一些存在性定理.首
在信号和图像处理中,分块常值信号和图像是一类非常重要的数据,常见于日常生活和商业用途中。典型的例子包括条形码、二维码、商标图像、卡通图像和文字图像等。这类数据是由不