邱 翔 张 莉
(北京航空航天大学 计算机学院,北京100191)
软件系统功能的多样化和复杂化使软件鲁棒性问题已经成为业界关注的主要问题之一.异常处理作为提高系统鲁棒性的重要手段,它将系统在异常情况下的正常控制流与处理该异常的控制流进行分离.但遗憾的是,软件系统的复杂性使异常控制流的分析越发的困难.在复杂的软件系统中,异常处理机制与编程语言紧密耦合[1].因此,本文关注的是Java语言的异常处理机制.对于Java语言而言,一旦抛出异常,程序会搜索匹配该异常的第1个catch块进行异常处理.由抛出异常的方法到最终确定包含该异常类型处理块的方法所途经的调用链就是该异常类型的异常传播路径.由于异常传播的全局性[2]、弱边界性[3],增加了软件维护过程的难度和成本.
以往研究者对异常传播现象进行分析时,关注的是对单一传播路径的抽取和异常抛出源点的确定,而在异常传播过程中存在多条异常传播路径都包含的方法节点,本文称为纽带节点,这类方法节点让软件系统中的异常传播路径不再是孤立的链式结构.异常传播路径通过这些纽带节点进行关联,出现了异常传播的网络化现象[2].
随着系统科学的发展,复杂网络已作为理解和抽象复杂系统的有效手段.通过对软件元素及其之间的关系进行网络化描述,并由此分析软件拓扑结构的特性及其演化规律,为软件的开发和维护过程提供……