Skip to main content

Sin Yoo

Korea Advanced Institute of Science and Technology · Computer Science

About the Lab

Professor Sin Yoo's research lab specializes in software testing and quality assurance, with a focus on improving the efficiency and effectiveness of regression testing in evolving software systems. The lab explores advanced techniques in test case prioritization, selection, and minimization—particularly leveraging multi-objective optimization, clustering, and information theory to enhance fault detection and localization. Key research directions include Pareto-efficient test selection, cluster-based prioritization to reduce testing overhead, and integrating fault localization with test prioritization for faster debugging. The lab combines theoretical modeling with empirical evaluation using real-world test suites to address scalability and practicality challenges in industrial software testing.

regression testingtest case prioritizationmulti-objective optimizationfault localizationtest suite minimization

Research Overview

Papers
218
Total Citations
8,179
Papers (5y)
79
Primary Field
Computer Science

Research Output Trend

Figures are computed from collected data and may differ slightly.

Publications per year (5y)
79total
2022
2023
2024
2025
2026
Citations per year (5y)
990total
20222023202420252026

Selected Papers

15
1
Article|1,306 citations·2012
Regression testing minimization, selection and prioritization: a survey
Shin Yoo, Mark Harman
SJR Q2Software Testing Verification and Reliability

Regression testing is a testing activity that is performed to provide confidence that changes do not harm the existing behaviour of the software. Test suites tend to grow in size as software evolves, often making it too costly to execute entire test suites. A number of different approaches have been studied to maximize the value of the accrued test suite: minimization, selection and prioritization. Test suite minimization seeks to eliminate redundant test cases in order to reduce the number of t

SoftwareComputer Science
2
Article|364 citations·2007
Pareto efficient multi-objective test case selection
Shin Yoo, Mark Harman

Previous work has treated test case selection as a single objective optimisation problem. This paper introduces the concept of Pareto efficiency to test case selection. The Pareto efficient approach takes multiple objectives such as code coverage, past fault-detection history and execution cost, and constructs a group of non-dominating, equivalently optimal test case subsets. The paper describes the potential bene?ts of Pareto efficient multi-objective test case selection, illustrating with empi

SoftwareComputer Science
3
Article|278 citations·2010
Regression testing minimization, selection and prioritization: a survey
Shin Yoo, Mark Harman
SJR Q2Software Testing Verification and Reliability

SUMMARY Regression testing is a testing activity that is performed to provide confidence that changes do not harm the existing behaviour of the software. Test suites tend to grow in size as software evolves, often making it too costly to execute entire test suites. A number of different approaches have been studied to maximize the value of the accrued test suite: minimization, selection and prioritization. Test suite minimization seeks to eliminate redundant test cases in order to reduce the num

SoftwareComputer Science
4
Article|194 citations·2009
Clustering test cases to achieve effective and scalable prioritisation incorporating expert knowledge
Shin Yoo, Mark Harman, Paolo Tonella, Angelo Susi

Pair-wise comparison has been successfully utilised in order to prioritise test cases by exploiting the rich, valuable and unique knowledge of the tester. However, the prohibitively large cost of the pair-wise comparison method prevents it from being applied to large test suites. In this paper, we introduce a cluster-based test case prioritisation technique. By clustering test cases, based on their dynamic runtime behaviour, we can reduce the required number of pair-wise comparisons significantl

SoftwareComputer Science
5
Article|137 citations·2009
Using hybrid algorithm for Pareto efficient multi-objective test suite minimisation
Shin Yoo, Mark Harman
SJR Q1Journal of Systems and Software
SoftwareComputer Science
6
Book Chapter|129 citations·2012
Evolving Human Competitive Spectra-Based Fault Localisation Techniques
Shin Yoo
SJR Q2Lecture notes in computer science
SoftwareComputer Science
7
Article|128 citations·2009
Regression Testing Minimisation, Selection and Prioritisation - A Survey
Shin Yoo, Mark Harman

Regression testing is a testing activity that is performed to provide confidence that changes do not harm the existing behaviour of the software. Test suites tend to grow in size as software evolve, often making it too costly to execute entire test suites. A number of different approaches have been studied to maximise the value of the accrued test suite: minimisation, selection and prioritisation. Test suite minimisation seeks to eliminate redundant test cases in order to reduce the number of te

SoftwareComputer Science
8
Article|102 citations·2013
Fault localization prioritization
Shin Yoo, Mark Harman, David Clark
SJR Q1ACM Transactions on Software Engineering and Methodology

Test case prioritization techniques seek to maximize early fault detection. Fault localization seeks to use test cases already executed to help find the fault location. There is a natural interplay between the two techniques; once a fault is detected, we often switch focus to fault fixing, for which localization may be a first step. In this article we introduce the Fault Localization Prioritization (FLP) problem, which combines prioritization and localization. We evaluate three techniques: a nov

SoftwareComputer Science
9
Article|72 citations·2017
Human Competitiveness of Genetic Programming in Spectrum-Based Fault Localisation
Shin Yoo, Xiaoyuan Xie, Fei‐Ching Kuo, Tsong Yueh Chen, Mark Harman
SJR Q1ACM Transactions on Software Engineering and Methodology

We report on the application of Genetic Programming to Software Fault Localisation, a problem in the area of Search-Based Software Engineering (SBSE). We give both empirical and theoretical evidence for the human competitiveness of the evolved fault localisation formulæ under the single fault scenario, compared to those generated by human ingenuity and reported in many papers, published over more than a decade. Though there have been previous human competitive results claimed for SBSE problems,

SoftwareComputer Science
10
Book Chapter|67 citations·2011
Highly Scalable Multi Objective Test Suite Minimisation Using Graphics Cards
Shin Yoo, Mark Harman, Shmuel Ur
SJR Q2Lecture notes in computer science
SoftwareComputer Science
11
Article|55 citations·2010
Test data regeneration: generating new test data from existing test data
Shin Yoo, Mark Harman
SJR Q2Software Testing Verification and Reliability

SUMMARY Existing automated test data generation techniques tend to start from scratch, implicitly assuming that no pre‐existing test data are available. However, this assumption may not always hold, and where it does not, there may be a missed opportunity; perhaps the pre‐existing test cases could be used to assist the automated generation of additional test cases. This paper introduces search‐based test data regeneration, a technique that can generate additional test data from existing test dat

SoftwareComputer Science
12
Article|39 citations·2024
Explainable automated debugging via large language model-driven scientific debugging
Sungmin Kang, Bei Chen, Shin Yoo, Jian–Guang Lou
SJR Q1Empirical Software EngineeringOA

Abstract Automated debugging techniques have the potential to reduce developer effort in debugging. However, while developers want rationales for the provided automatic debugging results, existing techniques are ill-suited to provide them, as their deduction process differs significantly froof human developers. Inspired by the way developers interact with code when debugging, we propose Automated Scientific Debugging ( AutoSD ), a technique that prompts large language models to automatically gen

Information SystemsComputer Science
13
other|33 citations·2014
No pot of gold at the end of program spectrum rainbow: Greatest risk evaluation formula does not exist
Shin Yoo, Xueyi Xie, Fei‐Ching Kuo, Tsong Yueh Chen, Mark Harman
Swinburne Research Bank (Swinburne University of Technology)

Spectrum Based Fault Localisation (SBFL) techniques rely on risk assessment formulae to convert program execution spectrum into risk evaluation values, which are in turn used to rank program statements according to their relative suspiciousness with respect to the observed failure. Recent work proved equivalence and hierarchy between different formulae, identifying a few groups of maximal formulae, i.e., formulae that do not dominate each other. The holy grail in the field has been to come up wi

SoftwareComputer Science
14
Article|33 citations·2011
Faster Fault Finding at Google Using Multi Objective Regression Test Optimisation
Shin Yoo, Rasmus Lind Nilsson, Mark Harman

Companies such as Google tend to develop products from one continually evolving core of code. Software is neither shipped, nor released in the traditional sense. It is simply made available, with dramatically compressed release cycles regression testing. This large scale rapid release environment creates challenges for the application of regression test optimisation techniques. This paper reports initial results from a partnership between Google and the CREST centre at UCL aimed at transferring

SoftwareComputer Science
15
Article|33 citations·2013
GPGPU test suite minimisation: search based software engineering performance improvement using graphics cards
Shin Yoo, Mark Harman, Shmuel Ur
SJR Q1Empirical Software Engineering
SoftwareComputer Science

Research Areas

SoftwareInformation SystemsArtificial IntelligenceComputer Networks and CommunicationsManagement Information SystemsComputational Theory and Mathematics

Dive deeper into Sin Yoo's research on Nubint

Open this lab's papers in the app to read with AI, summarize, and cite in your writing.