In this paper we show how to implement the core of a model-based diagnosis system by a small hyperresolution-based procedure using Prolog. The algorithm is able to find all possible diagnosis candidates. The MOMO algorithm has a well-defined semantics and allows the description of models using general range-restricted clauses in contrast to earlier syst e m , which only allow a Horn clause description. We can model a large class of systems and incorporate different types of behavioral models such as correct behavior models, fault models, alibis, physical necessity rules etc.As the basic algorithm can be easily implemented by a few Prolog clauses as described in the paper it can serve as a test bed for various ideas concerning model-based diagnosis without using a full-fledged environment incorporating ATMS techniques. We have tested the algorithm using several models including well-known example systems as well as various modeling assumptions.Impact: Because of its generality and simplicity MOMO is an ideal research and prototyping tool for model-based diagnosis to evaluate various behavioral models and modeling assumptions.
AbstractIn this paper we show how to implement the core of a model-based diagnosis system by a small hyperresolution-based procedure using Prolog. The algorithm is able to find all possible diagnosis candidates. The MOMO algorithm has a well-defined semantics and allows the description of models using general rangerestricted clauses in contrast t o earlier systems, which only allow a Horn clause description. We can model a large class of systems and incorporate different types of behavioral models such as correct behavior models, fault models, alibis, physical necessity rules etc.As the basic algorithm can be easily implemented by a few Prolog clauses as described in the paper it can serve as a test bed for various ideas concerning model-based diagnosis without using a full-fledged environment incorporating ATMS techniques. We have tested the algorithm using several models including well-known example systems as well as various modeling assumptions.