The goal of the fault diagnosis agreement (FDA) problem is to make each fau
lt-free processor detect/locate a common set of faulty processors. The prob
lem is examined on processors with mixed fault model (also referred to as h
ybrid fault model). An evidence-based fault diagnosis protocol is proposed
to solve the FDA problem. The proposed protocol first collects the messages
which have accumulated in the Byzantine agreement protocol as the evidence
. By examining the collected evidence, a fault-free processor can detect/lo
cate which processor is faulty. Then, the network can be reconfigured by re
moving the detected faulty processors and the links connected to these proc
essors from the network. The proposed protocol can detect/locate the maximu
m number of faulty processors to solve the FDA problem.