Filters








2,252 Hits in 4.6 sec

A CLUSTERING-BASED STRATEGY TO IDENTIFY COINCIDENTAL CORRECTNESS IN FAULT LOCALIZATION

YI MIAO, ZHENYU CHEN, SIHAN LI, ZHIHONG ZHAO, YUMING ZHOU
2013 International journal of software engineering and knowledge engineering  
In this paper, we propose a clustering-based strategy to identify coincidental correctness in fault localization.  ...  We evaluated this technique from two aspects: the ability to identify coincidental correctness and the e®ectiveness to improve fault localization.  ...  Clustering-Based Strategy to Identify Coincidental Correctness 739  ... 
doi:10.1142/s0218194013500186 fatcat:wwtpri7wsrdbnkklsqaxugyrc4

Mitigating the Effect of Coincidental Correctness in Spectrum Based Fault Localization

Aritra Bandyopadhyay
2012 2012 IEEE Fifth International Conference on Software Testing, Verification and Validation  
MITIGATING THE EFFECT OF COINCIDENTAL CORRECTNESS IN SPECTRUM  ...  The average is lower for Cluster 1, which is identified as the cluster containing the coincidentally correct test cases.  ...  Once the clusters are obtained, one cluster is identified as the cluster of coincidentally correct test cases.  ... 
doi:10.1109/icst.2012.130 dblp:conf/icst/Bandyopadhyay12 fatcat:n6335kordrggnbw3zbubzmefam

Kernel-based detection of coincidentally correct test cases to improve fault localisation effectiveness

Farid Feyzi, Saeed Parsa
2018 International Journal of Applied Pattern Recognition  
This article aims at improving SBFL effectiveness by mitigating the effect of CC test cases.  ...  as the existence of coincidental correctness (CC) where one or more passing test cases exercise a faulty statement and thus causing some confusion to decide whether the underlying exercised statement  ...  High precision indicates that for most cases, both the true coincidentally correct and true non-coincidentally correct tests are identified properly.  ... 
doi:10.1504/ijapr.2018.092520 fatcat:cyomro2d6vhavaei7d3ygvjoje

FPA-Debug: Effective Statistical Fault Localization Considering Fault-proneness Analysis [article]

Farid Feyzi, Esmaeel Nikravan, Saeed Parsa
2016 arXiv   pre-print
They require a large number of executions to identify faults, they might be adversely affected by coincidental correctness, and they do not take into consideration fault-proneness associated with different  ...  FPA-Debug employs a clustering-based strategy to alleviate coincidental correctness in fault localization and finds the smallest effective subset of program predicates known as bug predictors.  ...  Passed test cases which are grouped into the same cluster with the failed ones are very likely to be coincidentally correct, and are added to the set of identified coincidentally correct tests.  ... 
arXiv:1612.05780v1 fatcat:f6mhltcbwrd4zpvkydqe7fn6xi

Detection of Coincidentally Correct Test Cases through Random Forests [article]

Shuvalaxmi Dass and Xiaozhen Xue and Akbar Siami Namin
2020 arXiv   pre-print
These test cases, also known as coincidentally correct test cases, may negatively influence the performance of the spectra-based fault localization and thus be less helpful as a tool for the purpose of  ...  In other words, the involvement of these coincidentally correct test cases may introduce noises to the fault localization computation and thus cause in divergence of effectively localizing the location  ...  [7] also proposed identifying effective test cases through K-Means Clustering for enhancing regression testing. Zhang et al.  ... 
arXiv:2006.08605v1 fatcat:7qbwuos6rvflzhcyheqwtdtocq

An Innovative Framework for Coincidental Correctness Impacting on Fault Localization

Heling Cao, Lei Li, Yigui Sun
2022 Symmetry  
The influence of fault localization by coincidental correctness has attracted a large amount of research in the perspective of empirical study; however, it can hardly be considered as sufficiently comprehensive  ...  We define three types of relations between formulas affected by coincidental correctness: namely, improved type, invariant type and uncertain type.  ...  Test cases t 3 and t 6 are coincidental correctness test cases by the definition.  ... 
doi:10.3390/sym14061267 fatcat:dovsvxkyf5crjhmoeqhtvw7hd4

FPA-FL: Incorporating static fault-proneness analysis into statistical fault localization

Farid Feyzi, Saeed Parsa
2018 Journal of Systems and Software  
Despite the proven applicability of the statistical methods in automatic fault localization, these approaches are biased by data collected from different executions of the program.  ...  FPA-FL is evaluated from different viewpoints on well-known test suites. The results reveal high fault localization performance of our approach, compared with similar techniques in the literature.  ...  We leverage a clustering-based strategy to identify the subset of a test suite that is possible to be coincidentally correct [18] . coincidental correctness occurs when a test case executes the faulty  ... 
doi:10.1016/j.jss.2017.11.002 fatcat:2i2ury6wq5h5fdp7mhospbatqi

Taming coincidental correctness: Coverage refinement with context patterns to improve fault localization

Xinming Wang, S.C. Cheung, W.K. Chan, Zhenyu Zhang
2009 2009 IEEE 31st International Conference on Software Engineering  
We refine code coverage of test runs using control-and dataflow patterns prescribed by different fault types.  ...  The experimental results consistently show that coverage refinement is effective in easing the coincidental correctness problem in fault localization techniques. 1  ...  Passed test runs where coincidental correctness occurs were identified by checking whether the known faulty statements have been executed.  ... 
doi:10.1109/icse.2009.5070507 dblp:conf/icse/WangCCZ09 fatcat:ne2zmy6nfrfivefuhwmrn5fzzm

A Survey on Software Fault Localization

W. Eric Wong, Ruizhi Gao, Yihao Li, Rui Abreu, Franz Wotawa
2016 IEEE Transactions on Software Engineering  
Therefore, there is a high demand for automatic fault localization techniques that can guide programmers to the locations of faults, with minimal human intervention.  ...  Software fault localization is one of the (if not the) most expensive, tedious and time consuming activities in program debugging.  ...  ACKNOWLEDGMENT The authors wish to thank Andy Restrepo of the Software Technology Advanced Research (STAR) Lab at the University of Texas at Dallas for his valuable comments in helping us preparing this  ... 
doi:10.1109/tse.2016.2521368 fatcat:ruma7ykuv5bhfftwr35m7375y4

How Detrimental is Coincidental Correctness to Defect Detection?

Wes Masri
2018 Figshare  
Researchers have recognized the presence of CC and analytically demonstrated that it is a safety-reducing factor for spectrum-based fault localization (SBFL).  ...  In the literature, typically coincidental correctness (CC) refers to strong CC.  ...  Wang et al [34] presented a coverage refinement approach to reduce the influence of coincidental correctness on fault localization.  ... 
doi:10.6084/m9.figshare.7077203 fatcat:mr3ywqttvvf6jmsfym62syejfm

On the empirical evaluation of similarity coefficients for spreadsheets fault localization

Birgit Hofer, Alexandre Perez, Rui Abreu, Franz Wotawa
2014 Automated Software Engineering : An International Journal  
Spreadsheets are by far the most prominent example of end-user programs of ample size and substantial structural complexity. They are usually not thoroughly tested so they often contain faults.  ...  A way to locate faulty cells in spreadsheets is by adapting software debugging approaches for traditional procedural or object-oriented programming languages.  ...  Acknowledgments This work was supported by the Foundation for Science and Technology (FCT), of the Portuguese Ministry of Science, Technology, and Higher Education (MCTES), under Project PTDC/EIA-CCO/108613  ... 
doi:10.1007/s10515-014-0145-3 fatcat:ujk546ld7nbxrphsrqyqk7plja

Coincidental Correctness in the Defects4J Benchmark [article]

Rawad Abou Assi, Chadi Trad, Marwan Maalouf, Wes Masri
2019 arXiv   pre-print
RQ2: Is CC affected by the testing levels in Defects4J? RQ3: Do CC tests induce peculiar infection paths in Defects4J?  ...  Researchers have recognized the negative impact of coincidental correctness, and the authors have previously conducted a study demonstrating its prevalence in test suites.  ...  Acknowledgment This research was supported in part by the Lebanese National Council for Scientific Research, and by the University Research Board at the American University of Beirut.  ... 
arXiv:1808.09233v4 fatcat:f5maxygigfc4fmonbyabyexequ

Coincidental correctness: An interference or interface to successful fault localization?

Zheng Zheng, Yichao Gao, Peng Hao, Zhenyu Zhang
2013 2013 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW)  
This paper makes use of the presence of coincidental correctness as an effective interface to the success of fault localization.  ...  Coincidental correctness may have a negative impact on these techniques because faults can also be triggered in an observed non-failed run and thus disturbs the assessment of fault locations.  ...  Test suite reduction is a solution [8] [15] to address coincidental correctness or improve test suite quality [19] , but its feasibility relies on the accuracy of recognizing coincidental cases [13]  ... 
doi:10.1109/issrew.2013.6688889 dblp:conf/issre/ZhengGHZ13 fatcat:cndhujo5zbh6rdtmjqayvepa5e

Statistical Based Slicing Method for Prioritizing Program Fault Relevant Statements

Saeed Parsa, Mojtaba Vahidi-Asl, Farzaneh Zareie
2015 Computing and informatics  
Our experiments on Siemens, grep, gzip, and flex test suites manifest that ranking statements according to their suspiciousness has considerably reduced the effort for fault localization.  ...  The aim of this paper is to integrate the strong points of statistical debugging and program slicing techniques for efficient program fault localization.  ...  The authors would like to thank Iran Telecommunication Research Centre (ITRC) for the financial support.  ... 
dblp:journals/cai/ParsaVZ15 fatcat:7ze5yi4z2jf2bdm4fjywkwebv4

Spectrum-based Software Fault Localization: A Survey of Techniques, Advances, and Challenges [article]

Higor A. de Souza, Marcos L. Chaim, Fabio Kon
2017 arXiv   pre-print
We conclude by presenting a concept map about topics and challenges for future research in SFL.  ...  To address this problem, researchers have studied promising approaches, such as Spectrum-based Fault Localization (SFL) techniques, which pinpoint program elements more likely to contain faults.  ...  Masri and Assi proposed a technique to identify coincidental correct test cases to improve fault localization [95] . They showed that coincidentally correct test cases (CC test cases) are common.  ... 
arXiv:1607.04347v2 fatcat:kjdgi6qvqzgn5fjjy4hfviwc3u
« Previous Showing results 1 — 15 out of 2,252 results