一种发现大型面向对象软件系统关键测试函数的方法

摘要

本发明公开了一种发现大型面向对象软件系统关键测试函数的方法。使用本发明能够快速、合理地发现大型面向对象软件系统的关键测试函数，准确性较高。本发明首先以类为节点、类之间的函数调用为弧绘制软件的类协作网络图，并定义一条弧的重要度为以该弧为起始弧、可以遍历到的弧的数量；然后计算类协作网络图中每条弧的重要度，以可达弧总数较大的类节点为弧头的弧即为关键弧；最后，将关键弧的弧头、弧尾信息定位到软件系统中的对应的两个类，构成两个类之间耦合关系的函数调用关系即为关键测试函数。本发明克服了现有方法中的两个缺陷，且计算复杂度不会随着软件系统的复杂度而提升，能够快速、有效地发现软件系统的关键测试函数。