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

摘要

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

主权项

一种发现大型面向对象软件系统关键测试函数的方法，其特征在于，包括如下步骤：步骤1，绘制软件系统的类协作网络：以类为节点，类之间的函数调用为弧绘制软件的类协作网络图，其中，若B类调用了A类，则弧<A,B>由A类指向B类，A为弧尾、B为弧头；并定义一条弧的重要度为：在类协作网络中以该弧为起始弧、可以遍历到的弧的数量；步骤2，计算类协作网络图中每条弧的重要度，计算方法为：弧<i,j>的重要度Wij为从该弧的弧头节点j出发、所有可以遍历到的弧的总数Sj，即可达弧总数；步骤3，弧<i,j>的可达弧总数即为弧头节点j的可达弧总数；对所有类节点按可达弧总数由大到小进行排序，选择前20％的类节点，以这些类节点为弧头的弧即为关键弧；步骤4，根据关键弧的弧头类节点和弧尾类节点信息定位到软件系统中的对应的两个类，构成两个类之间耦合关系的函数调用关系即为关键测试函数。