Author: Shang, Fang
Title: A large-scale empirical evaluation of test case prioritization techniques in facilitating spectrum-based fault localization
Degree: M.Sc.
Year: 2021
Subject: Software engineering
Management information systems
Computer programming
Hong Kong Polytechnic University -- Dissertations
Department: Department of Computing
Pages: v, 34 pages : color illustrations
Language: English
Abstract: Spectrum-based fault localization produces a list of code elements sorted in decreasing order of their likelihood of being faulty and examining the code elements in the listing order will hopefully help programmers reduce their effort to locate the faults. The application of spectrum-based fault localization, however, can be expensive if a large number of test cases need to be executed to produce their coverage information. To bring down the costs, test case prioritization has been applied in the past to help select the test cases to be used in spectrum-based fault localization. While the effectiveness of test case prioritization techniques in facilitating spectrum-based fault localization has been studied before, those studies were conducted on small programs with injected faults, which may not be good representatives of programs and faults in real-world software development. In this dissertation, we empirically evaluate the effectiveness of 6 well-known test case prioritization techniques in facilitating 4 spectrum-based fault localization techniques using real-world programs and faults from the Defects4J benchmark. Experimental results show that technique addtl is more effective than the other test case prioritization techniques, that Ochiai produces more accurate fault localization results, and that using 60% prioritized test cases achieves a good balance between costs and effectiveness in fault localization, which is in line with the findings reported in previous studies.
Rights: All rights reserved
Access: restricted access

Files in This Item:
File Description SizeFormat 
5831.pdfFor All Users (off-campus access for PolyU Staff & Students only)777.19 kBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show full item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/11393