EsoLang-Bench: Evaluating Genuine Reasoning in Large Language Models via Esoteric Programming Languages
On the map: LLM reasoning → Reasoning for agents, planning and code
Abstract (arXiv)
Large language models achieve near-ceiling performance on code generation benchmarks, yet most of the programming languages used by popular benchmarks such as SWE-bench and HumanEval (e.g. Python, JavaScript) are squarely in-distribution. They appear at scale in pre-training corpora and are heavily reinforced during post-training. To study LLM performance on unfamiliar programming languages, we introduce EsoLang-Bench, a benchmark using five esoteric programming languages (Brainfuck, Befunge-98, Whitespace, Unlambda, and Shakespeare). All five of our chosen esoteric languages are Turing-complete, so the same algorithmic problems that are solvable in Python or JavaScript are in principle solvable in each of them. Yet, they are unfamiliar to LLMs which makes them a good proxy for evaluating out-of-distribution performance. The unfamiliarity of esoteric languages comprises of: (i) the hard-by-design primitives comprising the language; (ii) substantially less representation in pre-training corpora (340x to over 60,000x fewer public GitHub repositories than Python); (iii) negligible deployment value, which makes targeted inclusion in post-training data economically irrational. We evaluate five frontier models across five prompting strategies and find a dramatic capability gap. The same 80 problems expressed in Python or JavaScript reach 100% accuracy on top frontier models, while the equivalent esoteric versions score only 0-11%. Few-shot learning and self-reflection also fail to close this gap. EsoLang-Bench therefore provides a contamination-resistant testbed for measuring how well frontier models generalise algorithmic problem-solving to programming languages outside their training distribution.
Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 47 of its 68 references that are in the map. First posted on arXiv 10 Mar 2026.
Builds on
47 of 68 references.
Closest ancestors · 4
Same direction, newest first
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Code12 Mar
- 2024OpenCodeInterpreter: Integrating Code Generation with Execution and Refinement22 Feb
- 2023Teaching Large Language Models to Self-Debug11 Apr
- 2022Competition-Level Code Generation with AlphaCode8 Feb
Other references · 43
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2025Qwen3 Technical Reportcited by 8,195
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2017Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networkscited by 4,861
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2021Program Synthesis with Large Language Modelscited by 3,509
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2015Domain-Adversarial Training of Neural Networkscited by 3,023
31 more
- 2023Code Llama: Open Foundation Models for Codecited by 2,105
- 2022Rethinking the Role of Demonstrations: What Makes In-Context Learning Work?cited by 1,413
- 2018Datasheets for Datasetscited by 1,371
- 2020Beyond Accuracy: Behavioral Testing of NLP models with CheckListcited by 979
- 2021CodeT5: Identifier-aware Unified Pre-trained Encoder-Decoder Models for Code Understanding and Generationcited by 890
- 2022CodeGen: An Open Large Language Model for Code with Multi-Turn Program Synthesiscited by 876
- 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 871
- 2023StarCoder: may the source be with you!cited by 790
- 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 763
- 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 496
- 2022InCoder: A Generative Model for Code Infilling and Synthesiscited by 492
- 2026Kimi K2.5: Visual Agentic Intelligencecited by 449
- 2022DS-1000: A Natural and Reliable Benchmark for Data Science Code Generationcited by 442
- 2021AI and the Everything in the Whole Wide World Benchmarkcited by 340
- 2023NLP Evaluation in trouble: On the Need to Measure LLM Data Contamination for each Benchmarkcited by 339
- 2021Adversarial GLUE: A Multi-Task Benchmark for Robustness Evaluation of Language Modelscited by 227
- 2023Proving Test Set Contamination in Black Box Language Modelscited by 227
- 2022Exploring Length Generalization in Large Language Modelscited by 204
- 2021What Will it Take to Fix Benchmarking in Natural Language Understanding?cited by 200
- 2023Don't Make Your LLM an Evaluation Benchmark Cheatercited by 194
- 2024A Careful Examination of Large Language Model Performance on Grade School Arithmeticcited by 188
- 2021CrossFit: A Few-shot Learning Challenge for Cross-task Generalization in NLPcited by 142
- 2023Stop Uploading Test Data in Plain Text: Practical Strategies for Mitigating Data Contamination by Evaluation Benchmarkscited by 139
- 2024Benchmark Data Contamination of Large Language Models: A Surveycited by 138
- 2023Investigating Data Contamination in Modern Benchmarks for Large Language Modelscited by 136
- 2021Abstraction and Analogy-Making in Artificial Intelligencecited by 103
- 2024Changing Answer Order Can Decrease MMLU Accuracycited by 41
- 2026Semi-Autonomous Mathematics Discovery with Gemini: A Case Study on the ErdHos Problemscited by 24
- 2025Execution Guided Line-by-Line Code Generationcited by 10
- 2025ARCS: Agentic Retrieval-Augmented Code Synthesis with Iterative Refinementcited by 6
- 2026ConvexBench: Can LLMs Recognize Convex Functions?cited by 3
Built on by
Citing papers per year: 2026: 4.
4 papers.
- 2026Frontier Coding Agents Use Metaprogramming to Adapt to Unfamiliar Programming Languagescited by 1
- 2026Syntax Without Semantics: Teaching Large Language Models to Code in an Unseen Languagecited by 0
- 2026Post-training is (Massive) Supervised Learningcited by 0
- 2026Learn2Zinc: Fine-tuning Small Language Models for Text-to-Model Translation in MiniZinccited by 0
- 2026Frontier Coding Agents Use Metaprogramming to Adapt to Unfamiliar Programming Languages9 Jun 2026
- 2026Syntax Without Semantics: Teaching Large Language Models to Code in an Unseen Language15 May 2026
- 2026Learn2Zinc: Fine-tuning Small Language Models for Text-to-Model Translation in MiniZinc14 May 2026
- 2026Post-training is (Massive) Supervised Learning20 Apr 2026
Similar, not cited
Close in wording, no citation either way
- 2026CodeGolf Bench: A Multi-Language Benchmark for Evaluating Concise Code Generation Capabilities of Large Language Models
- 2026Narrowing the Complexity Gap in the Evaluation of Large Language Models ↗
- 2024CS-Bench: A Comprehensive Benchmark for Large Language Models towards Computer Science Mastery
- 2026CodeEval: A pedagogical approach for targeted evaluation of code-trained Large Language Models
- 2025Code Simulation as a Proxy for High-order Tasks in Large Language Models
- 2025On Code-Induced Reasoning in LLMs
- 2026LogicSkills: A Structured Benchmark for Formal Reasoning in Large Language Models
- 2025Are Large Language Models Robust in Understanding Code Against Semantics-Preserving Mutations?