Characterizing diagnoses and systems

From MaRDI portal
Publication:1199913

DOI10.1016/0004-3702(92)90027-UzbMath0772.68085OpenAlexW2003116861MaRDI QIDQ1199913

Johan de Kleer, Alan K. Mackworth, Raymond Reiter

Publication date: 17 January 1993

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0004-3702(92)90027-u




Related Items (60)

Design methodology for diagnostic strategies for industrial systemsMemory-limited model-based diagnosisParameterized complexity of \(d\)-hitting set with quotasGenerating all maximal models of a Boolean expressionDiagnostic Reasoning for Robotics Using Action LanguagesOn rules of abduction.Conflict-directed \(A^{*}\) and its role in model-based embedded systemsIs there a prototypical rule of abduction? (Yes, e.g. in proximity based explanations)A heuristic extension to Reiter's diagnostic theoryOn computing minimal modelsAutomatic construction of accurate models of physical systemsEnumerating Prime Implicants of Propositional Formulae in Conjunctive Normal FormReasoning with minimal models: efficient algorithms and applicationsA logical notion of conditional independence: properties and applicationsReasoning about time in the situation calculusConsistency-based and abductive diagnoses as generalised stable modelsExplanatory diagnoses and their characterization by circumscriptionFurther contributions to characterizing diagnosisPreferring diagnoses using a partial order on assumptionsFormalizing the repair process --- extended reportMultiple models of physical systems --- modeling intermittent faults, inaccuracy, and tests in diagnosisA framework for controlling model-based diagnosis systems with multiple actionsTheory diagnoses: A concise characterization of faulty systemsControlling the complexity in model-based diagnosisFocusing on independent diagnosis problemsProbabilistic conflicts in a search algorithm for estimating posterior probabilities in Bayesian networksA new approach to quantitative and credible diagnosis for multiple faults of components and sensorsSequential model-based diagnosis by systematic searchOn the (complete) reasons behind decisionsObservation strategies for event detection with incidence on runtime verification: theory, algorithms, experimentationHeuristic and probabilistic methods for taking efficient readings in diagnostic systemsAn assumption-based truth maintenance system dealing with non-ground justificationsAn incremental algorithm for generating all minimal modelsKnowledge transformation and fusion in diagnostic systemsFirst order LUB approximations: characterization and algorithmsDiagnosis of Deep Discrete-Event SystemsOn the tractability of minimal model computation for some CNF theoriesFault isolability with different forms of the faults-symptoms relationExplanation of exceptional values in multi-dimensional business databasesTrichotomies in the complexity of minimal inferenceParameterized algorithms for \(d\)-hitting set: the weighted caseStudy of the diagnosability of automated production systems based on functional graphsBayesian model-based diagnosisA diagnostic system based upon knowledge and experienceAbduction versus closure in causal theories.On the Tractable Counting of Theory Models and its Application to Truth Maintenance and Belief RevisionA temporal negative normal form which preserves implicants and implicatesThe Probabilistic Interpretation of Model-Based DiagnosisA spectrum of definitions for temporal model-based diagnosisAnalysis of notions of diagnosisModel-based diagnostics and probabilistic assumption-based reasoningRemote Agent: to boldly go where no AI system has gone beforeUnnamed ItemModel-Based Diagnosis by the Artificial Intelligence Community: The DX ApproachBRIDGE: Matching Model-Based Diagnosis from FDI and DX PerspectivesAn improved model-based method to test circuit faultsGraph-based construction of minimal modelsThe localization and correction of errors in models: a constraint-based approachProcess algebras for systems diagnosis.Hierarchical model-based diagnosis based on structural abstraction



Cites Work


This page was built for publication: Characterizing diagnoses and systems