朴素贝叶斯应用于自动化测试用例生成

李欣 张聪 罗宪

（重庆交通大学，重庆 400074）

朴素贝叶斯应用于自动化测试用例生成

李欣 张聪 罗宪

（重庆交通大学，重庆 400074）

提出使用朴素贝叶斯作为核心算法来产生自动化测试用例的方法，将分类的思想引入到自动化测试用例的生成中。通过实验验证此生成测试用例方法的可行性。

朴素贝叶斯；自动化测试；测试用例生成

在软件测试过程中，测试用例的设计和生成是软件测试的重点和难点。根据统计，软件测试用例设计的开销约占整个软件测试开销的40%。传统的软件测试方法——手工测试存在测试用例集合庞大、成本高等缺点。为了解决这些问题，测试趋势整体朝着自动化发展，而软件测试用例的自动化生成是软件测试自动化的关键技术。本文将分类的思想引入到自动化测试用例的生成中,利用朴素贝叶斯［1］的策略来对随机生成的测试用例进行分类得到最后的有效测试用例。

1 测试用例的自动生成技术

测试用例自动生成［2］是软件测试自动化的关键技术之一，目的在于减少测试人员手工生成测试用例的工作量，降低测试成本，提高测试效率。目前，软件测试用例自动生成技术一般可以分为面向功能的测试用例自动生成技术和面向路径的测试用例自动生成技术两大类。本文提出的自动化测试用例生成算法将应用于面向路径的测试用例技术。

2 朴素贝叶斯算法

贝叶斯推理提供了用于推理的一种概率手段。它基于待考查的量遵循某概率分布，且可根据这些概率以及观察到的数据进行推理，以作出最优的分类。……