Distributed Spectrum-Based Fault Localization

Avraham Natan, Roni Stern, Meir Kalech

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Spectrum-Based Fault Localization (SFL) is a popular approach for diagnosing faulty systems. SFL algorithms are inherently centralized, where observations are collected and analyzed by a single diagnoser. Applying SFL to diagnose distributed systems is challenging, especially when communication is costly and there are privacy concerns. We propose two SFL-based algorithms that are designed for distributed systems: one for diagnosing a single faulty component and one for diagnosing multiple faults. We analyze these algorithms theoretically and empirically. Our analysis shows that the distributed SFL algorithms we developed output identical diagnoses to centralized SFL while preserving privacy.

Original languageEnglish
Title of host publicationAAAI-23 Technical Tracks 5
EditorsBrian Williams, Yiling Chen, Jennifer Neville
PublisherAAAI press
Number of pages8
ISBN (Electronic)9781577358800
StatePublished - 27 Jun 2023
Externally publishedYes
Event37th AAAI Conference on Artificial Intelligence, AAAI 2023 - Washington, United States
Duration: 7 Feb 202314 Feb 2023

Publication series

NameProceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023


Conference37th AAAI Conference on Artificial Intelligence, AAAI 2023
Country/TerritoryUnited States

Bibliographical note

Publisher Copyright:
Copyright © 2023, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.


This research was funded by ISF grant No. 1716/17, by the ministry of science grant No. 3-6078, and (partially) by the The Israeli Smart Transportation Research Center (ISTRC).

FundersFunder number
Israeli Smart Transportation Research Center
Ministry of Science, ICT and Future Planning3-6078
Israel Science Foundation1716/17


    Dive into the research topics of 'Distributed Spectrum-Based Fault Localization'. Together they form a unique fingerprint.

    Cite this