Skip to main navigation Skip to search Skip to main content

MIBID: Model Based Fault Diagnosis on Ising Machines

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Model-Based Diagnosis (MBD) identifies faulty components in complex systems by reasoning over a model of expected behavior and observations. Computing minimal-cardinality diagnoses - those involving the smallest number of faulty components - is NP-hard and becomes challenging for large systems due to the combinatorial growth of possible fault combinations. SAT-based formulations provide a compact representation of diagnostic constraints, allowing the diagnosis problem to be expressed as a combinatorial optimization problem. Since Ising Machines are well suited for solving such problems, this representation offers a natural pathway for mapping MBD to Ising-based computation. In this work, we present MIBID, a framework that maps SAT-based MBD formulations to an Ising model for computing minimal-cardinality diagnoses. The framework also incorporates hardware-aware pre-processing and decomposition to adapt the formulation to the capabilities of an Ising Machine. Experimental results on a manufactured Ising Machine show competitive performance with SAT-based methods for single minimal diagnoses. For multiple-diagnosis tasks, MIBID enumerates up to and more diagnoses than state-of-the-art under the weak and strong fault models, respectively, thereby providing broader coverage of plausible fault explanations.

Original languageEnglish (US)
Title of host publicationGLSVLSI 2026 - Proceedings of the Great Lakes Symposium on VLSI 2026
EditorsFan Chen, Peipei Zhou, Jie Gu, Amit R. Trivedi, Xiaoxuan Yang
PublisherAssociation for Computing Machinery, Inc
Pages16-23
Number of pages8
ISBN (Electronic)9798400724312
DOIs
StatePublished - Jun 22 2026
Event36th Great Lakes Symposium on VLSI, GLSVLSI 2026 - Canandaigua, United States
Duration: Jun 22 2026 → Jun 24 2026

Publication series

NameGLSVLSI 2026 - Proceedings of the Great Lakes Symposium on VLSI 2026

Conference

Conference36th Great Lakes Symposium on VLSI, GLSVLSI 2026
Country/TerritoryUnited States
CityCanandaigua
Period6/22/26 → 6/24/26

Bibliographical note

Publisher Copyright:
© 2026 Copyright held by the owner/author(s).

Fingerprint

Dive into the research topics of 'MIBID: Model Based Fault Diagnosis on Ising Machines'. Together they form a unique fingerprint.

Cite this