{"type":"ScholarlyArticle","title":"Utilizing Device Behavior in Structure-Based Diagnosis","authors":[{"name":"Adnan Darwiche","slug":"adnan-darwiche","given":"Adnan","family":"Darwiche","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/1999/156","pdf":"https://ijcai.org/proceedings/1999/0156.pdf","markdown":"https://ijcai.org/proceedings/1999/156.md","bibtex":"https://ijcai.org/proceedings/1999/bibtex/156","volume":{"slug":"1999","title":"Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1999","url":"https://ijcai.org/proceedings/1999/","year":1999,"location":"Stockholm, Sweden","dates":"","editors":"Thomas Dean","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Qualitative Reasoning and Diagnosis","track":"Qualitative Reasoning and Diagnosis","number":156,"pages":{"first":1096,"last":1100},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}