I. Introduction
A power system is composed of lots of sections such as generators, transformers, bus bars and transmission lines. These sections are protected by protection systems comprised of protective relays, circuit breakers, and communication equipment. When a fault occurs on a certain section, the protection devices will reach certain statuses accordingly. To identify the faulted section of a power system based on a set of observed statuses of protection devices is called fault section estimation. This is a vital task for system operators because it provides the most fundamental information for restorative actions. The task is stressful, time consuming, and the accuracy is restricted when multiple faults, failures of protection devices, and false data are involved. When all mix up, a large number of scenarios can be hypothesized and the possibility of each scenario needs to be examined. The complexity of fault section estimation increases significantly.