Web应用技术在商业、工业、教育等领域所产生的深远影响,使得Web应用测试方法也越来越受到重视。将用户会话数据直接应用于Web测试,使得测试过程与真实数据结合起来,避免了模拟数据的偏差性,更能保证测试的有效性。本文研究和设计了基于用户会话的Web应用测试用例集的设计方法,主要内容包括:(1)将概念分析应用于用户会话的选取,通过概念格和稀疏格的构造,寻找出测试用例自动选取的方法,并通过增量更新算法,使得概念格能够根据用户会话的更新而及时更新测试用例集。(2)使用优先级排序技术,改进贪心法,提出了测试用例的组合排序方法。利用稀疏格和组合排序技术的相似性,提出了概念格测试用例的组合优先级选择方法。(3)在测试用例组合优先级排序的基础上,提出了K层节点测试方法。该方法是在概念格上根据代码覆盖与功能覆盖的双重考虑,通过选取稀疏格上由低到高层数为K=的节点上的测试用例,来达到测试用例集的约简。其中,每个概念节点上若出现多个测试用例,为了避免测试冗余,一个概念节点只随机选择一个测试用例。(4)根据组合排序技术和概念格约简技术,设计一种约简排序算法,并对一个开源代码应用系统——电子商务书店(Book)的用户访问数据进行统计分析,将该算法应用到测试用例的选择中,通过对约简排序集和原始集的比较分析,从资源节省和APRC的量化数据,证实了约简排序技术的有效性。本文将概念格的排序和约简技术应用到基于用户会话的测试用例选择中,通过算法设计,以及数据的统计与分析,证实了该种约简排序技术在测试用例的资源节省和需求覆盖中的有效性。