面向对象簇级测试中类间测试序确定方法研究

摘要

通过对传统的对象关系图进行扩展,提出了EORD图和WORD图的概念.在确定类间测试序时,把需要生成的存根数目作为优化目标,还定义了联系强度、成环权重、边向因子等启发式规则,并将此作为剪去关联边破除环路的重要准则.分析目前已有算法的优缺点,提出了我们的确定类闻测试序的AICTO算法.该算法首先着重处理环偶对中的关联边,较大地提高了算法效率,还具有创建存根时涉及到的类的数目少、能保留关联强度大的边和稳定性好等优点,并在原型系统CppTest中进行了实现.