Verifying Human-Written Reasoning References
Organizations: School of Computing Sciences, University of East Anglia
Abstract
Evaluating the reasoning of AI systems often relies on human-written reasoning chains as references, yet the logical support for their individual steps is rarely verified. Although prior neuro-symbolic approaches have formalized and checked reasoning, their reported evaluations do not systematically assess whether step conclusions in human-written reference derivations are entailed by their cited premise sets or investigate the sources of failures in those references. To address these limitations, we present a novel reference-centred assessment method for human-written derivations that combines entailment checking against cited premise sets, full-premise rechecking, and failure attribution to examine the reliability of these derivations and their formal representations. We evaluate it on P-FOLIO, using a large language model (LLM) to translate step conclusions into first-order logic (FOL) and the Z3 SMT solver to check entailment. Of 386 derivations examined, 202 (52.3%) meet all our checking criteria, meaning that every translated step is entailed by its stated support and the required target is established under the available FOL representations. Among 230 steps not entailed by their stated support, 191 become entailed when checked against the complete original premises, indicating that most initial failures reflect incomplete or mismatched support rather than unsupported claims. Manual analysis of the remaining 39 cases identifies 21 human reasoning errors, 11 FOL translation errors, and 7 dataset annotation errors. A separate manual audit of 50 randomly sampled steps that passed the entailment checks found 46 faithful FOL translations (92%). These findings suggest that disagreement with a human-written reasoning reference may originate in the reference or its formal representation rather than in the AI system being evaluated.
Figures & tables
| Stage | Instances |
|---|---|
| FOLIO P-FOLIO problem instances | 1,434 |
| With a human-written derivation | 871 |
| True or False label | 868 |
| FOL annotation parses | 763 |
| FOL annotation supports the assigned label | 409 |
| No parenthesis repair required | 386 |
| Step-level outcome | Steps |
| Total derivation steps | 1,514 |
| Usable FOL translation | 1,371 |
| No usable FOL translation | 143 |
| Translated but not checked with Z3 | 66 |
| Missing referenced derivation step | 48 |
| Other structural cases | 18 |
| Source of failure | Steps |
|---|---|
| Human reasoning error | 21 |
| FOL translation error | 11 |
| Dataset annotation error | 7 |
| Total | 39 |
Reasoning Verification
Reasoning verification checks whether intermediate steps and final answers are logically valid and supported by evidence.
See all 57 papers