mlsanityData to 7 Oct 2026

EsoLang-Bench: Evaluating Genuine Reasoning in Large Language Models via Esoteric Programming Languages

arXiv 2603.09678 ↗First posted 10 Mar 2026cs.AI cs.LG cs.SEcited by 4

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

  1. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Code12 Mar
  2. 2024OpenCodeInterpreter: Integrating Code Generation with Execution and Refinement22 Feb
  3. 2023Teaching Large Language Models to Self-Debug11 Apr
  4. 2022Competition-Level Code Generation with AlphaCode8 Feb

Other references · 43

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  3. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  4. 2025Qwen3 Technical Reportcited by 8,195
  5. 2021Evaluating Large Language Models Trained on Codecited by 8,053
  6. 2017Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networkscited by 4,861
  7. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
  8. 2021Program Synthesis with Large Language Modelscited by 3,509
  9. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
  10. 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
  11. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  12. 2015Domain-Adversarial Training of Neural Networkscited by 3,023
31 more
  1. 2023Code Llama: Open Foundation Models for Codecited by 2,105
  2. 2022Rethinking the Role of Demonstrations: What Makes In-Context Learning Work?cited by 1,413
  3. 2018Datasheets for Datasetscited by 1,371
  4. 2020Beyond Accuracy: Behavioral Testing of NLP models with CheckListcited by 979
  5. 2021CodeT5: Identifier-aware Unified Pre-trained Encoder-Decoder Models for Code Understanding and Generationcited by 890
  6. 2022CodeGen: An Open Large Language Model for Code with Multi-Turn Program Synthesiscited by 876
  7. 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 871
  8. 2023StarCoder: may the source be with you!cited by 790
  9. 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 763
  10. 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 496
  11. 2022InCoder: A Generative Model for Code Infilling and Synthesiscited by 492
  12. 2026Kimi K2.5: Visual Agentic Intelligencecited by 449
  13. 2022DS-1000: A Natural and Reliable Benchmark for Data Science Code Generationcited by 442
  14. 2021AI and the Everything in the Whole Wide World Benchmarkcited by 340
  15. 2023NLP Evaluation in trouble: On the Need to Measure LLM Data Contamination for each Benchmarkcited by 339
  16. 2021Adversarial GLUE: A Multi-Task Benchmark for Robustness Evaluation of Language Modelscited by 227
  17. 2023Proving Test Set Contamination in Black Box Language Modelscited by 227
  18. 2022Exploring Length Generalization in Large Language Modelscited by 204
  19. 2021What Will it Take to Fix Benchmarking in Natural Language Understanding?cited by 200
  20. 2023Don't Make Your LLM an Evaluation Benchmark Cheatercited by 194
  21. 2024A Careful Examination of Large Language Model Performance on Grade School Arithmeticcited by 188
  22. 2021CrossFit: A Few-shot Learning Challenge for Cross-task Generalization in NLPcited by 142
  23. 2023Stop Uploading Test Data in Plain Text: Practical Strategies for Mitigating Data Contamination by Evaluation Benchmarkscited by 139
  24. 2024Benchmark Data Contamination of Large Language Models: A Surveycited by 138
  25. 2023Investigating Data Contamination in Modern Benchmarks for Large Language Modelscited by 136
  26. 2021Abstraction and Analogy-Making in Artificial Intelligencecited by 103
  27. 2024Changing Answer Order Can Decrease MMLU Accuracycited by 41
  28. 2026Semi-Autonomous Mathematics Discovery with Gemini: A Case Study on the ErdHos Problemscited by 24
  29. 2025Execution Guided Line-by-Line Code Generationcited by 10
  30. 2025ARCS: Agentic Retrieval-Augmented Code Synthesis with Iterative Refinementcited by 6
  31. 2026ConvexBench: Can LLMs Recognize Convex Functions?cited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 4.

4 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026CodeGolf Bench: A Multi-Language Benchmark for Evaluating Concise Code Generation Capabilities of Large Language Models
  2. 2026Narrowing the Complexity Gap in the Evaluation of Large Language Models ↗
  3. 2024CS-Bench: A Comprehensive Benchmark for Large Language Models towards Computer Science Mastery
  4. 2026CodeEval: A pedagogical approach for targeted evaluation of code-trained Large Language Models
  5. 2025Code Simulation as a Proxy for High-order Tasks in Large Language Models
  6. 2025On Code-Induced Reasoning in LLMs
  7. 2026LogicSkills: A Structured Benchmark for Formal Reasoning in Large Language Models
  8. 2025Are Large Language Models Robust in Understanding Code Against Semantics-Preserving Mutations?