[开题][陈歌-10061044][测试序列自动生成方法研究]V4.docxVIP

学士学位论文开题报告论文题目：测试序列自动生成方法研究 专 业：计算机科学与技术 本 科 生：陈歌 学 号 指导教师：吕江花北京航空航天大学计算机学院2014年3月16日1题目背景与意义1.1课题来源课题来源于软件开发环境国家重点实验室与中国空间技术研究院合作项目“卫星集成测试与评估基础理论方法、验证策略研究”。1.2选题的背景与意义在“十一五”期间，我国对新型航天器研制在性能、数量和生产上提出了更高的要求，因此需要在航天器领域不断地加快信息化建设步伐。建设航天器测试信息化系统，将对实现航天器制造的数字化建设，总体提高研制效率和水平起十分关键的推动作用。载人航天工程测试任务重，时间短，存在多艘船、器并行测试、联合测试、批量测试等情况。测试用例数量庞大、工作量大、测试项目众多，存在重复性测试、多型号批量测试，针对载人航天器测试特点，若继续按照当前测试模式及测试方法，会出现测试信息不易管理且重复利用率低，测试人员工作量大、任务繁重，测试效率低下等问题[1]。航天器系统由多个分系统组成，不同的分系统功能各不相同，在整个航天器测试过程中，指令是测试设备和被测航天器之间交互的主要行为对象，相关测试人员目前主要通过手工来编辑测试序列，并将编辑完成的测试序列通过客户端发送至MTP(主测试处理器)，并借助于准确获取这些指令序列的回令作为测试依据，以判断被测航天器是否能正常工作。航天器测试用例数量庞大，且存在大量冗余，手工编辑工作量大，易出错，根本无法满足当前的多型号批产化测试需求，因此迫切需要提高航天器测试的自动化测试水平。航天器的自动化测试包括航天器测试过程的自动化和测试序列生成的自动化两个方面。本文主要研究测试序列的自动生成问题，测试序列由一条或多条测试指令通过多种逻辑关系组成，指令间存在多种约束关系，且目前的测试序列多是凭测试人员多年的经验设计的，存在大量冗余。因此，针对这些问题，研究基于多种约束关系的测试序列自动生成及其优化问题对于航天器测试意义重大，不仅可以减少相关测试人员的工作量，减少测试序列的出错率，而且可以提高测试序列质量，减少测试成本，进而能提高航天器测试效率。2研究现状当前我国航天器测试具有周期场、数据量大、数据种类繁多、数据空间分布较为分散等特点。一个航天器的测试周期一般分为几个月到一年不等，在测试过程中，测试数据以毫秒级的速度产生，单一航天器的测试所产生的数据量能达到TB级，针对航天器的不同测试部件，所产生的数据种类繁多，航天器的测试涉及部门多，因此数据也分布在不同的组织部门。针对以上特点，我国航天技术部门在测试中引入了自动化测试的思想，提高测试系统的自动化程度。同时，在航天器自动化测试系统的设计中，充分考虑各种不同型号的航天器的需求，增强了系统的可扩展性，使其在航天器测试领域具有通用性[1]。但是在测试的指令序列自动生成方面的研究并不多。2.1GUI自动化测试方法GUI（Graphical User Interface，图形用户接口）是现在软件的一个很重要的组成部分，通过GUI与用户交互的软件称为GUI软件。GUI软件作为一种非常有效地人机交互技术，也已经成为了交互式软件的关键部分。GUI接收用户输入产生的事件，并将其传递给下层代码，同时也将下层代码的执行情况输出信息通过可视的形式反馈给用户。软件模型是对软件结构和行为的抽象描述，随着面向对象软件开发技术的广泛应用和自动化软件测试技术的发展，基于模型的软件测试技术得到越来越多的关注。近年来，针对GUI软件测试的开展的研究主要包括了一是如何对被测系统进行建模，而是如何根据模型生成GUI软件测试用例。2.2t-way的测试序列组合测试已经被证明了是一种相当有效的测试策略。许多组合测试的工作都关注的是参数的取值的问题。但是许多程序都有着和序列有关的行为。比如GUI界面的错误往往是由用户的一系列操作造成的；网页应用的错误会发生在几个网页被按一定顺序浏览后；并行程序间的错误也是由于程序按照特定的顺序执行造成的。那么我们测试这些程序时就不止要注意参数的取值，更要注意的是一系列事件的序列。2.2.1 t-way软件组合测试我们首先关注软件的组合测试。对于一个给定的有n个参数的系统，t-way组合测试要求所有的t-way组合（也就是所有的包含了t个参数取值的组合）都被至少一个测试用例覆盖。t被称为测试力度，并且通常是一个比较小的数字。一个NIST做的基于数个错误数据库中的数据的报告显示，没有因为超多6个参数的组合而引起的错误。如果测试的参数已经确定了那么t-way测试可以找出所有的由参数组合引发的错误[10]。对于t-way组合测试，主要有AETG和IPOG两种算法，也有很多针对这两种算法的优化和改进，如IPOG-D,IPOG-C，以及一些运用启