In this paper the problem of fault detection in distributed systems is addressed. Due to the trend that these systems are incorporating an increasing number of subsystems from different suppliers fault detection is becoming an essential part of distributed system design. While meeting the typical constraints of the automotive industry there is the demand on increased safety and improved availability. Because of the connection of different subsystems, errors propagate through the system and may affect other subsystems where they can be detected. The key task which is dealt with in this paper is to detect the origin of these errors. Therefore, Hierarchical Colored Bayesian Petri-Nets are introduced to fulfill fault detection according to Bayesian networks. To reduce calculation efforts, the principle of clustering is included.