21、自动化测试用例生成工具与软件优化案例

自动化测试用例生成工具与软件优化案例

1. Dorylus：基于蚁群算法的自动化测试用例生成工具

在自动化测试用例生成领域，Dorylus 是一款基于蚁群优化思想的工具，它旨在生成输入数据以覆盖代码中难以触及的区域。

1.1 与 EvoSuite 的对比

将 Dorylus 与 EvoSuite 进行对比，在较大程序上，Dorylus 的覆盖率为 31.29%，而 EvoSuite 达到 54.56%。不过，Dorylus 在处理这些较大程序时速度更快。这可能意味着 Dorylus 在搜索过程中提前失败或停止，未来的工作将在搜索中引入更多随机性，以进一步提高性能。从表 1 可以看出，在最大的 100 个类中，有 9 个类 Dorylus 的覆盖率高于 EvoSuite，这表明在特定情况下，Dorylus 的技术可以作为 EvoSuite 的补充。

类别	分支	算法	覆盖率(%)	时间(s)	表现最佳的程序数量
所有类	936	WTS	89.47	32.6	58
		MOSA	85.66