软件工程07实现.ppt

个人成果，妥善保存，请勿传播,软件工程,张康立 Email:,个人成果，妥善保存，请勿传播,可行性研究,需求分析,概要设计,详细设计,实 现,集成测试,确认测试,使用与维护,退役,软件定义,软件开发,软件使用与维护,软件生命周期,个人成果，妥善保存，请勿传播,软件实现的任务,软件实现把编码和测试统称为实现编码就是把软件设计结果翻译成用某种程序设计语言书写的程序所选用的程序设计语言的特点及编码风格将对程序的可靠性、可读性、可测试性和可维护性产生深远的影响,个人成果，妥善保存，请勿传播,软件实现的任务,软件实现软件测试在软件生命周期中横跨两个阶段编码和单元测试属于软件生命周期的同一个阶段 对软件系统还应该进行各种综合测试，这是软件生命周期中的另一个独立的阶段 软件测试的工作量往往占软件开发总工作量的40以上,个人成果，妥善保存，请勿传播,课程内容提纲,第7章：“实现”编码软件测试基础单元测试、集成测试、确认测试白盒测试技术黑盒测试技术调试软件可靠性,个人成果，妥善保存，请勿传播,编码,程序设计语言是人和计算机通信的基本工具程序设计语言的特点影响人的思维和解题方法影响人和计算机通信的方式和质量影响人月度和理解程序的难易程度由于软件大部分成本在测试和维护，所以程序容易测试和容易维护极端重要,个人成果，妥善保存，请勿传播,编码,选择程序设计语言程序员在相同时间内可以写出的高级语言语句数和汇编语言指令数大体相同因此用高级语言写程序比用汇编语言写程序生产率可以提高好几倍用高级语言写的程序易测试、易阅读和维护,除了特殊的应用领域需要汇编语言，其他程序一律使用高级语言编写,个人成果，妥善保存，请勿传播,编码,选择程序设计语言的理想标准 应该有理想的模块化机制，以及可读性好的控制结构和数据结构语言特点应该使编译程序能够尽可能多地发现程序中的错误选用的高级语言应该有良好的独立编译机制,个人成果，妥善保存，请勿传播,编码,选择程序设计语言的实用标准系统用户的要求如果所开发的系统由用户负责维护，用户通常要求用他们熟悉的语言书写程序可以使用的编译程序运行目标系统的环境中可以提供的编译程序往往限制了可以选用的语言的范围可以得到的软件工具如果某种语言有支持程序开发的软件工具可以利用，则目标系统的实现和验证都变得比较容易,个人成果，妥善保存，请勿传播,编码,选择程序设计语言的实用标准工程规模如果工程规模很庞大，现有的语言又不完全适用，那么设计并实现一种供这个工程项目专用的程序设计语言，可能是一个正确的选择程序员的知识如果和其他标准不矛盾，那么应该选择一种已经为程序员所熟悉的语言,个人成果，妥善保存，请勿传播,编码,选择程序设计语言的实用标准软件可移植性要求如果目标系统将在几台不同的计算机上运行，或者预期的使用寿命很长，那么选择一种标准化程度高、程序可移植性好的语言就是很重要的软件的应用领域FORTRAN语言特别适合于工程和科学计算COBOL语言适合于商业领域应用C语言和Ada语言适用于系统和实时应用领域LISP语言适用于组合问题领域PROLOG语言适于表达知识和推理,个人成果，妥善保存，请勿传播,编码,编码风格“好”程序的标准源程序代码的逻辑简明清晰、易读易懂为写出“好”程序应遵循的原则,个人成果，妥善保存，请勿传播,编码,编码风格 1 程序内部的文档程序内部的文档包括：恰当的标识符适当的注解程序的视觉组织 选取含义鲜明的名字，对帮助阅读程序很重要；不必要的长标识符提供了出错的潜在可能性；如果使用缩写，缩写规则在整个程序设计过程中应保持一致，必要时应给缩写名字加注解,个人成果，妥善保存，请勿传播,编码,编码风格 1 程序内部的文档程序中的注解分为两类序言性注解：位于每个模块的开始，作用是简要描述模块的功能、主要算法、接口和重要数据功能性注解：它插在程序中间，一般在源代码的右边，其作用是解释这段代码的必要性程序清单的布局对于程序的可读性有很大影响程序设计者应该遵循简单语句一行写一个语句对于选择、循环等复杂语句采用逐层缩进的书写原则，保证程序具有良好的梯形结构,个人成果，妥善保存，请勿传播,编码,编码风格 2 数据说明 数据说明的次序应该标准化例如，按照数据结构或数据类型确定说明的次序有次序就容易查阅，因此能够加速测试、调试和维护的过程。当多个变量名在一个语句中说明时，应该按字母顺序排列这些变量如果设计时使用了一个复杂的数据结构，则应该用注解说明用程序设计语言实现这个数据结构的方法和特点,个人成果，妥善保存，请勿传播,编码,编码风格 3 语句构造构造语句时应该遵循的原则是：每个语句都应该简单而直接不能为了提高效率而使程序变得过分复杂 不要为了节省空间而把多个语句写在同一行尽量避免复杂的条件测试尽量减少对“非”条件的测试避免大量使用循环嵌套和条件嵌套用括号使逻辑或算术表达式的运算次序清晰直观,编码,编码风格 4 输入输出风格的规则对所有输入数据都进行检验检查输入项重要组合的合法性保持输入格式简单使用数据结束标记，不要要求用户指定数据的数目提示交互式输入的请求，说明可用的选择或边界数值程序语言对格式有严格要求时，应保持输入格式一致设计良好的输出报表,个人成果，妥善保存，请勿传播,个人成果，妥善保存，请勿传播,编码,编码风格 5 效率效率主要指处理机时间和存储器容量两个方面关于效率的三条原则第一，效率是性能要求，应该在需求分析阶段确定效率方面的要求；第二，效率是靠好设计来提高的；第三，程序的效率和程序的简单度是一致的，不要牺牲程序的清晰性和可读性来不必要地提高效率,个人成果，妥善保存，请勿传播,编码,编码风格 5 效率程序运行时间源程序的效率直接由详细设计阶段确定的算法的效率决定写程序的风格也能对程序的执行速度和存储器要求产生影响 把详细设计翻译成程序时，应使用的原则：写程序之前先简化算术的和逻辑的表达式研究嵌套的循环，以确定是否有语句可以从内往外移尽量避免使用多维数组尽量避免使用指针和复杂的表使用执行时间短的算术运算不要混合使用不同的数据类型尽量使用整数运算和布尔表达式,个人成果，妥善保存，请勿传播,编码,编码风格 5 效率存储器效率提高存储器效率主要是指如何使程序占用存储单元少，存取时间短提高执行效率的技术也能提高存储器效率对于大型计算机要考虑操作系统页式调度的特点对于微处理机应选用有紧缩存储器特性的编译程序，必要时可使用汇编语言,个人成果，妥善保存，请勿传播,编码,编码风格 5 效率输人输出的效率输入输出效率指人给计算机提供输入或为了理解计算机输出，所需花费的脑力是否经济简单清晰是提高输入输出效率的关键所有输入输出都应有缓冲，减少用于通信的额外开销对二级存储器(如磁盘)应选用最简单的访问方法如果“超高效的”输入输出很难被人理解，则不应采用这种方法,个人成果，妥善保存，请勿传播,课程内容提纲,第7章：“实现”编码软件测试基础单元测试、集成测试、确认测试白盒测试技术黑盒测试技术调试软件可靠性,个人成果，妥善保存，请勿传播,软件测试基础,防不胜防的软件错误 案例1963年，美国飞往火星的火箭爆炸，损失$10 million.原因FORTRAN循环 DO 5 I=1,3 误写为 DO 5 I=1.3软件测试的必要性软件的复杂性成员之间的沟通和配合技术评审的不完整性编码引入新的错误,个人成果，妥善保存，请勿传播,软件测试基础,软件测试的目的软件测试的目的与软件工程其他阶段的目的都相反软件工程的其他阶段都是“建设性”的在测试阶段测试人员努力设计一系列测试方案，目的却是为了“破坏”已经建造好的软件系统 竭力证明程序中有错误不能按照预定要求正确工作测试阶段的根本目标是尽可能多地发现并排除软件中潜藏的错误，最终把一个高质量的软件系统交给用户使用,个人成果，妥善保存，请勿传播,软件测试基础,软件测试的目标什么是测试?它的目标是什么?GMyers给出了关于测试的一些规则:(1)测试是为了发现程序中的错误而执行程序的过程；(2)好的测试方案是极可能发现迄今为止尚未发现的错误的测试方案；(3)成功的测试是发现了至今为止尚未发现的错误的测试。,个人成果，妥善保存，请勿传播,软件测试基础,软件测试准则(1)所有测试都应该能追溯到用户需求(2)应该在测试开始之前就制定出测试计划完成了需求模型就可以着手制定测试计划在建立了设计模型后就可以立即开始设计详细的测试方案(3)测试发现的错误中的80很可能是由程序中20的模块造成的。问题是怎样找出这些可疑的模块并彻底地测试它们,个人成果，妥善保存，请勿传播,软件测试基础,软件测试准则(4)应该从“小规模”测试开始，并逐步进行“大规模”测试通常，首先重点测试单个程序模块，然后把测试重点转向在集成的模块簇中寻找错误，最后在整个系统中寻找错误(5)穷举测试是不可能的所谓穷举测试就是把程序所有可能的执行路径都检查一遍的测试(6)为了达到最佳的测试效果，应该由独立的第三方从事测试工作,主要问题：穷尽测试通常是不可能的。例：(Black-box)程序要求输入3个整形数据。若字长16位，则各种可能输入的排列组合共有（种）,个人成果，妥善保存，请勿传播,软件测试基础,若程序执行需10-3秒，则对于所有合法输入的测试大约需用一万年，而且还应测试输入非法数据的情况。,个人成果，妥善保存，请勿传播,软件测试基础,例：下图所示的程序中共有 5201014条可能的执行通路，显然，每条通路都执行一遍是不现实的。,个人成果，妥善保存，请勿传播,软件测试基础,测试方法有关概念测试用例一组用于测试的输入数据和预期得出的正确输出测试方案测试用例和用例预定要检验的功能测试计划要进行的测试种类和进度安排,个人成果，妥善保存，请勿传播,软件测试基础,测试方法黑盒测试法把程序看作一个黑盒子，完全不考虑程序的内部结构和处理过程黑盒测试是在程序接口进行的测试检查程序功能是否能按照规格说明书的规定正常使用程序是否能适当地接收输入数据产生正确的输出信息程序运行过程中能否保持外部信息黑盒测试又称为功能测试,测试过程后期使用的方法,个人成果，妥善保存，请勿传播,软件测试基础,测试方法白盒测试法把程序看成装在一个透明的白盒子，测试者完全知道程序的结构和处理算法这种方法按照程序内部的逻辑测试程序，检测程序中主要执行通路是否都能按预定要求正确工作白盒测试又称为结构测试,测试过程早期使用的方法,个人成果，妥善保存，请勿传播,软件测试基础,测试步骤1模块测试模块测试的目的是保证每个模块作为一个单元能正确运行模块测试通常又称为单元测试在这个测试步骤中所发现的往往是编码和详细设计的错误2子系统测试子系统测试是把经过单元测试的模块放在一起形成一个子系统来测试模块相互间的协调和通信是这个测试过程中的主要问题这个步骤着重测试模块的接口,个人成果，妥善保存，请勿传播,软件测试基础,测试步骤3系统测试把经过测试的子系统装配成一个完整的系统来测试发现的往往是软件设计中的错误，也可能发现需求说明中的错误兼有检测和组装两重含义，通常称为集成测试4验收测试验收测试把软件系统作为单一的实体进行测试，测试内容与系统测试基本类似，但是它是在用户积极参与下进行的，而且可能主要使用实际数据(系统将来要处理的信息)进行测试验收测试的目的是验证系统确实能够满足用户的需要，在这个测试步骤中发现的往往是系统需求说明书中的错误验收测试也称为确认测试,个人成果，妥善保存，请勿传播,软件测试基础,测试步骤5平行运行所谓平行运行就是同时运行新开发出来的系统和将被它取代的旧系统，以便比较新旧两个系统的处理结果。这样做的具体目的有如下几点：(1)可以在准生产环境中运行新系统而又不冒风险(2)用户能有一段熟悉新系统的时间(3)可以验证用户指南和使用手册之类的文档(4)能够以准生产模式对新系统进行全负荷测试，可以用测试结果验证性能指标,个人成果，妥善保存，请勿传播,软件测试基础,测试阶段的信息流软件配置:包括需求说明书、设计说明书和源程序清单测试配置:包括测试计划和测试方案,个人成果，妥善保存，请勿传播,课程内容提纲,第7章：“实现”编码软件测试基础单元测试、集成测试、确认测试白盒测试技术黑盒测试技术调试软件可靠性,个人成果，妥善保存，请勿传播,单元测试,单元测试集中检测程序“模块”单元测试主要使用白盒测试技术对多个模块的测试可以并行地进行在编写出源程序代码并通过了编译程序的语法检查后，就可以用详细设计描述作指南，对重要的执行通路进行测试单元测试工作可用人工测试和计算机测试,个人成果，妥善保存，请勿传播,单元测试,测试重点1 模块接口参数的数目、次序、属性或单位系统与变元是否一致是否修改了只作输入用的变元全局变量的定义和用法在各个模块中是否一致2 局部数据结构 发现局部数据说明、初始化、默认值等方面的错误3 重要的执行通路选择最有代表性、最可能发现错误的执行通路进行测试应该设计测试方案用来发现由于错误的计算、不正确的比较或不适当的控制流而造成的错误,个人成果，妥善保存，请勿传播,单元测试,测试重点4 出错处理通路 好的设计应该能预见出现错误的条件，并且设置适当的处理错误的通路，以便在真的出现错误时执行相应的出错处理通路或干净地结束处理应该着重测试下述一些可能发生的错误：对错误的描述是难以理解的记下的错误与实际遇到的错误不同在对错误进行处理之前，错误条件已经引起系统干预对错误的处理不正确描述错误的信息不足以帮助确定造成错误的位置,个人成果，妥善保存，请勿传播,单元测试,测试重点5 边界条件边界测试是单元测试中最后的也是最重要的任务。软件常常在它的边界上失效例如，处理n元数组的第n个元素时，或做到i次循环中的第i次重复时，往往会发生错误。使用刚好小于、刚好等于和刚好大于最大值或最小值的数据结构、控制量和数据值的测试方案，非常可能发现软件中的错误。,个人成果，妥善保存，请勿传播,单元测试,代码审查一种非常有效的程序验证技术，对典型的程序来说，可查出30-70的逻辑设计错误和编码错误审查小组最好由下述4人组成：组长：一个很有能力的程序员，没有直接参与这项工程程序的设计者程序的编写者程序的测试者预演：由人模拟计算机执行程序人工测试和计算机测试是互相补充，相辅相成的,个人成果，妥善保存，请勿传播,单元测试,计算机测试驱动程序（Driver）和存根程序（Stub）通常驱动程序也就是一个“主程序”，它接收测试数据，把这些数据传送给被测试的模块，并且印出有关的结果“存根”程序代替被测试的模块所调用的模块存根程序也可以称为“虚拟子程序”它使用被它代替的模块的接口，做最少的数据操作，印出对入口的检验或操作结果，并把控制归还给调用它的模块驱动程序和存根程序代表开销,个人成果，妥善保存，请勿传播,集成测试,集成测试是测试和组装软件的系统化技术由模块组装成程序的两种方法非渐增式测试方法先分别测试每个模块，再把所有模块按设计要求放在一起结合成所要的程序，这种方法称为非渐增式测试方法渐增式测试方法把下一个要测试的模块同已经测试好的那些模块结合起来进行测试，测试完以后再把下一个应该测试的模块结合进来测试。这种每次增加一个模块的方法称为渐增式测试，这种方法实际上同时完成单元测试和集成测试,集成测试,两种方法的比较非渐增式测试一下子把所有模块放在一起，并把庞大的程序作为一个整体来测试，测试者面对的情况十分复杂改正错误是极端困难的想要诊断定位一个错误是非常困难的错误会连续不断，没有尽头渐增式测试与“一步到位”的非渐增式测试相反，它把程序划分成小段来构造和测试易定位和改正错误对接口可以进行更彻底的测试可以使用系统化的测试方法,个人成果，妥善保存，请勿传播,个人成果，妥善保存，请勿传播,集成测试,增量测试的两种集成策略自顶向下集成从主控制模块开始，沿着程序的控制层次向下移动，逐渐把各个模块结合起来可使用深度优先的策略，或宽度优先的策略,个人成果，妥善保存，请勿传播,集成测试,深度优先策略例如，选取左通路，首先结合模块Ml、M2和M5；其次，M8或M6然后构造中央的和右侧的控制通路,个人成果，妥善保存，请勿传播,集成测试,宽度优先策略例如，首先结合模块M2、M3和M4(代替存根程序S4)，然后结合下一个控制层次中的模块M5、M6和M7如此继续进行下去，直到所有模块都被结合进来为止,个人成果，妥善保存，请勿传播,集成测试,自顶向下测试第1步：测试顶端模块，用存根程序(stub)代替直接附属的下层模块Stub:模拟未测试模块的活动.,个人成果，妥善保存，请勿传播,集成测试,第2步：根据深度优先或宽度优先的策略，每次用一个实际模块代换一个stub。,第3步：在结合进一个模块的同时进行测试。,M,第4步：回归测试 全部或部分地重复以前做过的测试。,个人成果，妥善保存，请勿传播,集成测试,优点：在早期即对主要控制及关键的抉择进行检验问题：Stub只是对低层模块的模拟，测试时没有重要的数据自下往上流，许多重要的测试须推迟进行，而且在早期不能充分展开人力,个人成果，妥善保存，请勿传播,集成测试,自底向上测试 第1步：把低层模块组合成族，每族实现一个子功能 第2步：用驱动程序(Driver)协调测试数据的IO，测试子功能族。,Driver:调用模块细节逐个进行测试.,个人成果，妥善保存，请勿传播,集成测试,第3步：去掉Driver，自下而上把子功能族合成更大的子功能族。,M,M,M,注意：两种策略的优、缺点刚好互补，但单用其中任一种都不实际，通常根据软件的特点将二者混用。,个人成果，妥善保存，请勿传播,集成测试,个人成果，妥善保存，请勿传播,集成测试,不同集成测试策略的比较在测试实际的软件系统时，选用适当的测试策略，纯粹自顶向下或纯粹自底向上的策略可能都不实用实践中创造出许多混合策略：改进的自顶向下测试方法基本上使用自顶向下的测试方法，但是在早期使用自底向上的方法测试软件中的少数关键模块混合法对软件结构中较上层使用的自顶向下方法与对软件结构中较下层使用的自底向上方法相结合,个人成果，妥善保存，请勿传播,集成测试,回归测试回归测试是指重新执行已做过的测试的某个子集，保证由于调试引起的变化，不会导致非预期的软件行为或额外错误的测试活动,带来非预期的副作用。回归测试集包括下述3类不同的测试用例：检测软件全部功能的代表性测试用例针对可能受修改影响的软件功能的附加测试针对被修改过的软件成分的测试,个人成果，妥善保存，请勿传播,确认测试,确认测试也称为验收测试，它的目标是验证软件的有效性 验证指的是保证软件正确地实现了某个特定要求的一系列活动确认指的是为了保证软件确实满足了用户需求而进行的一系列活动软件有效性的一个简单定义是如果软件的功能和性能如同用户所合理期待的那样，软件就是有效的,个人成果，妥善保存，请勿传播,确认测试,确认测试的范围确认测试必须有用户参加，或以用户为主确认测试通常使用黑盒测试法应该仔细设计测试计划和测试过程测试计划包括要进行的测试的种类及进度安排测试过程规定了用来检测软件是否与需求一致的测试方案通过测试和调试要保证软件能满足所有功能要求，能达到每个性能要求，文档资料准确而完整、安全性、可移植性、兼容性和可维护性等确认测试有下述两种可能的结果：(1)功能和性能与用户要求一致，软件是可以接受的(2)功能和性能与用户要求有差距。发现的软件缺陷或错误的策略，通常需要和用户充分协商,个人成果，妥善保存，请勿传播,确认测试,软件配置复查目的是保证软件配置的所有成分都齐全质量符合要求文档与程序完全一致具有完成软件维护所必须的细节已经编好目录,个人成果，妥善保存，请勿传播,确认测试,Alpha和Beta测试（面向多个客户的产品测试）Alpha测试由用户在开发者的场所进行，并且在开发者对用户的“指导”下进行测试开发者负责记录发现的错误和使用中遇到的问题Alpha是在“受控”状态下进行的测试活动Beta测试由软件的最终用户们在一个或多个客户场所进行用户记录在Beta测试过程中遇到的一切问题，并且定期把这些问题报告给开发者开发者对软件产品进行必要的修改，并准备向全体客户发布最终的软件产品Beta测试是在“不受控”的状态下进行的测试活动,个人成果，妥善保存，请勿传播,课程内容提纲,第7章：“实现”编码软件测试基础单元测试、集成测试、确认测试白盒测试技术黑盒测试技术调试软件可靠性,个人成果，妥善保存，请勿传播,白盒测试技术,设计测试方案是测试阶段的关键技术测试方案包括具体的测试目的(例如，预定要测试的具体功能)，应该输入的测试数据和预期的结果测试数据和预期的输出结果称为测试用例 因为不可能进行穷尽的测试，选用少量“最有效的”测试数据，做到尽可能完备的测试就更重要了已研究出许多设计测试数据的技术，这些技术各有优缺点，通常需联合使用多种设计测试数据的技术,个人成果，妥善保存，请勿传播,白盒测试技术,设计测试方案的任务预定要测试的功能设计输入的测试数据(test cases)列出预期结果(expected output)逻辑覆盖逻辑覆盖是对一系列测试过程的总称，这组测试过程逐渐进行越来越完整的通路测试适合于白盒测试覆盖程度由弱到强次序是语句覆盖-判定-条件-判定/条件-条件组合,个人成果，妥善保存，请勿传播,白盒测试技术,逻辑覆盖1 语句覆盖语句覆盖的含义：选择足够多的测试数据，使被测程序中每个语句至少执行一次。语句覆盖只关心判定表达式的值，而没有分别测试判定表达式中每个条件取不同值时的情况,个人成果，妥善保存，请勿传播,S,a,b,c,d,e,为了使每个语句都执行一次，程序的执行路径应该是sabcde为此只需要输入下面的测试数据(实际上X可以是任意实数)：A=2,B=0,X=4,问题：若AND错写为OR，或X1错写为X1,则错误无法由上例测出。,个人成果，妥善保存，请勿传播,白盒测试技术,逻辑覆盖2 判定覆盖判定覆盖又叫分支覆盖判定覆盖的含义：不仅每个语句必须至少执行一次，而且每个判定的每种可能的结果都应该至少执行一次在的基础上，每个判定的每个分支至少执行一次,个人成果，妥善保存，请勿传播,S,a,b,c,d,e,能够分别覆盖路径：sabcde和sace的两组测试数据，或者可以分别覆盖路径sacde和sabce的两组测试数据，都满足判定覆盖标准 IA3，B0，X1(覆盖sabce)A2，B1，X1(覆盖sacde),问题：若X1错写为X1,仍然无法被测出。,个人成果，妥善保存，请勿传播,白盒测试技术,逻辑覆盖3 条件覆盖条件覆盖的含义是不仅每个语句至少执行一次，而且使判定表达式中的每个条件都取到各种可能的结果在的基础上，使每个判定表达式的每个条件都取到各种可能的结果,个人成果，妥善保存，请勿传播,S,a,b,c,d,e,a点有下述各种结果出现A1，A1，B0，B0c点有下述各种结果出现A2，A2，X1，X1只需要使用下面两组测试数据就可以达到上述覆盖标准：IA2，B0，X4(执行路径sabcde，满足A1,B=0;A=2,X1)Al，B1，X1(执行路径sace，满足A1,B0;A 2,X1),问：条件覆盖？判定覆盖,答:不一定。反例:A=2,B=0,X=1 sabcde A=1,B=1,X=2 sacde(满足条件覆盖，但不满足判断覆盖),个人成果，妥善保存，请勿传播,白盒测试技术,逻辑覆盖4判定条件覆盖 它的含义是选取足够多的测试数据，使得判定表达式中的每个条件都取到各种可能的值，而且每个判定表达式也都取到各种可能的结果。,个人成果，妥善保存，请勿传播,白盒测试技术,逻辑覆盖5条件组合覆盖条件组合覆盖的含义它要求选取足够多的测试数据，使得每个判定表达式中条件的各种可能组合都至少出现一次。,个人成果，妥善保存，请勿传播,S,a,b,c,d,IA2,B0,X4(l,5两种组合，路径sabcde)A2,Bl,X1(2，6两种组合，执行路径sacde)A1,B0,X2(3，7两种组合，执行路径sacde)A1,B1,X1(4，8两种组合，执行路径sace),全部可能的条件组合为：A1,B=0 A1,B 0 A1,B=0 A1,B 0 A=2,X1 A=2,X 1 A 2,X1 A 2,X 1,e,个人成果，妥善保存，请勿传播,从考察控制流或流图的角度，还可考虑下述覆盖：点覆盖,边覆盖,=语句覆盖,路径覆盖(Path coverage):每条可能的路径都至少执行一次，若图中有环，则每个环至少经过一次。,=判定覆盖,Test cases:A=1,B=1,X=1 A=1,B=1,X=2 A=3,B=0,X=1 A=2,B=0,X=4,路径覆盖 条件组合覆盖,S,a,c,e,b,d,个人成果，妥善保存，请勿传播,课程内容提纲,第7章：“实现”编码软件测试基础单元测试、集成测试、确认测试白盒测试技术黑盒测试技术调试软件可靠性,个人成果，妥善保存，请勿传播,黑盒测试技术,黑盒测试着重测试软件功能黑盒测试并不能取代白盒测试，它是与白盒测试互补的测试方法它很可能发现白盒测试不易发现的其他类型的错误黑盒测试力图发现下述类型的错误：功能不正确或遗漏了功能界面错误数据结构错误或外部数据库访问错误性能错误初始化和终止错误,个人成果，妥善保存，请勿传播,黑盒测试技术,白盒测试在测试过程的早期阶段进行而黑盒测试主要用于测试过程的后期设计黑盒测试方案时，应该考虑下述问题：(1)怎样测试功能的有效性?(2)哪些类型的输入可构成好测试用例?(3)系统是否对特定的输入值特别敏感?(4)怎样划定数据类的边界?(5)系统能够承受什么样的数据率和数据量?(6)数据的特定组合将对系统运行产生什么影响?,个人成果，妥善保存，请勿传播,黑盒测试技术,应用黑盒测试技术，能够设计出满足下述标准的测试用例集：(1)所设计出的测试用例能够减少为达到合理测试所需要设计的测试用例的总数；(2)所设计出的测试用例能够告诉我们，是否存在某些类型的错误，而不是仅仅指出与特定测试相关的错误是否存在。,个人成果，妥善保存，请勿传播,黑盒测试技术,等价划分等价划分是一种黑盒测试技术这种技术把程序的输入域划分成若干个数据类每类中的一个典型值在测试中的作用与这一类中所有其他值的作用相同，据此导出测试用例划分一组 等价类 描绘一组输入条件的有效或无效条件,测试程序是否有设计方案中该有的输出结果.,个人成果，妥善保存，请勿传播,黑盒测试技术,划分等价类的启发式规则：1 如果规定了输入值的范围则可划分出一个有效的等价类(输入值在此范围内)两个无效的等价类(输入值小于最小值或大于最大值)2 如果规定了输入数据的个数则类似地也可以划分出一个有效的等价类和两个无效的等价类；3 如果规定了输入数据的一组值，而程序对不同输入值做不同处理则每个允许的输入值是一个有效的等价类此外还有一个无效的等价类(任一个不允许的输入值),个人成果，妥善保存，请勿传播,黑盒测试技术,划分等价类的启发式规则：4 如果规定了输入数据必须遵循的规则，则可以划分出一个有效的等价类(符合规则)和若干个无效的等价类(从各种不同角度违反规则)5 如果规定了输入数据为整型则可以划分出正整数、零和负整数等3个有效类；6 如果程序的处理对象是表格则应该使用空表，以及含一项或多项的表,个人成果，妥善保存，请勿传播,黑盒测试技术,根据等价类设计测试方案时使用下面两个步骤设计一个新方案以尽可能多地覆盖尚未被覆盖的有效等价类；重复这一步骤直到所有有效类都被覆盖为止。设计一个新方案以覆盖一个且仅一个尚未被覆盖的无效等价类；重复这一步骤直到所有无效类都被覆盖为止。（通常程序执行一个错误后即不继续检测其它错误，故每次只测一个无效类）。,个人成果，妥善保存，请勿传播,黑盒测试技术,例：假设有一个把数字串转变成整数的函数。运行程序的计算机字长16位，用二进制补码表示整数.分析这个程序的规格说明，划分出如下等价类：有效输入的等价类有：(1)l-6个数字字符组成的数字串；123456(2)最高位数字是零的数字串；000001(3)最高位数字左邻是负号的数字串；-12345,个人成果，妥善保存，请勿传播,黑盒测试技术,例：假设有一个把数字串转变成整数的函数。运行程序的计算机字长16位，用二进制补码表示整数.分析这个程序的规格说明，划分出如下等价类：无效输入的等价类有：(4)空字符串(全是空格)；(5)左部填充的字符既不是零也不是空格；XXXXX1(6)最高位数字右面由数字和空格混合组成；1 2(7)最高位数字右面由数字和其他字符混合组成；13 XX(8)负号与最高位数字之间有空格；-1234,个人成果，妥善保存，请勿传播,黑盒测试技术,例：假设有一个把数字串转变成整数的函数。运行程序的计算机字长16位，用二进制补码表示整数.分析这个程序的规格说明，划分出如下等价类：合法输出的等价类有(9)在计算机能表示的最小负整数和零之间的负整数-32768 0(10)零；0(11)在零和计算机能表示的最大正整数之间的正整数0 32768非法输出的等价类有(12)比计算机能表示的最小负整数还小的负整数-32769(13)比计算机能表示的最大正整数还大的正整数32768,个人成果，妥善保存，请勿传播,黑盒测试技术,边界值分析处理边界情况时程序最容易发生错误设计使程序运行在边界情况附近的测试方案，暴露出程序错误的可能性更大一些边界值分析法，应该选取刚好等于、稍小于和稍大于等价类边界值的数据作为测试数据通常设计测试方案时总是联合使用等价划分和边界值分析两种技术,黑盒测试技术,边界值分析例如，为了测试前述的把数字串转变成整数的程序，除了上一小节已经用等价划分法设计出的测试方案外，还应该用边界值分析法再补充下述测试方案：(12)使输出刚好等于最小的负整数 输入：-32768 预期的输出为：-32768(13)使输出刚好等于最大的正整数 输入：32767 预期的输出：32767(14)使输出刚刚小于最小的负整数 输入：-32769 预期的输出；“错误无效输入”(15)使输出刚刚大于最大的正整数 输入：32768 预期的输出：“错误无效输入”,个人成果，妥善保存，请勿传播,个人成果，妥善保存，请勿传播,黑盒测试技术,错误推测错误推测法在很大程度上靠直觉和经验进行。基本想法是列举出程序中可能有的错误和容易发生错误的特殊情况，并且根据它们选择测试方案。经验表明，在一段程序中已经发现的错误数目往往和尚未发现的错误数成正比因此，在进一步测试时要着重测试那些已发现了较多错误的程序段,个人成果，妥善保存，请勿传播,黑盒测试技术,错误推测思路列出可能有的错误列出容易发生错误的特殊情况以此为基础设计测试方案根据直觉、经验工具常见错误清单、判定表等,个人成果，妥善保存，请勿传播,黑盒测试技术,实用策略:黑盒设计+白盒补充在任何情况下都应该使用边界值分析的方法；必要时用等价划分法补充；必要时再用错误推测法补充；对照程序逻辑，检查测试方案。可根据对程序可靠性的要求采用不同的逻辑覆盖标准，必要时补充一些测试方案。注:即使用上述综合策略设计测试方案，仍不能保证发现一切错误。例如Lucent公司经过包括逐行检查源代码在内的多方面测试之后，其软件能达标运行的成功率为80%,个人成果，妥善保存，请勿传播,课程内容提纲,第7章：“实现”编码软件测试基础单元测试、集成测试、确认测试白盒测试技术黑盒测试技术调试软件可靠性,个人成果，妥善保存，请勿传播,调试,调试是在测试发现错误之后排除错误的过程软件错误的外部表现和它的内在原因之间可能并没有明显的联系，调试就是把症状和原因联系起来的尚未被人深入认识的智力过程。调试过程调试过程从执行一个测试用例开始评估测试结果，如果发现实际结果与预期结果不一致，则这种不一致就是一个症状，它表明在软件中存在着隐藏的问题调试过程试图找出产生症状的原因，以便改正错误,个人成果，妥善保存，请勿传播,调试,第1步：确定错误的位置(95%工作量)；第2步：改正错误。,Failure（外错误）通常是由系统设计产生的.,Fault（故障、内错误、error、bug）起因于软件生产中的人为错误.,程序的 failure 通常有一个清晰的表现特征，但是 fault 往往很难被发现。,个人成果，妥善保存，请勿传播,执行测试用例,Debugging,附加测试,被怀疑的原因,已识别的原因,纠正,回归测试,Debugging,调试过程,个人成果，妥善保存，请勿传播,调试,调试过程总会有以下两种结果之一：找到了问题的原因并把问题改正和排除掉没找出问题的原因猜测一个原因用例验证假设重复.调试困难与软件错误的特征：症状和产生症状的原因可能在程序中相距甚远，紧耦合的程序结构更加剧了这种情况当改正了另一个错误之后，症状可能暂时消失了。症状可能实际上并不是由错误引起的(例，舍入误差),个人成果，妥善保存，请勿传播,调试,调试困难与软件错误的特征：症状可能是由不易跟踪的人为错误引起的症状可能是由定时问题而不是由处理问题引起的。可能很难重新产生完全一样的输入条件(例如，输入顺序不确定的实时应用系统)症状可能时有时无，这种情况在硬件和软件紧密地耦合在一起的嵌入式系统中特别常见症状可能是由分布在许多任务中的原因引起的，这些任务运行在不同的处理机上,个人成果，妥善保存，请勿传播,调试,调试技术输出存储器内容(memory dump):以八进制或十六进制的形式印出存储器的内容。缺点：输出信息量极大，不易解读且大多无用；输出的是程序在某一 时刻的静态情况，且 往往不是出错时的状态。,个人成果，妥善保存，请勿传播,调试,调试技术 插入“watch points”(或称“spy points”)人工插入打印 缺点：改动源代码，增加了出错机会；打印信息可能太多。自动调试工具 无须打印额外信息，且不改动源代码,个人成果，妥善保存，请勿传播,调试,调试策略调试过程的关键不是调试技术，而是用来推断错误原因的基本策略。主要有：试探法，凭经验猜测。回溯法：由症状最先出现的地方，沿control flow向回检查。适用于小型程序。对分法：在关键点插入变量的正确值,个人成果，妥善保存，请勿传播,收集数据,组织数据,研究数据间的关系,提出假设,证明假设,纠正错误,能,能,不能,归纳法：从错误症状中找出规律，推断根源,个人成果，妥善保存，请勿传播,列举可能的原因,排除不正确的假设,精化余下的假设,证明假设,收集更多数据,纠正错误,有剩余,能,不能,无剩余,演绎法：普通 特殊 从假设中逐步排除、精化，从而导出错误根源。,个人成果，妥善保存，请勿传播,调试,在动手改正错误之前，软件工程师应该仔细考虑下述3个问题：是否同样的错误也在程序其他地方存在?一个程序错误是由错误的逻辑思维模式造成的而这种逻辑思维模式也可能用在别的地方仔细分析这种逻辑模式，有可能发现其他错误要进行的修改可能引入的“下一个错误”是什么?在改正错误之前应该仔细研究源程序(最好也研究设计文档)，以评估逻辑和数据结构的耦合程度如果所要做的修改位于程序的高耦合段中，则修改时必须特别小心谨慎为防止今后出现类似的错误，应该做什么?,个人成果，妥善保存，请勿传播,课程内容提纲,第7章：“实现”编码软件测试基础单元测试、集成测试、确认测试白盒测试技术黑盒测试技术调试软件可靠性,个人成果，妥善保存，请勿传播,软件可靠性,基本概念软件可靠性软件可靠性是程序在给定的时间间隔内，按照规格说明书的规定成功地运行的概率。按照IEEE的规定术语“错误”的含义是由开发人员造成的软件差错(bug)术语“故障”的含义是由错误引起的软件的不正确行为,个人成果，妥善保存，请勿传播,软件可靠性,基本概念可靠性(Reliability)：程序在给定的时间间隔内，按照说明书的规定，成功地运行的概率。可用性(Usability)：程序在给定的时间点，按照说明书的规定，成功地运行的概率。正确性(Correctness)：程序的功能正确。,Reliability,Correctness,Usability,个人成果，妥善保存，请勿传播,软件可靠性,设系统故障停机时间为td1,td2,;正常运行时间为tu1,tu2,;则系统的“稳态可用性”为,Availability=(Shooman,1983)其中 MTTF=Mean Time To Failure=MTTR=Mean Time To Repair=