基于MM路径的集成测试用例生成技术研究
关键词:MM路径，测试用例，面向对象集成测试
Title ： Automated technology of test case generation based on MM path
Abstract
Software testing is a key phase of software quality assurance, object-oriented software testing is different from traditional software testing,it is more complex.Object-oriented integration testing emphasizes on the problems such as whether the performances of the activating methods are right and whether the order of methods or messages is legal.Generation of MM path is a key to integration testing based on MM path. This paper describes the object-oriented integration testing, placing emphasis on MM path . We make research on automated technology of test case generation based on MM path, and develop a tool for test case generation. Through analyzing the morphology and syntax of source code, we get the relevant branches and call information and automatically generate the MM path.
KEY WORDS:MM path，test case，object-oriented integration testing
目 次
1.引言 2
1.1 背景 2
1.2 研究现状 2
1.3 本文主要研究工作 4
2.MM路径与面向对象集成测试 5
2.1 集成测试 5
2.2 MM路径的定义 8
3. MM路径分类及形式化研究 9
3.1 MM路径的分类研究 9
3.1.1从MM路径的产生原因进行分类 9
3.1.2从MM路径的作用域范围进行分类 9
3.1.3从MM路径的组成结构进行分类10
3.2 MM路径的形式化表示 12
3.2.1原子MM路径的形式化表示方法12
3.2.2复合MM路径的形式化表示方法13
4.MM路径生成方法研究 15
4.1 基于程序代码生成MM路径 14
4.1.1基于程序代码的MM路径生成方法 16
4.1.2算法实现 16
4.1.3程序运行界面 21
结 论 25
致 谢 26
参考文献 27
1 引言
1.1 背景
面向对象的软件开发范型，提高了软件的可重用性和可文护性，但是它的封装性、继承性、多态性和动态绑定等特性也给面向对象软件的测试带来了新的挑战。由于面向对象软件的结构不再是传统的功能模块结构，作为一个整体，原有集成测试所要求的逐步将开发模块组装在一起进行测试的方法己成为不可能，面向对象集成测试，主要针对系统内部的相互服务进行测试，如成员函数之间的相互作用，类间的消息传递等。
MM路径是P.C.Jorgensen和C.Erickson针对面向对象系统类似于传统单元测试中DD路径这一概念提出的。从输入输出行为上看，MM路径是功能性的;但在MM路径的标识方式上，它又是结构性的。因此，基于MM路径的集成测试，从对象间调用的方法和消息序列出发，很好地体现了面向对象系统间的交互作用，可以综合功能测试和结构测试方法的优点，弥补单纯的功能测试和结构测试的不足，具有很好的应用前景。它为很多测试方法研究人员在研究集成测试方法时提供了参考和启发。但是，由于在传统的词法分析和语法分析的基础上生成MM路径具有一定的难度，这使得这一方法没有得到更深入的研究和广泛的应用。因此，结合面向对象系统的特点，从理论角度对MM路径进行深入分析，并在此基础上研究MM路径的生成方法以及基于MM路径的测试生成方法，具有十分重要的理论和实际意义。