logoalt Hacker News

u1hcw9nxtoday at 8:04 AM1 replyview on HN

Lean roof search tactics can generate vacuous proofs. They are not errors or a degenerate cases. They are completely valid, sound proof terms.

Building a system that reliably detects vacuous proofs in all cases is fundamentally undecidable. It's equal to the halting problem.


Replies

i_no_can_eattoday at 10:11 AM

Can you elaborate on what constitutes a vacuous proof?

show 5 replies