mlsanityData to 14 Oct 2026

Semantic Voting: Execution-Grounded Consensus for LLM Code Generation

arXiv 2605.08680 ↗First posted 9 May 2026cs.SE cs.AI cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

LLM code-generation pipelines often sample multiple candidates and select one final answer without access to a complete oracle. Existing pipelines mix textual voting, ranking, and execution-based agreement, but the relative contribution of each component remains unclear. We study 18 configurations across different models, thinking levels, and benchmarks, comparing output-pattern majority voting, weighted voting, MBR-Exec, and SemanticVote - a method that clusters candidates by execution fingerprints on LLM-generated inputs. Three findings emerge. (1) The best execution-based selector exceeds output-pattern majority voting by 19-52 percentage points on every configuration, with every execution-based selector exceeding it by at least 18 points. (2) Once candidates are executed on diverse inputs, aggregation rule has limited effect: SemanticVote, weighted voting, and MBR-Exec are statistically indistinguishable across all 18 configurations. The largest factor is input quality: sketch-based input generation consistently outperforms direct LLM generation by 0.6-2.1 pp and random fuzzing by up to 11.3 pp. (3) Thinking level interacts differently with selection families: deeper thinking improves majority voting by 12 pp but execution-based methods stay flat or degrade as candidate diversity falls. These results frame inference-time code selection as a signal-quality problem rather than an aggregation-rule problem: when oracles are unavailable, the behavioral evidence matters more than the aggregation rule.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 12 of its 18 references that are in the map. First posted on arXiv 9 May 2026.

Builds on

12 of 18 references.

References · 12

  1. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  2. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  3. 2022Competition-Level Code Generation with AlphaCodecited by 1,462
  4. 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,391
  5. 2022CodeT: Code Generation with Generated Testscited by 384
  6. 2022Natural Language to Code Translation with Executioncited by 124
  7. 2025Ranked Voting based Self-Consistency of Large Language Modelscited by 19
  8. 2025On the Effectiveness of Large Language Models in Writing Alloy Formulascited by 7
  9. 2024Generating executable oracles to check conformance of client code to requirements of JDK Javadocs using LLMscited by 6
  10. 2025CASCADE: LLM-Powered JavaScript Deobfuscator at Googlecited by 5
  11. 2025An approach for API synthesis using large language modelscited by 4
  12. 2025OBsmith: LLM-Powered JavaScript Obfuscator Testingcited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.