Expand description
decide — proof by evaluation for closed decidable goals.
The router below is untrusted: it evaluates the goal with exact integer
arithmetic and, only when the goal is TRUE, builds the derivation whose
leaves re-derive that truth through certified channels — ArithDecision
(the proof-producing arithmetic oracle) for ground Int identities,
NativeDecide (the kernel’s trusted-evaluator route via the reduceBool
hook and a Decidable instance) for ground comparisons and Bool
equalities, and GroundRefutation (the Bool no-confusion discriminator,
after transport for Int) for a NEGATION whose subject computes false.
Propositional structure recurses through the ordinary intro rules. A false,
open, or unsupported goal yields Verdict::Undecided — decide DECLINES,
it never guesses — and a goal it evaluated and found FALSE says so, which
is a different answer and must not be conflated with the first.
The evaluator is arbitrary-precision, through crate::numeral: both
kernels compute integers exactly, so the router’s own window must not be
the system’s arithmetic ceiling.