基于UIO序列的类重要性度量

姜淑娟; 鞠小林; 王兴亚; 李海洋; 张艳梅; 刘颖祺

doi:10.3969/j.issn.0372-2112.2015.10.027

您当前的位置：

首页 >

文章列表页 >

基于UIO序列的类重要性度量

学术论文 | 更新时间：2025-07-16

- 基于UIO序列的类重要性度量
- Measuring the Importance of Classes Using UIO Sequence
- 电子学报 2015年43卷第10期页码：2062-2068
- 作者机构：
  
  1. 中国矿业大学计算机科学与技术学院,江苏,徐州,221116
  2. 南通大学计算机科学与技术学院,江苏,南通,226019
  3. 中国矿业大学计算机科学与技术学院,江苏,徐州,221116
  4. 南通大学计算机科学与技术学院,江苏,南通,226019
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61202006,No.60970032);江苏省333工程;江苏省高校自然科学研究 (No.12KJB520014);江苏省研究生创新工程 (No.CXZZ12_0935);南通市应用研究计划 (No.BK2012023)
- DOI：10.3969/j.issn.0372-2112.2015.10.027
  中图分类号： TP311
- 纸质出版：2015
- 稿件说明：
移动端阅览
姜淑娟, 鞠小林, 王兴亚, 等. 基于UIO序列的类重要性度量[J]. 电子学报, 2015,43(10):2062-2068.

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.
姜淑娟, 鞠小林, 王兴亚, 等. 基于UIO序列的类重要性度量[J]. 电子学报, 2015,43(10):2062-2068. DOI： 10.3969/j.issn.0372-2112.2015.10.027.

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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种二进制算术码的软解码算法

代码与文档间关联关系的提取方法研究和改进

基于软件网络加权k-核分析的关键类识别方法

基于对象引用关系的Java程序内存行为分析方法