Software Fault Localization

Abstract

1. INTRODUCTION Regardless of the effort spent on developing a computer program, 1 it may still contain bugs. In fact, the larger, more complex a program, the higher the likelihood of it containing bugs. It is always challenging for programmers to effectively and efficiently remove bugs, while not inadvertently introducing new ones at the same time. Furthermore, to debug, programmers must first be able to identify exactly where the bugs are, which is known as fault localization; and then find a way to fix them, which is known as fault fixing. In this article, we focus only on fault localization.