基于程序特征的测试数据多样性分析及其应用

Evaluation of fault detection capability is one of the fundamental problems in software testing. Evaluation is used to compare and select testing methods. It can also be used to guide test data generation and selection. Diversity analysis is a new direction of evaluating fault detection capablity of test data. This project studies diversity analysis of test data and its applications based on program features. It mainly includes four topics:(1) Extraction methods of program feature;(2) Diversity measurement and analysis of test data;(3)Test data generation techniques based on diversity;(4) Test data selection techniques based on diversity.This project will establish a family of theories and methods on program feature extraction and diversity analysis of test data.It is expected to capture software behaviours based on program features and discover the relations between test data and fault detection. We will develop the systems of test data evaluation, generation and selection based on diversity on some platforms. A testing management system will be developed and some empirical studies will be conducted.

故障检测能力评估是软件测试的基本问题之一。评估方法不但用于比较和选择不同测试方法，同时也用于引导测试数据的生成和选择。多样性分析是测试数据故障检测能力评估的一个新方向。本项目研究基于程序特征的测试数据多样性分析及其应用。研究内容具体包括四个方面：（1）程序特征提取方法；（2）测试数据多样性度量分析；（3）基于多样性的测试数据生成技术；（4）基于多样性的测试数据选择技术。本项目旨在建立一套较为完善的程序特征提取和测试数据多样性分析理论和方法，通过提取的程序特征集刻画用户行为，揭示测试数据与程序故障之间的内在联系，从而完成有效评估，进一步研究多样性引导的测试数据生成和选择技术。本项目将在现有平台开发基于多样性的测试数据评估、生成和选择系统，实现相应的测试信息管理平台和实验分析。

故障检测能力评估是软件测试的基本问题之一。评估方法不但用于比较和选择不同测试方法，同时也用于引导测试数据的生成和选择。多样性分析是测试数据故障检测能力评估的一个新方向。本项目研究l了基于程序特征的测试数据多样性分析及其应用。研究内容具体包括四个方面：（1）程序特征提取方法；（2）测试数据多样性度量分析；（3）基于多样性的测试数据生成技术；（4）基于多样性的测试数据选择技术。本项目建立了一套程序特征提取和测试数据多样性分析理论和方法，通过提取的程序特征集刻画用户行为，揭示测试数据与程序故障之间的内在联系，从而完成有效评估，进一步研究多样性引导的测试数据生成和选择技术。基于Soot(Java)平台分别开发了基于多样性的测试数据评估、生成和选择系统，实现相应的测试信息管理平台和大规模实验分析。