【摘 要】
:
计算机软件技术广泛应用于各个领域,人们对于软件系统的可靠性要求日渐提高,实时软件可靠性是关注的焦点之一,而软件可靠性测试是提高软件可靠性的一个重要方法。随着面向对
论文部分内容阅读
计算机软件技术广泛应用于各个领域,人们对于软件系统的可靠性要求日渐提高,实时软件可靠性是关注的焦点之一,而软件可靠性测试是提高软件可靠性的一个重要方法。随着面向对象技术的发展,基于模型的软件可靠性测试成为软件可靠性研究的一个重要分支,国内外学者对其开展了较为深入和广泛的研究,也取得了一定的成果,但在基于测试模型的实时软件可靠性测试用例生成方面还存在一定问题。本文通过深入分析相关文献发现:现有文献较好地解决了从UML模型到Markov链使用模型的转换问题,在转换过程中,通过对带有时间约束的状态扩展出时间驻留状态和对偶的时间违背状态的方式,能够解决时间约束对不同状态的影响。但是没有考虑被测软件激励中的时间约束对用例生成的影响,而激励执行时间约束在实时软件系统中是一个普遍的现象。针对现有方法存在的不足,本文通过扩展Markov链使用模型,提出构建加入时间约束的Markov链时间使用模型,利用该模型生成测试序列,该模型既考虑了模型中的状态驻留时间约束,也考虑了激励执行时间约束。除此之外,现有可靠性测试方法在测试数据的选取方法基本采用的是满足当前约束条件下的随机策略,该法简便易行但是没有兼顾同一路径下多处引用目标变量的约束关系,导致生成较多无效测试用例,这使评估出的可靠性与软件真实可靠性有很大偏差,本文使用基于区间代数运算的区间削减算法求解线性约束表达式得到输入变量的有效取值范围,以及利用分支函数的思想构造目标函数,使用分段牛顿法求解输入变量的非线性约束,使生成的测试用例有效性大幅提高。在此基础上,阐述了基于Markov链时间使用模型的实时软件测试用例生成的完整方案和具体技术路线,并实现了一个原型系统,最后通过实例验证了方法的实用性与有效性。
其他文献
虚拟植物是植物学、农学、数学、计算机图形学等多学科交叉而形成的,是典型的多学科交叉的产物。虚拟植物是用计算机来模拟植物在三维空间的生长发育状况。利用虚拟植物技术可
曲面细分由于它自身的优点,在曲面造型中具有举足轻重的作用。很多经典的曲面细分方案都是通过对B-Spline曲面的研究而提出来的,比如基于二次B-Spline曲面的Doo-Sabin细分和
随着IMS技术的不断兴起,通信的环境已经发生了很大的变化,从简单的电报电话方式扩充到包括语音、数据和多媒体在内的多元化通信,网络融合技术应运而生。网络融合的趋势打破了
近年来,随着城市机动车保有量的持续增长,交通违章和违法行为越来越多,如多辆车结伴作案、出租车罢工罢运、酒驾等,对城市安全带来了巨大隐患。如何快速识别以上交通行为模式对公
业务流程是指在企业组织内部“流转”的一系列相关的活动,始终反映着企业的经营状况,工作流技术可以使企业管理人员更关注业务流程的本质,提高企业竞争力,目前很少有工作流产
PKI作为一种普适性的安全基础设施,能够保障网络安全,解决网络通信中的信息安全问题。PKI要想给用户提供身份认证与授权,信息完整性、保密性与不可抵赖性的保证,其基础就在于
在汽车保有量逐年增长的当今社会,公共交通是解决城市交通拥挤问题的主要手段。
大力发展公共交通能有效的减少道路交通量,减缓交通压力和对环境的污染压力。智能公交调度
进入二十一世纪以来,随着互联网的迅速发展,IT企业需要将其业务和产品包装成了服务,以达到在互联网上共享服务的目的。论文根据国家“十一五”科技支撑计划重大项目“现代服
基于角色的访问控制模型是近十几年来在自主访问控制和强制访问控制的基础上发展起来的一种重要的访问控制技术。基于角色的访问控制模型的特点是通过分配和取消角色来完成用
在信息社会中,随着计算机技术、通信技术、网络技术的快速发展,网络已成为人们获取信息的一个重要途径。人们预测,在不久的将来网络媒体将会取代平面媒体成为人们获取信息的