文档介绍：第 27卷第 3期计算机应用与软件 Vol
2010年 puterApplicationsandSoftware
基于形式概念分析与分类树法的 Web应用测试方法
檀革苗袁捷缪怀扣王明辉
(上海大学计算机工程与科学学院上海 200072)
摘要 Web应用软件开发周期短,时间和资源条件有限,要求有高效的测试。应用分类树法从 Web应用导航模型自动生成测
试用例,并应用形式概念分析对生成的测试用例集进行精简,在满足给定覆盖标准的前提下,得到较小的测试用例集,提高测试
效率。
关键词 Web应用测试分类树法形式概念分析
WEBAPPLICATIONTESTINGBASEDONFORMALCONCEPT
ANALYSISANDCLASSIFICATIONTREEMETHOD
TanGemiao YuanJie MiaoHuaikou WangMinghui
(puterEngineeringandScience,ShanghaiUniversity,Shanghai200072,China)
Abstract

iseofmeetingthegivencoveragecriterion,itgeneratesasmallertestcasesetandimprovestestingefficiency.
Keywords Webapplicationtesting Classificationtreemethod(CTM) Formalconceptanalysis(FCA)
试,因此有必要对生成的测试用例集根据一定的标准进行优化。
0 引言形式概念分析 FCA(FormalConceptAnalysis)在数据挖掘、
数据分析和软件工程等领域都有广泛的应用。
随着 Web应用领域的不断扩展,Web应用的质量问题日益 Sampath[12,13]应用 FCA削减 usersession集,以生成较小的
受到人们的关注,Web应用的测试已成为软件测试研究的重要测试用例集。PinNg[14]提出应用 FCA整合 UML场景序列,确
内容。Web应用具有异构性、分布性、并发性、平台无关性等特认需求。SusanKhor[15]应用 FCA组织遗传算法产生的数据,生
性,使得对 Web应用软件的测试要比对传统软件的测试更加困成测试用例。本文应用 FCA,按照给定的覆盖标准,对用分类树
难。另一方面 Web应用软件开发周期短、更新速度快。如何在法从 Web应用导航模型生成的测试用例集进行精简,并给出了
有限的时间和资源条件下进行高效的测试,这给软件测试研究一个自行开发的测试用例自动化选取工具。
带来了新的挑战。
基于