基于程序切片的一种耦合度量改进算法

›› 2013, Vol. 26 ›› Issue (4): 90-.

基于程序切片的一种耦合度量改进算法

王良平,江国华

(南京航空航天大学计算机科学与技术学院,江苏南京 210016)

出版日期:2013-04-15 发布日期:2013-06-20
作者简介:王良平(1987—),男,硕士研究生。研究方向:软件测试。E-mail:liangpingwang@sohu.com

Improved Algorithm Based on Coupling Program Slicing Metrics

WANG Liang-Ping, JIANG Guo-Hua

(College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)

Online:2013-04-15 Published:2013-06-20

摘要/Abstract

摘要：

程序切片能够提取出程序中影响关注点变量值的所有语句。程序切片分为粗粒度切片和细粒度切片。程序切片用在耦合性度量中能够估算信息流的总量,相比只查看有没有信息流存在的方法更精确。文中对基于切片的耦合度量算法进行了改进。提高了耦合度量算法的准确性。

关键词: 程序切片, 耦合性度量, 信息流

Abstract:

The program slicing can extract all statements which affect the value of the variable concerned.The program slicing is divided into fine-grained slicing and coarse-grained slicing.The Coupling Metrics based on the program slicing can estimate the total amount of information flow,and therefore are more accurate than those who only check whether the information flow exists or not.The slice-based coupling metric algorithm is improved with better accuracy in this paper.

Key words: program slicing;coupling metrics;information flow

中图分类号:

TP311

王良平, 江国华. 基于程序切片的一种耦合度量改进算法[J]. , 2013, 26(4): 90-.

WANG Liang-Ping, JIANG Guo-Hua. Improved Algorithm Based on Coupling Program Slicing Metrics[J]. , 2013, 26(4): 90-.

参考文献［6］

［1］	LI Bixin.A technique to analyze information-flow in object-oriented programs［J］.Information and Software Technology,2003,45(6):305-314.
［2］	LI Bixin.A hierarchical slice-based framework for object-oriented coupling measurement［J］.Turku Centre for Computer Science TUCS Technical Report,2003(45):305-314.
［3］	LI Bixin,ZHOU Ying,MO Junhui,et al.Analyzing the conditions of coupling existence based on program slicing and some abstract information-flow［C］.Proceedings of the Sixth International Conference on Software Engineering,Artificial Intelligence,Networking and Parallel/Distributed Computing and First ACIS International Workshop on self-Assembling Wireless Networks,SNPD/SAWN'05,IEEE,2005.
［4］	李必信,杨朝晖,谭毅,等.一种基于切片技术度量Java耦合性的框架［J］.计算机学报,2001(3):259-265.
［5］	HARMAN M,OKUNLAWON M,SIVAGURUNATHAN B,et al.Slice-based measurement of coupling［C］.Boston,Massachusetts:IEEE/ACM ICSE Workshop on Process Modeling and Empirical Studies of Software Evolution PMESSE'97,1997:26-32.
［6］	柴玉梅,刘东昊,王黎明.对象级粗粒度切片方法［J］.计算机工程与设计,2012,33(3):987-990.