By the end of this lecture
Four things you can do.
Read the search space
Name the DSL, the cost, the examples, and the bound — and estimate what the space costs.
Separate deduction from induction
Say which approach is correct by construction, which is consistent with a sample, and why.
Search for a proof
Explain resolution, unification, and why a found proof is checkable while a timeout is not a disproof.
Guide search honestly
Distinguish ordering, pruning, and proposal-plus-check — and say which keeps the guarantee.