复杂数据类型测试用例自动生成技术研究-计算机软件与理论专业论文.docx

II II 华 中 科 技 大 学 硕 士 学 位 论 文 Abstract As an important technology to assure software quality, software testing is the indispensable part of software development. Test case generation, which is the core of software testing, has the profound significance to improve testing efficiency. Along with the rapid development of software technology, complex data types such as tree, graph, XML documents, are widely used in practice. Yet a complex data type generally consists of several members including intricate constraint relations, which makes it harder to generate effective test cases using traditional methods. Test case generation for complex data structure is a worth research theme. Valid imperative predicate, equivalent imperative predicate and finitization function are used to express constraints of complex data types. The results which satisfy the constraints are test data of complex data types. Automatic test case generation for complex data types based on equivalence, which is fully consulted for software robustness and cost, improves bounded exhaustive testing. Test case generation for program with complex data types works as follows, first generate test data for each parameter, and then combine the data according to certain rules. Solving process is as follows: get finitization function and imperative predicate, establish the state space according to the finitization function, select structures from the candidate structures, generate additional invalid structures and eliminate redundancy. Experiments demonstrate that comparing with bounded-exhaustive testing, this technique is more practical and achieves better testing results using less test cases. Keywords: complex data types, test case generation, equivalent class, constraint 独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在 文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，