Multiple-Fault Localization Based on Chameleon Clustering

CAO He-ling; JIANG Shu-juan

doi:10.3969/j.issn.0372-2112.2017.02.018

您当前的位置：

首页 >

文章列表页 >

Multiple-Fault Localization Based on Chameleon Clustering

更新时间：2025-07-16

- Multiple-Fault Localization Based on Chameleon Clustering
- Acta Electronica Sinica Vol. 45, Issue 2, Pages: 394-400(2017)
- 作者机构：
  
  1. 河南工业大学信息科学与工程学院,河南,郑州,450001
  2. 中国矿业大学计算机科学与技术学院,江苏,徐州,221116
  3. 粮食信息处理与控制教育部重点实验室,河南,郑州,450001
  4. 河南工业大学信息科学与工程学院,河南,郑州,450001
  5. 中国矿业大学计算机科学与技术学院,江苏,徐州,221116
  6. 粮食信息处理与控制教育部重点实验室,河南,郑州,450001
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2017.02.018
  CLC： TP311
- Published Online：25 February 2017，
  
  Published：2017
- 稿件说明：
移动端阅览
CAO He-ling, JIANG Shu-juan. Multiple-Fault Localization Based on Chameleon Clustering[J]. Acta Electronica Sinica, 2017, 45(2): 394-400.
DOI：

CAO He-ling, JIANG Shu-juan. Multiple-Fault Localization Based on Chameleon Clustering[J]. Acta Electronica Sinica, 2017, 45(2): 394-400. DOI： 10.3969/j.issn.0372-2112.2017.02.018.

摘要

软件系统中往往存在多个错误，它们之间互相干扰，这抑制了错误定位的能力.为解决该问题，提出一种基于Chamelelon聚类分析的多错误定位方法.首先，将每一个失败程序执行轨迹和所有成功程序执行轨迹合并，计算其怀疑度，按怀疑度大小选取高可疑元素作为程序执行轨迹的特征元素，按照该特征元素对失败程序执行轨迹进行约简；其次，聚类分析将失败程序执行轨迹分簇，每簇包含一个错误；然后，将失败程序执行轨迹簇与所有成功程序执行轨迹合并，重新计算其怀疑度；最后，根据合并后的簇生成的怀疑度序列，采用并行调试模式同时定位程序中的多个错误.实证研究表明该方法可以有效地定位程序中的多个错误.

Abstract

There exist usually multiple faults in software systems.Mutual interference among them inhibits the ability of fault localization.A multiple fault localization based on Chameleon clustering was proposed.First

the suspiciousness of program elements is computed based on the combination of each failed program execution trace with all passed program execution traces.The most suspicious elements are selected as feature elements

which reduced the corresponding failed program execution traces.Second

the reduced failed program execution traces are performed by clustering analysis

after that

each failed cluster contains one fault.Third

each failed cluster merges passed cluster

and then the suspiciousness of program elements is computed.Finally

multiple faults are located simultaneously in terms of the descending suspiciousness of program elements in each failed cluster in parallel debugging mode.Experimental results show that the approach located multiple faults effectively.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Erosion Clustering

Infrared Image Enhancement Based on Multi-Scale Cyclic Convolution and Multi-Clustering Space

A New Feature Weighted Fuzzy Clustering Algorithm

A Novel Clustering Method with Network Structure Based on Clonal Algorithm

A Multi-threshold Image Segmentation Algorithm Based on Weighting Fuzzy c-Means Clustering and Statistical Test

Related Author

DONG Yong-quan

LI Yu-rui

WU Fu-yu

DU Ming-jing

LIU Zhen-bing

ZHANG Jing

WANG Zi-min

LU Hao-xiang

Related Institution

Jiangsu Key Laboratory of Educational Intelligent Technology, Jiangsu Normal University

School of Computer Science and Technology, Jiangsu Normal University

School of Business, Guilin University of Electronic Technology

School of Computer Science and Information Security, Guilin University of Electronic Technology

School of Electronic Engineering, Xidian University

⁰