Imbuing Large Language Models with Bidirectional Logic for Robust Chain Repair
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Autoregressive chain-of-thought (CoT) reasoning in large language models (LLMs) is fundamentally forward-directed: each step conditions only on prior tokens. This unidirectional inductive bias renders even capable models susceptible to error snowballing, wherein a single logical or arithmetic mistake in an early step irreversibly corrupts the entire reasoning chain. We introduce Teleological Reasoning Infilling (TRI), a training framework that endows decoder-only transformers with a native goal-conditioned bridging capability. The key insight is to reframe erroneous reasoning segments as fill-in-the-middle (FIM) tasks: given a verified prefix premise P, a verified downstream milestone S, and the original query Q, the model must synthesise the logical bridge M that connects P to S rigorously and completely. To achieve this with standard causal architectures, we introduce a Prefix-Suffix-Middle (PSM) sequence rearrangement with three non-overlapping sentinel tokens, enabling M to attend to both P and S without any structural modification to the self-attention mechanism. Training proceeds in two stages: (i) Supervised Fine-Tuning (SFT) on symbolically verified (P, S, M) triples extracted from formal mathematics corpora, and (ii) Direct Preference Optimisation (DPO) with a deterministic symbolic verifier (Lean 4 / Python) as the sole reward oracle, eliminating LLM-judge sycophancy. At inference, TRI operates as a surgical repair module within a dual-system loop: a causal draft model generates an initial trace, the verifier pinpoints failures, and TRI infills only the damaged segment, leaving verified sections intact. Comprehensive experiments on three benchmarks demonstrate that TRI achieves state-of-the-art performance across all tasks, while reducing per-problem token expenditure by 31.2%.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 25 of its 35 references that are in the map. First posted on arXiv 3 Jun 2026.
Builds on
25 of 35 references.
Closest ancestors · 3
Same direction, newest first
- 2024Training Language Models to Self-Correct via Reinforcement Learning19 Sep
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
Other references · 22
- 2017Attention Is All You Needcited by 59,932
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2024The Llama 3 Herd of Modelscited by 14,192
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,611
- 2023Let's Verify Step by Stepcited by 3,598
10 more
- 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
- 2023Reasoning with Language Model is Planning with World Modelcited by 846
- 2019Are Transformers universal approximators of sequence-to-sequence functions?cited by 404
- 2022Efficient Training of Language Models to Fill in the Middlecited by 248
- 2024Lean Workbook: A large-scale Lean problem set formalized from natural language math problemscited by 115
- 2024InternLM2.5-StepProver: Advancing Automated Theorem Proving via Critic-Guided Searchcited by 34
- 2024Achieving >97% on GSM8K: Deeply Understanding the Problems Makes LLMs Better Solvers for Math Word Problemscited by 31
- 2025Beyond the Last Answer: Your Reasoning Trace Uncovers More than You Thinkcited by 16
- 2025MathFimer: Enhancing Mathematical Reasoning by Expanding Reasoning Steps through Fill-in-the-Middle Taskcited by 5
- 2025Reason from Future: Reverse Thought Chain Enhances LLM Reasoningcited by 5
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025R-Capsule: Compressing High-Level Plans for Efficient Large Language Model Reasoning
- 2026Enhancing reasoning accuracy in large language models during inference time
- 2026Structured Reasoning for Large Language Models
- 2026Towards Efficient Large Language Reasoning Models via Extreme-Ratio Chain-of-Thought Compression
- 2026Tyler: Typed Latent Reasoning for Language Models -- When to Think, What to Compute, and How Much to Allocate
- 2024Bi-Chainer: Automated Large Language Models Reasoning with Bidirectional Chaining
- 2025Efficient Inference for Large Reasoning Models: A Survey
- 2026Latent Reasoning with Normalizing Flows