用模型检验产生约简测试集.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （17） 93 用模型检验产生约简测试集 田 野，曾红卫 TIAN Ye, ZENG Hongwei 上海大学 计算机工程与科学学院，上海 200072 School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China TIAN Ye, ZENG Hongwei. Reduction of test set generation using model-checking. Computer Engineering and Applications, 2012, 48 （17）：93-98. Abstract ：Automated testing based on model checking has gained a great popularity in the field of software testing. Consequently, the optimization during the process of test case generation has also drawn a big attention. This paper introduces an efficient method based on node weight to calculate the property coverage value. It sorts the property purposes before test case generation to obtain the maximum reduction to avoid calling redundant executives of model- checker and generating scaled test suite. Key words ：model checking; test generation; property sorting; property set reduction 摘 要：基于模型检验的自动化测试技术已经得到普遍应用，由于测试用例自动化生成过程中会产生巨大的 资源消耗，优化问题越来越受到软件测试行业的广泛关注。提出一种基于节点权重的性质覆盖度计算方法， 在模型检验器自动化生成测试用例之前对测试目标排序，能够更有效地检测到冗余性质，从而减少模型检验 器被调用执行次数并且避免大规模的测试用例生成。 关键词：模型检验；测试生成；性质排序；性质集约简 文章编号：1002-8331（2012 ）17-0093-06 文献标识码：A 中图分类号：TP311 1 引言 现基于模型检验的自动化测试方法的优势。 凭借测试用例能够自动化生成的优势，基于模型检 基于模型检验的测试用例生成优化可以是测试 验的软件测试方法越来越受到关注。但是目前自动化 目标优化、测试用例生成过程优化，也可以在测试用 生成测试用例在实际应用中可能导致大规模重复、冗 例生成后对测试包进行优化。针对基于模型检验的 余的测试用例，这一缺陷也受到软件测试行业的重视。 软件测试过程，有一些优化思想相继被提出来。 基于模型检验的自动化测试生成过程可以简单 Hierons[1] 提出了在FSM 中最小化重置状态方法； [2] 描述为：待测系统建模后，根据覆盖准则生成测试性 Godefroid等 提出了对CTL（Computation Tree Logic）、 质集，再利用模型检验器去验证模型是否满足性质， LTL （Linear Temporal Logic ）语义的优化；Fraser 和 在不满足的情况下模型检验器会自动生成反例，从