基于正则表达式的测试数据自动生成技术

正则表达式的应用。

第３５卷

Ｖ０１．３５

第１６期

Ｎｏ．Ｊ６

文章编号ｔ

计算机工程

ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ

２００９年８月

Ａｕｇｕｓｔ２００９

文献标识码ｔ

Ａ

软件技术与数据库

ｌｏｏ肛铷２８ｆ２００９）ｌ扣枷２争珈３

中圈分类号ＩＴＩ，３ｌｌ

基于正则表达式的测试数据自动生成技术

董敏，毕盛．齐德显

（华南理工大学计算机科学与工程学院，广州５１０６４０）

擅蔓：软件测试是提高软件可靠性、保证软件质量的童要手段。数据自动生成是测试自动化的重要组成部分。提出一种基于正则表达式的测试数据自动生成技术，生成的数据应该具有随机性、可控静ｊ、可定义、有意义、无错误等特性。特剐是对大字段，专有类型等特殊类型的支持，可以解决目前测试数据自动生成存在的问题，具有良好的扩展性。关健诃：软件测试；正则表达式；测试数据自动生成

ＡｕｔｏｍａｔｉｃＴｅｓｔＤａｔａＧｅｎｅｒａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ

Ｂａｓｅｄ

ｏｎ

ＲｅｇｕｌａｒＥｘｐｒｅｓｓｉｏｎｓ

Ｍｉｎ，ＢＩＳｈｅｎｇ，ＱＩＤｅ－ｙｕ

ＤＯＮＧ

（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ．Ｇｕａｎｇｚｈｏｕ５１０６４０）

［Ａｂｓｔｒａｃｔ］Ｓｏｆｔｗａｒｅ

ｔｅｓｔ

ｔｅＳｔｉｓ

ａｌｌ

ｉｍｐｏｒｔａｎｔ

ａ

ｗａｙｔＯｉｍｐｒｏｖｅｓｏｆｔｗａｒｅ

ａｕｔｏｍａｔｉｃ

ｔｅｓｔ

ｑｕａｌｉｔｙ

ａｓｓｕｒａｎｃｅ，Ａｕｔｏｍａｔｉｃ

ｏｎ

ｔｅｓｔｄａｔａｇｅｎｅｒａｔｉｏｎ

ｉｓ

ａｌｌ

ｉｍｐｏｒｔａｎｔｃｏｍｐｏｓｉｔｉｏｎｏｆ

ｔｈｉｓ

ｋｉｎｄ

ａｕｔＯｍａｔｉｏｎ．Ｔｈｉｓｐａｐｅｒｉｎｔｒｏｄｕｃｅｓ

ｂｅ

ｔｅｃｈｎｉｑｕｅｏｆ

ｄａｔａｇｅｎｅｒａｔｉｏｎｂａｓｅｄ

ｒｅｇｕｌａｒ

ｅｘｐｒｅｓｓｉｏｎｓ．Ｔｈｅｄａｔａｇｅｎｅｒａｔｅｄｂｙ

ｏｆ

ａＩｅ

ｔｅｃｈｎｉｑｕｅｓａ咒ｒａｎｄｏｍ．Ｃａｌｌ

ｃｏｎｔｒｏｌｌｅｄ，ｃａｎ

ｓｏｌｖｅ

ｂｅｄｅｆｉｎｅｄ，ｍｅａｎｉｎｇｆｕｌ，ｅｒｒｏｒ－ｆｒｅｅ．ａｎｄ

ｔｅｓｔ

ｏｔｈｅｒ

ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ．ｅｓｐｅｃｉａｌｌｙｌａｒｇｅｏｂｊｅｃｔ／ｓｐｅｃｉａｌｔｙｐｅｓ

ｅｘｐａｎｓｉｂｉｌｉｔｙ．

ｓｕｐｐｏｒｔｅｄ

ｉｎｔｈｉｓ

ｔｅｃｈｎｉｑｕｅ．Ｉｔｃａｌｌ

ｔｈｅｐｒｏｂｌｅｍｉｎａｕｔｏｍａｔｉｃ

ｔｅｓｔ

ｄａｔａ

ｇｅｎｅｒａｔｉｏｎ

ａｎｄｈａｓｂｅｔｔｅｒ

［Ｋｅｙｗｏｒｄｓｉｓｏｆｔｗａｒｅｔｅｓｔ；ｒｅｇｕｌａｒｅｘｐｒｅｓｓｉｏｎｓ；ａｕｔｏｍａｔｉｃ

ｄａｔａ

ｇｅｎｅｒａｔｉｏｎ

１概述

软件质量是一个软件企业成功的必要条件，软件测试是保证软件质量的一个重要手段，同时软件测试也是软件开发生命周期中的一项昂贵且耗时的活动。测试工作，特别是涉及数据库操作的软件的测试，往往离不开数据。而目前企业的一般做法是在系统测试之后，才从用户那里得到真实数据（敏感且不允许的数据将用掩｛ｉＪ５作适当处理）用作下一阶段的测试。这样就有可能导致以下问题１１－２］：（１）测试人员可能会在其他测试阶段，如集成测试，单元测试，基于软件逻辑方面的设计，需要用到用户给的客现的数据，但用户基于安全性考虑或其他原因无法提供。（２）提供敏感数据，但掩码部分影响测试。（３）等待用户提供数据是耗时的。

有部分测试人员习惯于手动插入数据来做测试。同样存在以下问题：（１）对于呈数量级增长的记录数，手动操作需要大量繁琐的操作。（２）测试人员需要认识各种数据类型，并清楚相关表内列的长度、完整性约束，无疑加大了工作负担。（３）数据不满足客观性要求，与真实数据的规范相违背，或测试人员对数据的偏好。（４）手动操作只适用于当前操作对象，基本不可能重用。

上述的任一情况，均会直接影响到测试的质量和效率。本文提出一种基于正则表达式的测试数据自动生成技术。

测试数据的生成过程分为４步：建立程序的控制图，根据覆盖标准选择程序路径，符号演算，成测试数据。存在的问题是程序路径的数量是很大的，路径长度常常也是无限的，因此，选择路径时多数这方面的程序要进行人工干预。２．２随机羡试数据生成程序

这类程序是在输入数据的取值范围内随机选取测试数据。它适用于功能测试与结构测试。在功能测试方面，它从程序的输入数据规格说明出发，对每一等价类选取边界值及典型值，再针对所有等价类的所有取值组合（其个数可能极大），利用正交试验设计法选取 …… 此处隐藏：4846字，全部文档内容请下载后查看。喜欢就下载吧 ……