By the end of this lecture
Four things you can do.
Diagnose from consistency
Define a diagnosis, a conflict set, and the model assumptions behind them.
Compute minimal hitting sets
Use Reiter’s theorem to turn conflicts into diagnoses, and see why the answer is ambiguous.
Rank and cost explanations
Separate subset-minimality from probability, and choose the next test by its value.
Check LLM hypotheses
Use a model as a proposal distribution and a symbolic checker as the filter.