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 language | English (US) |
|---|---|
| Title of host publication | GLSVLSI 2026 - Proceedings of the Great Lakes Symposium on VLSI 2026 |
| Editors | Fan Chen, Peipei Zhou, Jie Gu, Amit R. Trivedi, Xiaoxuan Yang |
| Publisher | Association for Computing Machinery, Inc |
| Pages | 16-23 |
| Number of pages | 8 |
| ISBN (Electronic) | 9798400724312 |
| DOIs | |
| State | Published - Jun 22 2026 |
| Event | 36th Great Lakes Symposium on VLSI, GLSVLSI 2026 - Canandaigua, United States Duration: Jun 22 2026 → Jun 24 2026 |
Publication series
| Name | GLSVLSI 2026 - Proceedings of the Great Lakes Symposium on VLSI 2026 |
|---|
Conference
| Conference | 36th Great Lakes Symposium on VLSI, GLSVLSI 2026 |
|---|---|
| Country/Territory | United States |
| City | Canandaigua |
| Period | 6/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
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS