Skip to main content

Module decide

Module decide 

Source
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.