Measuring the Importance of Classes Using UIO Sequence

JIANG Shu-juan; JU Xiao-lin; WANG Xing-ya; LI Hai-yang; ZHANG Ya-mei; LIU Ying-qi

doi:10.3969/j.issn.0372-2112.2015.10.027

您当前的位置：

首页 >

文章列表页 >

Measuring the Importance of Classes Using UIO Sequence

更新时间：2025-07-16

- Measuring the Importance of Classes Using UIO Sequence
- Acta Electronica Sinica Vol. 43, Issue 10, Pages: 2062-2068(2015)
- 作者机构：
  
  1. 中国矿业大学计算机科学与技术学院,江苏,徐州,221116
  2. 南通大学计算机科学与技术学院,江苏,南通,226019
  3. 中国矿业大学计算机科学与技术学院,江苏,徐州,221116
  4. 南通大学计算机科学与技术学院,江苏,南通,226019
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61202006, No.60970032);333 High-level Talents Cultivation Project in Jiangsu Province;Natural Science Research Program of Colleges and Universities of Jiangsu Province (No.12KJB520014);Graduate Innovation Project of Jiangsu Province (No.CXZZ12_0935);Nantong Applied Research Program (No.BK2012023)
- DOI：10.3969/j.issn.0372-2112.2015.10.027
  CLC： TP311
- Published：2015
- 稿件说明：
移动端阅览
JIANG Shu-juan, JU Xiao-lin, WANG Xing-ya, et al. Measuring the Importance of Classes Using UIO Sequence[J]. Acta Electronica Sinica, 2015, 43(10): 2062-2068.
DOI：

JIANG Shu-juan, JU Xiao-lin, WANG Xing-ya, et al. Measuring the Importance of Classes Using UIO Sequence[J]. Acta Electronica Sinica, 2015, 43(10): 2062-2068. DOI： 10.3969/j.issn.0372-2112.2015.10.027.

摘要

程序理解是测试和维护大规模面向对象程序的关键

选择程序的关键类优先开展分析是理解程序结构的一个有效的方法.为支持自动识别软件系统中的关键类

本文提出了一种基于UIO序列的类重要性度量方法.首先将软件系统抽象为一个以类为转换的有限自动机模型

随后求解该自动机的UIO序列

将该序列集合转化为状态转换树.通过递归计算状态转换树的节点复杂度求得类重要度.并在考虑异常传播的基础上改进了算法.最后通过实验验证了算法的有效性.

Abstract

Program comprehension is the key to provide insight into large scale object-oriented programs in the testing and maintenance activities.It's a reasonable way to select and start with the key classes.To identify the key classes in a system automatically

we propose a technique to measure the importance of each class based on Unique Input/Output sequence.Firstly

we abstract the software system as a finite state machine model

and then we compute the Unique Input/Output sequence of the finite state machine and converse the Unique Input/Output sequence to a state transform tree by a proposed algorithm.Finally

we traverse the state transform tree to calculate the importance of the classes.The case studies show the effectiveness of our technique.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Soft Decoding Algorithm for Binary Arithmetic Codes

Analysis and Improvement on Retrieval Methods for Traceability Links between Source Code and Documentation

Identifying Key Classes Based on Weighted K-Core Analysis of Software Networks

Memory Behavior Profiling of Java Program Based on Object Reference Relations

Related Author

陆建华

谢廷俊

FONT

翾

LU Jian-hua

XIE Ting-jun

WANG Xuan

LAI Guan-hui

Related Institution

Department of Electronic Engineering, Tsinghua University

School of Computer Science and Engineering, Beihang University

Institute of Microelectronics,Tsinghua University

International School of Software Wuhan Hubei China

Kingdee Research Kingdee International Software Group Co. Ltd Shenzhen Guangdong China

⁰