基于状态图的集成测试研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:xuxu517
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件测试是当今计算机科学与工程中起着至关重要作用的领域之一。近年来,随着软件测试理论和技术的不断发展,它已成为软件工程领域内保证软件质量的必不可少的关键过程。 状态图是在为一个复杂反应系统的控制需求建模时提出的,Harel在状态机的基础上,增加了通信、并发和嵌套机制,提出了适合于描述复杂系统的状态图,很多面向对象的分析设计工具都采用了状态图的概念,例如统一建模语言(UML)。使用状态图为系统建模可以在分析设计阶段避免状态空间爆炸问题,但是在集成测试阶段却仍然存在状态空间爆炸问题,此外,测试用例是否可执行也一直是测试阶段面临的困难之一。 本文在现有测试理论发展的基础上,通过状态约束机制和数据流、控制流结合生成测试序列的方法,在一定程度上缓解了这两个问题。文章首先介绍了UML集成测试目前的研究现状,给出了现有的一些方法对这两个问题的解决途径;然后定义了状态约束机制,在构造集成状态机时,状态约束将有效的避免状态空间的爆炸,同时,本章给出了引起状态约束的几类同步变迁的定义;接下来提出了带标记的扩展有限状态机的定义,该状态机将用于状态图的集成过程,它在语义上保证了变迁的聚合和消除,记录了集成测试的必要信息;此外,文章还给出了可以聚合活消除的变迁,这些变迁的聚合或消除抛弃了大量不可执行序列,同时也消除了一些不可达的集合状态;最后,文章给出了基于数据流和控制流的覆盖准则,这在一定程度上避免了不可执行测试序列的生成。
其他文献
随着网络技术的发展和用户要求的不断提高,不受时间、空间限制B/S结构的网上选课系统取代原有的C/S结构的选课系统已成为一种趋势。本文首先简要介绍了面向对象的系统开发平台J2
系统BIOS技术是直接操作计算机硬件设备的底层核心技术。合理裁减系统BIOS,加快系统BIOS启动速度,对满足某些时间约束苛刻的嵌入式应用将具有重要的作用和意义。 本文结合横
随着网络信息的急增,信息检索工具将扮演着越发重要的角色.借助于信息检索工具,人们可以快速、准确地查找到所需的信息.查全率和查准率是衡量信息检索工具的重要标准,目前基
我国移动通信的发展已经步入一个高速增长的时期,短消息作为GSM系统中最为简单和方便的数据通信方式,其业务和应用正得到非常迅猛的发展。无论是通信设备制造厂商、ICP,还是电信
随着计算机技术的飞速发展,并行计算的应用领域也越来越广。并行计算机从以前的大型专用向量机,发展到并行多处理器系统,以及现在比较流行的工作站机群系统。并行程序设计方式也
万维网(WWW)目前是一个巨大的、分布广泛的全球信息服务中心,它涉及到新闻、财经、广告、商务、文化、教育等信息服务。然而面对复杂而庞大的万维网,多数用户感到力不从心。
该文中采用了Roger Weber提出的VA-file的索引结构,其在高维环境下的检索效率比R树系列和X树等索引结构都高出了许多,特别是针对复杂的最邻近检索和相似性检索.最邻近检索和