A coincidental correctness test case identification framework with fuzzy C-means clustering.
Saved in:
| Title: | A coincidental correctness test case identification framework with fuzzy C-means clustering. |
|---|---|
| Authors: | Cao, Heling1,2,3 (AUTHOR) caohl@haut.edu.cn, Li, Lei1,2 (AUTHOR), Chu, Yonghe1,2 (AUTHOR), Deng, Miaolei1,2 (AUTHOR) dengmiaolei@haut.edu.cn, Wang, Panpan1 (AUTHOR), Zhao, Chenyang1 (AUTHOR) |
| Source: | Multimedia Systems. Jun2023, Vol. 29 Issue 3, p1089-1101. 13p. |
| Subjects: | Software localization, K-means clustering, Tarantulas, Fuzzy neural networks, Identification, Probability theory, Debugging |
| Abstract: | Cleansing coincidental correctness test cases has been proven to be useful in software fault localization. However, k-means clustering-based coincidental correctness test cases identification has not been studied yet. k-means clustering is hard classification and each sample point belongs to the cluster with the highest similarity, which leads to the inaccuracy of the cluster-based coincidental correctness. To address this issue, we propose an effective Coincidental Correctness test cases identification framework based on Fuzzy C-Means clustering (CC-FCM). The elements of coincidental correctness were first identified by probability function we designed, and the feature elements of the coincidental correctness were selected. Secondly, fuzzy c-means clustering was first introduced into identifying coincidental correctness test case after the dimensions of program execution traces were reduced. Finally, the results after coincidental correctness cleansing were used for the fault localization. To verify the effectiveness of the proposed CC-FCM, experiments were conducted by four fault localization methods, including Tarantula, Ochiai, Naish2 and Russel &Rao on 10 real-world subject programs. The experimental results showed that our proposed CC-FCM has a significant improvement over the compared methods, and that our approach has a lower false-positive rate and false-negative rate in coincidental correctness test case identification. [ABSTRACT FROM AUTHOR] |
| Copyright of Multimedia Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 163990508 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: A coincidental correctness test case identification framework with fuzzy C-means clustering. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Cao%2C+Heling%22">Cao, Heling</searchLink><relatesTo>1,2,3</relatesTo> (AUTHOR)<i> caohl@haut.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Li%2C+Lei%22">Li, Lei</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Chu%2C+Yonghe%22">Chu, Yonghe</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Deng%2C+Miaolei%22">Deng, Miaolei</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<i> dengmiaolei@haut.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Wang%2C+Panpan%22">Wang, Panpan</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Zhao%2C+Chenyang%22">Zhao, Chenyang</searchLink><relatesTo>1</relatesTo> (AUTHOR) – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Multimedia+Systems%22">Multimedia Systems</searchLink>. Jun2023, Vol. 29 Issue 3, p1089-1101. 13p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Software+localization%22">Software localization</searchLink><br /><searchLink fieldCode="DE" term="%22K-means+clustering%22">K-means clustering</searchLink><br /><searchLink fieldCode="DE" term="%22Tarantulas%22">Tarantulas</searchLink><br /><searchLink fieldCode="DE" term="%22Fuzzy+neural+networks%22">Fuzzy neural networks</searchLink><br /><searchLink fieldCode="DE" term="%22Identification%22">Identification</searchLink><br /><searchLink fieldCode="DE" term="%22Probability+theory%22">Probability theory</searchLink><br /><searchLink fieldCode="DE" term="%22Debugging%22">Debugging</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Cleansing coincidental correctness test cases has been proven to be useful in software fault localization. However, k-means clustering-based coincidental correctness test cases identification has not been studied yet. k-means clustering is hard classification and each sample point belongs to the cluster with the highest similarity, which leads to the inaccuracy of the cluster-based coincidental correctness. To address this issue, we propose an effective Coincidental Correctness test cases identification framework based on Fuzzy C-Means clustering (CC-FCM). The elements of coincidental correctness were first identified by probability function we designed, and the feature elements of the coincidental correctness were selected. Secondly, fuzzy c-means clustering was first introduced into identifying coincidental correctness test case after the dimensions of program execution traces were reduced. Finally, the results after coincidental correctness cleansing were used for the fault localization. To verify the effectiveness of the proposed CC-FCM, experiments were conducted by four fault localization methods, including Tarantula, Ochiai, Naish2 and Russel &Rao on 10 real-world subject programs. The experimental results showed that our proposed CC-FCM has a significant improvement over the compared methods, and that our approach has a lower false-positive rate and false-negative rate in coincidental correctness test case identification. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Multimedia Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=163990508 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s00530-022-01039-w Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 13 StartPage: 1089 Subjects: – SubjectFull: Software localization Type: general – SubjectFull: K-means clustering Type: general – SubjectFull: Tarantulas Type: general – SubjectFull: Fuzzy neural networks Type: general – SubjectFull: Identification Type: general – SubjectFull: Probability theory Type: general – SubjectFull: Debugging Type: general Titles: – TitleFull: A coincidental correctness test case identification framework with fuzzy C-means clustering. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Cao, Heling – PersonEntity: Name: NameFull: Li, Lei – PersonEntity: Name: NameFull: Chu, Yonghe – PersonEntity: Name: NameFull: Deng, Miaolei – PersonEntity: Name: NameFull: Wang, Panpan – PersonEntity: Name: NameFull: Zhao, Chenyang IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 06 Text: Jun2023 Type: published Y: 2023 Identifiers: – Type: issn-print Value: 09424962 Numbering: – Type: volume Value: 29 – Type: issue Value: 3 Titles: – TitleFull: Multimedia Systems Type: main |
| ResultId | 1 |