Watch Your Steps: Observable and Modular Chains of Thought
On the map: LLM reasoning → Prompting and chain-of-thought reasoning
Abstract (arXiv)
We propose a variant of chain of thought (CoT) prompting called Program Trace Prompting that makes explanations more observable while preserving the power, generality and flexibility of CoT. In our approach, few-shot CoT demonstrations are wrapped in a formal syntax based on Python, and each prompt: identifies and names steps; defines the input/output behavior of steps; and replaces CoT explanations of in-context examples with chains of these formalized steps on the same examples. Program Trace Prompting is applicable to many tasks, achieving strong results on the 23 diverse tasks in the BIG-Bench Hard benchmark. More importantly, by instrumenting explanations in this way, we enable new types of analysis. In particular, we identify "non-local errors" (which correspond to incorrectly learning the reasoning method illustrated in the demonstrations) as an unaddressed issue in CoT learning, and we present methods for verifying the modularity of steps in a CoT explanation.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Placed in Prompting and chain-of-thought reasoning, one of 17 directions in LLM reasoning. Builds on 18 of its 29 references that are in the map. First posted on arXiv 17 Sep 2024.
Builds on
18 of 29 references.
Closest ancestors · 8
Same direction, newest first
- 2024How Likely Do LLMs with CoT Mimic Human Reasoning?25 Feb
- 2023On Measuring Faithfulness or Self-consistency of Natural Language Explanations13 Nov
- 2023Measuring Faithfulness in Chain-of-Thought Reasoning17 Jul
- 2023Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspective24 May
- 2023Language Models Don't Always Say What They Think: Unfaithful Explanations in Chain-of-Thought Prompting7 May
- 2023Why think step by step? Reasoning emerges from the locality of experience7 Apr
- 2022Program of Thoughts Prompting: Disentangling Computation from Reasoning for Numerical Reasoning Tasks22 Nov
- 2022Challenging BIG-Bench Tasks and Whether Chain-of-Thought Can Solve Them17 Oct
Other references · 10
- 2023DSPy: Compiling Declarative Language Model Calls into Self-Improving Pipelinescited by 803
- 2023Large Language Modelscited by 774
- 2022Towards Reasoning in Large Language Models: A Surveycited by 593
- 2020Towards Faithfully Interpretable NLP Systems: How should we define and evaluate faithfulness?cited by 590
- 2023PromptAgent: Strategic Planning with Language Models Enables Expert-level Prompt Optimizationcited by 226
- 2023Chain of Code: Reasoning with a Language Model-Augmented Code Emulatorcited by 120
- 2023Post Hoc Explanations of Language Models Can Improve Language Modelscited by 50
- 2024Language Models as Compilers: Simulating Pseudocode Execution Improves Algorithmic Reasoning in Language Modelscited by 20
- 2024Understanding the Effect of Noise in LLM Training Data with Algorithmic Chains of Thoughtcited by 19
- 2024Learning to Reason via Program Generation, Emulation, and Searchcited by 9
Built on by
Citing papers per year: 2025: 1; 2026: 2.
3 papers.
- 2026Localizing and Correcting Errors for LLM-based Plannerscited by 3
- 2025Semi-structured LLM Reasoners Can Be Rigorously Auditedcited by 2
- 2026Inducing Reasoning Primitives from Agent Tracescited by 0
- 2026Inducing Reasoning Primitives from Agent Traces2 Jun 2026
- 2026Localizing and Correcting Errors for LLM-based Planners30 Jan 2026
- 2025Semi-structured LLM Reasoners Can Be Rigorously Audited30 May 2025
Similar, not cited
Close in wording, no citation either way
- 2022Towards Understanding Chain-of-Thought Prompting: An Empirical Study of What Matters
- 2024Enhancing Chain of Thought Prompting in Large Language Models via Reasoning Patterns
- 2024Unveiling the Statistical Foundations of Chain-of-Thought Prompting Methods
- 2026The Potential of CoT for Reasoning: A Closer Look at Trace Dynamics
- 2026When does Chain-of-Thought Help: A Markovian Perspective
- 2025The Challenge of Teaching Reasoning to LLMs Without RL or Distillation
- 2025Generating Verifiable Chain of Thoughts from Exection-Traces
- 2024Break the Chain: Large Language Models Can be Shortcut Reasoners