5 ms·
Yes, you don't want a Turing complete language. They allow too much. > Proof assistants require a human to provide the actual proof whether something is safe
by eru 3y ago
Yes, you don't want a Turing complete language. They allow too much.
> Proof assistants require a human to provide the actual proof whether something is safe (correct) or not; they can't do it automatically except for very limited, simple classes of programs.
Finding a proof is in NP (at least if you restrict yourself to proofs that are short enough that a human might have a chance to write it out in their lifetime). So computers can do it.