---
title: "Utilizing Device Behavior in Structure-Based Diagnosis"
authors:
  - "Adnan Darwiche"
doi: ""
url: "https://ijcai.org/proceedings/1999/156"
pdf: "https://ijcai.org/proceedings/1999/0156.pdf"
venue: "Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence"
year: 1999
pages: "1096-1100"
track: "Qualitative Reasoning and Diagnosis"
keywords:
---

# Utilizing Device Behavior in Structure-Based Diagnosis

Adnan Darwiche

*Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence*, pages 1096-1100.

## Abstract

Structure-based approaches to diagnosis provide useful computational guarantees based on a device structure. In particular, these approaches can identify device structures for which the complexity of model-based diagnosis is guaranteed to be linear. Structure-based approaches, however, can fail to answer even the simplest diagnostic queries if the device structure is not well behaved (strongly connected) . We show in this pap er that this deficiency can be addressed to a reasonable extent by utilizing device behavioral properties (its component models in particular) which are typically ignored by structure-based approaches. Specifically, we prese nt a structure-based algorithm for diagnosis which takes advantage of a device behavior and then present experimental results indicating th at our algorithm can lead to significant (orders-of-magnitude) savings over pure structural approaches when applied to strongly connected dev ic es.