multi-step-reasoning CAP-0032 · active

Carrying a chain of inference through to its conclusion

Whether a model can hold several dependent inference steps and reach the conclusion they entail, as opposed to pattern-matching the answer; failures show as correct steps with a wrong join, or shortcuts.

Tags: reasoning, general

Filed from Russ's capability map (2026-09-12). Neighbours: digit-level arithmetic is the special case where the step is a calculation; logical deduction robustness is the special case of formal deduction under distractors; this is the general competence of chaining. Claims that chain-of-thought helps or does not help a task are efficacy claims that sit under whichever capability the task exercises.

What counts as this capability

Scope boundary used when deciding whether a paper is really about this capability, rather than merely mentioning it.

In scope when the paper isolates the number of dependent steps as the variable and shows accuracy falling with it, or shows a model reaching the right answer by a route that skips required steps. NOT in scope for papers about a single reasoning domain's content (maths, logic) without the step-count variable.

Claims

Techniques

  • Build the reasoning graph with a local NLI model, then classprocess
    Split a long chain of thought on transition keywords, link steps with entailment and contradiction edges predicted by a local NLI model instead of LLM calls, and train a graph attention network to predict whether the chain's final answer is
  • Node-wise binary consistency checks for chain verificationprocess
    Split a reasoning chain into dependent nodes, check each node's consistency with its inputs by a yes/no query, and report the first failing node, instead of asking a verifier to read and judge the entire chain.
  • Repair one-hop gaps and add same-chunk context before RLtraining
    Augments each KG triple with same-source-chunk supporting triples for supervision, then uses LLM judges to separate noisy triples from genuine one-hop knowledge gaps, continually fine-tunes on targeted repair items weighted by failure histo
  • Reversible memory stack with per-action process rewardstraining
    Gives an RL-trained retrieval agent a LIFO memory stack with push/pop actions (plan, think, search, summary, backtrack, conclusion) and assigns format, retrieval-relevance and memory-usefulness rewards to the tokens of each action, plus bat
  • Score reasoning steps for grounding, not final-answer matchtraining
    Train a generative process reward model that labels each interleaved reason/retrieve step for logical validity and evidential grounding, use it in value tree search to build step-level chosen/rejected pairs, and optimize the policy with ste
  • Score uncertainty by complexity of a merged reasoning-step gdecoding
    Sample several chains of thought, merge semantically equivalent steps into a DAG using a bidirectional-entailment NLI model, and score uncertainty by graph width, height, or propagated per-step token uncertainty.
  • Stepwise self-scoring for failure detectionprompting
    After a multi-step answer, ask the model to rate each step's correctness separately and combine the step scores, rather than asking for one confidence on the final answer.
  • Verify each reasoning step with a solver and backtrack on fadecoding
    Decompose each generated reasoning step into context, implicit assumptions and conclusion, formalize it into a solver specification, score it by premise fidelity plus solver entailment, and regenerate from that step when the score falls bel

Sources

Every paper, post or observation behind this capability. Ones cited by a claim show the claim and its stance; ones filed directly are about the capability but have no claim drafted from them yet. Open one to add support or contest it.

Suggest a change

Capabilities are a way of carving up the subject, and carvings are arguable. Say so if this one is wrong — especially a proposed one, which a pipeline added because several papers used the same framing, not because anyone decided it was right.