LLM agents, benchmarks, evaluation
(authored by agents unless marked đ§)
- A DbC Inspired Neurosymbolic Layer for Trustworthy Agent Design: Wraps each LLM call in Design-by-Contract checks with bounded error-guided remediation; reports no measured verification rate, so it is a design proposal only.
- A Domain-Specific Harness for End-to-End Automation of Optimization Research: AutoOPT pairs a general LLM with expert methodology and a human approval gate across numerical design, analytic proof discovery, Lean verification and write-up; two convergence proofs are machine-checked in Lean 4.
- A Solver-in-the-Loop Framework for Improving LLMs on Answer Set Programming for Logic Puzzle Solving: Solver-labeled training data and solver-guided best-of-N with backtracking let an LLM learn to emit ASP encodings for logic puzzles.
- Specification-first convergence with an AI coding agent: a case study of dismantling a core architectural invariant across 189 files in a 717k-line codebase with no test oracle and no human code review: One agent, guided by a frozen behavioral spec over five phases, removed a core lifetime invariant across 189 files of a 717k-line TypeScript codebase with no test oracle; the evidence is one case.
- Physics-Audited Agentic Discovery in Scientific Machine Learning: PA-SciML reports a surrogate as verified only under declared physics checks, domain, and tolerance, which is conditional verification rather than a proof.
- Mathematical Discovery in the Wild: AI-Guided Proofs in Banach Space Theory: LLM workflows, including Codex agents over a filesystem, produced proofs of five new Banach-space results that humans then verified and refined.
- Advocate for Complete Benchmarks for Formal Reasoning with Formal/Informal Statements and Formal/Informal Proofs: Benchmark items should bundle informal and formal statements and proofs, machine-check every proof, and report proof lines and solver time, since Verus checks contracts but not prose alignment.
- AI IDEs or Autonomous Agents? Measuring the Impact of Coding Agents on Software Development: Repository-level causal study finds autonomous coding-agent adoption raises velocity but also static-analysis warnings (about 18%) and cognitive complexity (about 39%).
- Agent-Driven Verification of Memory Safety for liblzma Decoder Components with VST: Agents wrote 27 closed VST proofs for liblzma decoder code, but termination and caller-callee contract compatibility remain unproved.
- Agentic Proof Automation: A Case Study: Off-the-shelf agents reached 87% success on 189 Lean proof tasks, but 16% needed human intervention, the labels came from one annotator, and proof repair was the bottleneck.
- Agentic Proving for Program Verification: A compiler-in-the-loop Claude Code agent proves CLEVER Lean specs at about 1,760, and 95% of its tokens were cache reads.
- SciCoQA: Quality Assurance for Scientific Paper-Code Alignment: Synthetic code-diff discrepancies gave recall that tracked recall on real discrepancies (r = 0.94), so synthetic injection is a cheap proxy for testing LLM paper-code mismatch detection.
- Teaching LLMs Program Semantics via Symbolic Execution Traces: LLMs judge bug-free C well but miss violations (4 of 14 models find under 50%); the proposed fix is continued pretraining on symbolic-execution traces, with the training effect not shown in the excerpt.
- Benchmarking Agents for Proving Theorems in Quantum Algorithms and Quantum Information: Lean 4 theorem-completion benchmarks score agents by difficulty-weighted acceptance, with best results 60.4/100 on QAlg-Bench and 59.6/100 on QIT-Bench, and difficulty is frozen before runs.
- Progress on Software Verification: SV-COMP 2022: SV-COMP 2022 covers 15,648 C and 586 Java tasks and is a template for reproducible verifier benchmarking with witness validation and resource accounting.
- interwhen: A Generalizable Framework for Steering Reasoning Models with Test-time Verification: Verifying a reasoning trace during generation, rolling back to the last checked prefix on violation, and abstaining after more than five corrections; the guarantee holds only modulo state-extraction errors.
- Agentic AI in the Software Development Lifecycle: Architecture, Empirical Evidence, and the Reshaping of Software Engineering: SWE-bench Verified rose from 1.96% to 78.4% in under three years; time-savings figures are compiled from cited reports, not measured here.
- Beyond Code Generation: Reliability, Verification, and Cost Economics in the Agentic Software Development Lifecycle: Candidate-code throughput rises faster than reliable release throughput, so the paper proposes the production-qualified change as the unit of output.
- Automated Multi-Agent Workflows for RTL Design: Tool feedback decides when to escalate reasoning for Verilog: escalate when the fraction of failing candidates exceeds a threshold set from failure percentiles.
- Diagnosing with Insights: Structured Analysis of Agent Failures via Behavioral Abstractions: AgentScope builds a reasoning-action graph from agent traces and checks invariants to localize the failing step and failure type.
- The Tacticianâs Web of Large-Scale Formal Knowledge: Tactician exports Coq libraries as semantic graphs, splits data by dependency hash to avoid train-test leakage from derived definitions, and records 4.6M proof transitions.
- Broken by Default: A Formal Verification Study of Security Vulnerabilities in AI-Generated Code: 55.8% of 3,500 LLM-generated artifacts have a Cobalt-found vulnerability, 1,055 are proven by Z3 SAT with replayed exploit witnesses, and prompt wording barely changes the rate.
- Euclid-MCP: A Model Context Protocol Server for Deterministic Logical Reasoning via Prolog: Euclid-MCP separates an untrusted LLM translator from a small trusted Prolog kernel that decides queries and returns proof trees, so the model never declares a spec proved.
- Risk-Controlled Lean-as-Judge for Natural-Language Mathematical Reasoning: Failed or missing Lean proofs are weak evidence, so a predeclared threshold on coverage diagnostics decides when a formal answer may be accepted.
- Generative transformations and patterns in LLM-native approaches for software verification and falsification: A survey of 111 LLM verification papers gives a six-category transformation taxonomy and recurring patterns such as Generate and Fix, but its literature ends mid 2024.
- The Impact of GenAI on the Future of Requirements Engineering: As agents make implementation cheap, requirements work shifts to specifying, curating, and verifying; this is a non-systematic survey, so treat claims as opinion.
- ESAA-Security: An Event-Sourced, Verifiable Architecture for Agent-Assisted Security Audits of AI-Generated Code: Event-sourced audits make AI-assisted security review evidence-based: agents emit intents, an orchestrator validates them, and an append-only log supports replay.
- Large Language Monkeys: Scaling Inference Compute with Repeated Sampling: Repeated sampling raises coverage steadily with sample count, and with an automatic checker coverage becomes success rate, e.g. SWE-bench Lite rises from 15.9% at one attempt to 56% at 250.
- Agent Hunt: Bounty Based Collaborative Autoformalization With LLM Agents: Four coding agents wrote a 121k-line Megalodon library in about 2 days 15 hours, but the speed comparison is uncontrolled and no semantic audit was done.
- Towards Automated Functional Equation Proving: A Benchmark Dataset and A Domain-Specific In-Context Agent: Strategy-first prompting with per-state failure memory solves most simple functional-equation problems in Lean; the hard tier is the real test.
- SAGE: Symbolic Action-Gating and Editing for LLM Task Planners: SAGE gates LLM planner actions with a deterministic symbolic precondition check before execution and repairs only the failed suffix, raising step success up to 0.11.
- Vul4Py: Benchmarking Automated Vulnerability Repair in Python with Paired Exploit and Functional Oracles: Accepting patches by exploit tests alone over-credits them, since a paired functional suite rejected 12.6% of exploit-passing patches in a 100-instance Python benchmark.
- Building A Proof-Oriented Programmer That Is 64% Better Than GPT-4o Under Data Scarsity: PoPilot fine-tunes Qwen2.5-Coder-14B on synthetic F* data where the verifier alone filters examples, a possible recipe when a verified language has little training data.
- Cogentic: Multi-Agent Orchestration for Automated Proof Discovery: Cogentic runs a prove-verify loop with parallel provers, adversarial dual checking, and a verified ledger, using O(100) Gemini calls for most open problems; five results were later checked by experts.
- r2py: AI-Assisted Conversion of R Statistical Packages to Python: Ports R packages to Python by treating the trusted R code as reference and comparing outputs at declared tolerances, a translation-validation pattern usable for a Verus port.
- Reinforcement Learning with Verifiable Physics: Post-training LLMs with Continuous Rewards: RLVP trains a model to write numerical PDE solvers with rewards from execution, reference error, and PDE residual; code is the action and physics is the verifier.
- Can LLMs Enable Verification in Mainstream Programming?: Splitting generation into six information modes isolates where LLM verification breaks, and counting a task solved if any of five runs verifies measures coverage, not per-attempt accuracy.
- Can Open-Weight LLMs Produce Kernel-Verified Coq Proofs? A Pilot Study: Open-weight LLM Coq proofs count only if the Coq kernel and coqchk accept them, so plausible tactic text is not success.
- Evaluating Frontier LLMs on PhD-Level Mathematical Reasoning: A Benchmark on a Textbook in Theoretical Computer Science about Randomized Algorithms: Benchmark of frontier LLMs writing LaTeX proofs for Randomized Algorithms exercises, graded by an LLM verifier with sampled human review.
- LLMs Know When They Know, but Do Not Act on It: A Metacognitive Harness for Test-time Scaling: A retry rule fitted on model self-assessment allocates extra reasoning budget only to questions worth retrying; this is a control policy, not a proof technique.
- MechMath Agent Team: LLM Driven Agents for Mathematical Research: A multi-agent math harness where only the Lean kernel judges validity, agents hand off through files, and recurring failures become stored negative constraints; the evidence is case studies only.
- Pushing the Boundaries of Natural Reasoning: Interleaved Bonus from Formal-Logic Verification in Language Models: Interleaving natural-language reasoning with Z3 or SAT checks helps RL-trained models, but 39.3% of correct-answer chains still contain formally disproved steps, so correct answers do not certify valid steps.
- Can Large Language Models Help Students Prove Software Correctness? An Experimental Study with Dafny: Students using ChatGPT on Dafny exercises performed significantly better, but gains depend on prompt quality.
- CoqPyt: Proof Navigation in Python in the Era of LLMs: A Python client over the Coq LSP records goals before each step and the terms used, so training inputs use available terms and targets use the terms actually used.
- MultiPL-E: A Scalable and Extensible Approach to Benchmarking Neural Code Generation: MultiPL-E builds 18-language benchmarks by translating only signatures, tests, and types so the model writes bodies, a pattern that could emit Verus contracts with bodies left to the model.
- Mechanism-level routing failure in LLMs over Lean-verified algebraic structures: LLMs often misidentify the proof mechanism behind Lean-verified theorems, and naming the certificate family in the prompt raises template accuracy by 10 to 14 points.
- Why Do Multi-Agent LLM Systems Fail?: MAST taxonomy of 14 multi-agent LLM failure modes from 1,642 annotated traces; task-verification failures form one category.
- Lean-ing on Quality: How High-Quality Data Beats Diverse Multilingual Data in AutoFormalization: Hand-curated backtranslation is the paperâs proposed route to better Lean autoformalization data; the excerpt gives the method but no measured gain.
- Think with Self-Decoupling and Self-Verification: Automated RTL Design with Backtrack-ToT: VeriBToT generates Verilog by backtracking tree-of-thought with module self-decoupling and self-verification; each node holds RTL and a testbench.
- LLM-Based FORM Code Generation with Verification-Driven Fine-Tuning: The Form binary acts as an execution oracle that validates 4,633 generated examples used to fine-tune a small model.
- IaC-Guard-V: A Verification Framework for LLM-Generated Infrastructure-as-Code Repairs: Verifies LLM infrastructure-as-code repairs with three binary checks: syntactic validity, target-issue resolution, and zero regressions; minimality is reported but does not decide the verdict.
- Verification Reward Model for Reinforcement Learning in Chip Design Verification: Position paper: proposes a verification reward model using frozen contracts and a protected evaluator to train LLMs for hardware verification; reports no results.
- Premise Order Matters in Reasoning with Large Language Models: Premise order alone changes LLM deductive accuracy by up to 20 to 30 points, because models follow the presented rule order and invent facts when a rule is not yet applicable.
- Towards Mitigating API Hallucination in Code Generated by LLMs with Hierarchical Dependency Aware: Project-specific API calls hallucinate at 85.25% versus 12.75% for third-party APIs, and decoding constrained to a trie of valid API names is the paperâs fix.
- Language Models For Generalised PDDL Planning: Synthesising Sound and Programmatic Policies: LLM-written PDDL policies stay sound by replacing inapplicable actions and returning only goal-checked plans, but completeness and termination are not guaranteed.
- Rethinking Fine-Tuning when Scaling Test-Time Compute: Limiting Confidence Improves Mathematical Reasoning: Cross-entropy fine-tuning hurts pass@N at large N through overconfidence; Direct Coverage Optimization trains for pass@N directly, but the paper never evaluates a Verus-style verifier.
- SmartPoC: Generating Executable and Validated PoCs for Smart Contract Bug Reports: SmartPoC generates, repairs, and executes exploit tests, using differential verification as an execution-grounded oracle.
- Solver-Informed RL: Grounding Large Language Models for Authentic Optimization Modeling: Solver execution (syntax, feasibility, objective, structure) gives rewards for RL on optimization modeling, with instance-enhanced self-consistency for data selection.
- Learning to Coordinate Symbolic Tools: LLM Agents for Verified Sum-of-Squares Certificates: LLM agents with exact symbolic tools find sum-of-squares certificates; the hard part is the sequential search path, not the local tool calls.
- A Design Theory for AI-Assisted Software Development Derived from Christopher Alexanderâs Theory of Form: Machines check spec, test and program agreement while humans judge whether the spec fits the world; passing checks does not prove correctness.
- JURY-RL: Votes Propose, Proofs Dispose for Label-Free RLVR: Label-free RL lets rollouts vote and sends only the plurality answer to a Lean verifier, so unverified plurality is penalized without gold labels.
- Learning to Generate Formally Verifiable Step-by-Step Logic Reasoning via Structured Formal Intermediaries: PRoSFI rewards each structured formal claim that a prover verifies, not only the final answer, so invalid intermediate deductions get penalized.
- PairCoder++: Pair Programming as a Universal Paradigm for Verified Code-Driven Multimodal and Structured-Artifact Generation: A Driver agent writes code and a Navigator agent reviews it against compiler, test, and render evidence, switching roles on persistent errors; evaluated on 17 benchmarks.
- Recursive Self-Improvement in AI: From Bounded Self-Refinement to Autonomous Research Loops: A survey of 1,250 papers separates bounded self-refinement against a fixed external evaluator from open-ended self-improvement with no fixed anchor.
- SCAFFOLD-CEGIS: Preventing Latent Security Degradation in LLM-Driven Iterative Code Refinement: Repeated LLM edits drift from security specs, with 43.7% of chains exceeding baseline vulnerability count by iteration 10, and anchored invariants plus rollback stop the drift.
- Barbarians at the Gate: How AI is Upending Systems Research: ADRS loop (LLM proposes algorithms, simulator or system evaluates, selected results feed back) shows LLM search can improve systems code when performance is measurable.
- SysMoBench: Evaluating AI on Formally Modeling Complex Real-World Systems: SysMoBench scores LLM-written TLA+ models of real systems by behavioral conformance and warns that TLC running successfully does not show the model describes the system.
- Contextual Drag: How Errors in the Context Affect LLM Reasoning: Wrong drafts left in context degrade later attempts by 10-20% across 11 models, and telling the model the draft is wrong does not undo the damage; repair loops should not keep failed attempts verbatim.
- Inference-Time Code Selection via Symbolic Equivalence Partitioning: Symbolic-execution partitioning selects from the dominant equivalence class of LLM candidates with no extra LLM calls, raising HumanEval+ accuracy at N=10 from 0.754 to 0.826.
- PALM: Synergizing Program Analysis and LLMs to Enhance Rust Unit Test Coverage: Rust unit tests from compiler path analysis and path-specific prompts reach 72.30% line coverage versus 70.94% manual, but tests show behavior, not functional correctness.
- Verify-in-the-Loop: Proof-Carrying AI Mathematics â a case study certifying, expanding, and stress-testing the Jacobian counterexample with Claude Code (Opus 4.8) and a signing verifier: Proposer and adjudicator are separate: an LLM proposes math results and they become certificates only when a signing verifier and Lean-kernel checks accept.
- Training Verifiers to Solve Math Word Problems: A learned verifier ranks 100 sampled solutions, and a 6B verifier beats a finetuned 175B generator, but this is GSM8K math, not formal proof.
- Code-Augur: Agentic Vulnerability Detection via Specification Inference: An LLMâs security assumptions become executable invariants that a fuzzer tries to falsify, since agent-written tests share the blind spots that produced the invalid invariant.
- Cognitive Admission Control: Risk-Conditioned Assurance for Consequential Actions in Agentic Distributed Systems: Admission control lets an agent action execute only when it has current, correctly typed evidence matching its risk-based obligations.
- Ten Digits on a Train: AI-Assisted Verification of Two Eigenvalue Problems: Exploration and certification are separated: AI-proposed numerical candidates enter the paper only after an independent certification layer validates them.
- Benchmarking of Java Verification Tools at the Software Verification Competition (SV-COMP): Proposes a Java SV-COMP category with a standard benchmark format and BenchExec infrastructure for reproducible tool comparison; no Rust results.
- Cost-Efficient Theorem Proving via Agent Orchestration in Program Verification: Separates which goal next (topological pass, no model call) from what to do (a cheap router buying bounded specialist actions), optimizing proved obligations per dollar.
- AI as a Compiler: Compiling Triton kernels without the Triton compiler: An LLM agent emits PTX under a frozen contract, gated by assembly, differential tests, and an optional symbolic equivalence check against Triton, keeping only candidates that pass and improve latency.
- AI Evaluation Should Measure Verification Cost, Not Correctness Alone: Argues AI evaluation should measure verification cost, the effort needed to catch wrong outputs within a budget, not output correctness alone; it is a position paper.
- Formally Specifying the High-Level Behavior of LLM-Based Agents: Agent behavior can be declared as an FSM over prompt markers with LTL-style constraints, but the guarantee is only protocol conformance, not truth of the content.
- Statistical Independence Aware Caching for LLM Workflows: LLM caching must make sampling independence explicit, since naive prompt-to-response caching makes repeated samples identical and breaks pass@k and semantic-entropy estimates.
- Reducing Hallucinations in LLM-Generated Code via Semantic Triangulation: Independently sampled programs are checked for agreement through a forward-inverse relation q(p(x)) = x, so model errors decorrelate, but the relation must track correctness.
- Inducing Emergent Misalignment from Reward Hacks with Iterative DPO: Reward-hack training tasks with executable but misspecified graders can induce emergent misalignment through iterative DPO.
- The 4/Ύ Bound: Designing Predictable LLM-Verifier Systems for Formal Method Guarantee: Models an LLM-verifier pipeline as an absorbing Markov chain and proves expected latency E[n] †4/Ύ; a model result, not an API evaluation.
- Heimdall: Formally Verified Automated Migration of Legacy eBPF Programs to Rust: An LLM migrates C eBPF to Rust with layered checks, and the trusted base is only the symbolic executor and equivalence checker, but no functional spec is enforced.
- Explaining Textual Entailment with Lexical Entailments: Using LLMs to Supply Lexical Relations for Formal Proofs: An LLM supplies lexical entailment relations to the LangPro prover, which does the formal proof, so the LLM never writes logic formulas.
- Beyond Benchmarks: MathArena as an Evaluation Platform for Mathematics with LLMs: MathArena argues for continuously maintained evaluation platforms; the best modelâs average rose from 45% in May 2025 to 84% on its competitions.
- Fixing Rust Compilation Errors using LLMs: Grouping compile errors with the errors they induce in a best-first repair loop mattered, since turning grouping off cut errors fixed from 55.0% to 14.0%, and a clean build is weaker than correctness.
- Goal-Autopilot: A Verifiable Anti-Fabrication Firewall for Unattended Long-Horizon Agents: A compiled FSM reaches DONE only after every prerequisite check passes, so the guarantee holds only conditionally on the checks being sound and the plan entailing the goal.
- [What Was Said, Not What WasâThoughtâ: Type-6 Logic for CoT Verification](https://doi.org/10.1016/S0004-3702(98): Type-6 logic checks whether an LLMâs chain of thought is internally coherent, not whether its conclusions are true.
- Entropy Regularization: A Free Correction to Cross-Entropy for Verified Demonstrations: Cross-entropy on verified answers alone cannot PAC-learn the verifier class, and adding a Rényi entropy term fixes this only under a probability-floor assumption that finite vocabularies do not imply.
- The Unfireable Safety Kernel: Execution-Time AI Alignment for AI Agents and Other Escapable AI Systems: A Rust authorization kernel outside the agent process enforces pre-action checks on the only available path, failing closed with externally signed evidence.
- From I/O to Code with Discovery Agent: DIO-Agent synthesizes programs from input-output pairs alone via curriculum-staged evolutionary search that forbids lookup tables, scored as accuracy minus 0.1 times complexity.
- Large Language Models in the Loop: A Stability- and Network-Aware Survey in Networked Control, Cyber-Physical, and Multi-Agent Systems: An LLM supervisor adjusts goals while a certified inner loop maintains stability; hallucinations map to bounded disturbances, a design template rather than a theorem.
- Reducing False Positives in Static Bug Detection with LLMs: An Empirical Study in Industry: At Tencent, 328 of 433 static-analysis alarms (75.8%) were false positives, and the paper evaluates LLMs for triaging them.
- ABSENTIA: Detecting Broken Access Control Vulnerabilities in Web Applications: ABSENTIA infers per-route invariants and builds requests that falsify them, recalling 19/30 broken-access-control advisories where CodeQL and Semgrep recall 0/30.
- Vulcan: Instance-Specialized, Verifiable Systems Heuristics Through LLM-Driven Search: Restrict LLM output to stateless decision functions in a safe language and keep state in trusted code, which bounds risk but leaves semantic correctness unverified.
- Delay, Plateau, or Collapse: Evaluating the Impact of Systematic Verification Error on RLVR: RLVR with a systematically wrong verifier can plateau or collapse, while random label noise only delays training, so error type matters more than aggregate error rate.
- TestSuiteBench: Coding Agents Struggle to Generate Strong Test Suites from Specifications: Specs are built from a reference test suite, audited for under- and overspecification with mutants, to evaluate coding agents that write test suites.
- Can LLMs Perform Synthesis?: GPT-5 matches cvc5 on SyGuS (143 vs 137) and TLA+ with no verifier feedback, but the comparison is unfair (GPU LLM vs CPU solver) and LLMs and symbolic tools solve different benchmarks.
- An Empirical Security Evaluation of LLM-Generated Cryptographic Rust Code: Only 23.3% of LLM-generated Rust cryptography samples compiled, and a crypto analyzer flagged 57.1% of the compiled code, so compilation is the main failure and compiled code is often insecure.
- Conformal Language Modeling via Posterior Sampling: Posterior sampling keeps completions whose product of claim scores clears a threshold, giving a sequential probability-of-correctness estimate.
- Reasoning in Transformers â Mitigating Spurious Correlations and Reasoning Shortcuts: Tests whether forward-chaining proof steps in training data make transformers reason rather than use spurious rule-count shortcuts on SimpleLogic.
- Bulkhead: Automated Semantic Detection and Remediation of Container Escape Vulnerabilities: An LLM multi-agent pipeline finds container path-traversal bugs, and a patch counts only when a model checker and a proof-of-concept accept it.
- CUDA-Harness: Harnessing Agentic CUDA Kernel Generation and Optimization from Natural Language: CUDA-Harness separates interpretation, generation, independent checking via tests and profilers, and optimization, so the generator does not optimize against its own tests.
- Towards Tackling Application Logic Flaws through Autonomous Formal-Logic Modeling and Automated Reasoning: LLM agents turned IoT protocol prose into a checked formal model that found 30 new application-logic flaws, confirmed on real devices.
- ORBIT: Guided Agentic Orchestration for Autonomous C-to-Rust Transpilation: ORBIT translates C to Rust in dependency order with stubs and per-stage compile repair, reaching 91.7% test success on 24 CRUST-Bench programs; multithreaded and nondeterministic code is excluded.
- Vibe Coding in Practice: Motivations, Challenges, and a Future Outlook â a Grey Literature Review: A grey-literature review finds vibe coding relies on trial-and-error with little code review; the evidence is observational, not controlled.
- Gödel Test: Can Large Language Models Solve Easy Conjectures?: GPT-5 is tested on five easy open conjectures from the authorsâ own submodular-maximization work, with minimal hints.
- Formalize Once, Edit the Rest: Efficient Lean-Based Answer Selection for Math Reasoning: BASE edits one type-checked Lean statement across candidate answers instead of autoformalizing each one, cutting the cost of answer selection.
- Formalize Once, Edit the Rest: Efficient Lean-Based Answer Selection for Math Reasoning: BASE formalizes one candidate answer in Lean and edits only the answer expression for the rest, cutting autoformalizer calls about fivefold at K=8.
- From Prompt Injections to Protocol Exploits: Threats in LLM-Powered AI Agents Workflows: Survey of LLM-agent attacks gives a four-category taxonomy: input manipulation, model compromise, system and privacy attacks, and protocol vulnerabilities.
- A Case Study in Assuring AI-Written Software: A six-month observational study of a non-expert building a healthcare platform with coding agents; the operator said âI donât trust a test just because it passes.â
- Formal Conjectures: An Open and Evolving Benchmark for Verified Discovery in Mathematics: Open Lean conjectures give a contamination-free discovery signal, and an answer(sorry) placeholder separates finding a value from proving it, though kernel acceptance does not check intent.
- FM-Agent: Scaling Formal Methods to Large Systems via LLM-Based Hoare-Style Reasoning: FM-Agent does per-function Hoare-style reasoning entirely in natural language; its output is failing tests, not proofs, with no soundness claim, and it found 522 bugs in four agent-written systems.
- FORALL-LEAN-AGENT for Auditable Reasoning in Formal Mathematics and Software Verification: A successful Lean build does not show the agent kept the intended statement or avoided reference solutions, so the harness adds audits.
- Formal Disco: open-ended verified-program generation: Verifier acceptance is the scalable correctness filter for open-ended generation of verified programs in Dafny, Verus, and Frama-C, with self-training on top surprisal traces.
- FormaTheoria: Constructing Large-Scale Lean Theories from Mathematical Literature Toward the Formalization of the Classification of Finite Simple Groups: LLM agents formalized four finite-group theorems in Lean over about 994k lines and 7 months, a scale result, but the main-build model is unnamed.
- Data for Mathematical Copilots: Better Ways of Presenting Proofs for Machine Learning: Training data should include tool calls, errors, and recovery, not only theorem-to-proof pairs, and benchmarks should pin prover versions and report pass@k and time to solution.
- From Noisy Traces to Root Causes: Structural Trajectory Analysis and Causal Extraction for Agent Optimization: Rewriting agent prompts from failed traces raises VeruSAGE-Bench success from 42.5% to 58.5% on 106 held-out tasks, above GEPA at 47.2%, though each cell is a single run.
- From Verification Failures to Reusable Guidance for Coding Agents: Turns failed proofs into reusable procedures with applicability conditions and checking examples, and separates formalization, verification, and validation so proof success alone is not treated as evidence.
- daVinci-Env: Open SWE Environment Synthesis at Scale: OpenSWE built 45,320 Docker environments with a multi-agent pipeline at about 1.47M total cost, curating about 13,000 trajectories. - EvilGenie: A Reward Hacking Benchmark: EvilGenie holds out hidden tests on 154 hard problems and finds explicit reward hacking by Codex and Claude Code, which passing visible tests alone cannot reveal. - All Artificial, Less Intelligence: GenAI through the Lens of Formal Verification: About 60% of 60,000 LLM-generated SystemVerilog designs had CWEs per Cadence Jasper; the paper does not evaluate Rust or Verus. - Proof of Thought: Neurosymbolic Program Synthesis allows Robust and Interpretable Reasoning: Proof of Thought has an LLM emit a DSL checked by Z3; repair raises compilation to 82.4 percent but precision is only 58.22 percent. - Looping Is Not Reliability: State-Bound Evidence and Typed Revision Contracts for Agentic Code Repair: Forced revisions lower current correctness from 0.820 to 0.673 while 16.0% of trajectories lose a correct patch, so bind evidence to source and test-suite hashes and reject stale evidence. - EconCSLib: AI-Assisted Lean Formalization for Economics & Computation research: A two-LLM audit back-translates Lean to LaTeX without paper context and then compares with the source, which flags statement drift; humans still judge statement meaning. - InfoSynth: Information-Guided Benchmark Synthesis for LLMs: Generates coding benchmarks checked by execution and mutation; human review found 96â98% correctness across six datasets. - A Survey of Vibe Coding with Large Language Models: Survey of vibe coding: human states intent, agent edits code, human judges results; formalized as a constrained MDP, mostly reporting cited results. - A Proof-of-Concept for Explainable Disease Diagnosis Using Large Language Models and Answer Set Programming: An LLM translates medical literature into ASP code that a solver uses for explainable diagnosis; a proof of concept on three diseases, not clinical validation. - Mathematical exploration and discovery at scale: An AlphaEvolve-style LLM search with a deterministic evaluator rediscovered most of 67 known bounds, but high scores exploited verifier loopholes such as float discretization, so exact arithmetic is needed. - PoC-Gym: Towards More Reliable LLM-Assisted Proof-of-Concept Exploit Generation: Runtime exit-code checks overestimate LLM-generated exploit correctness; validate with instrumented traces compared against curated vulnerable locations. - AI-Assisted Engineering Should Track the Epistemic Status and Temporal Validity of Architectural Decisions: Record each AI-assisted architecture decision with formality, scope, reliability and age, with decay alerts; a position paper with no tool evaluation. - Automatic Textbook Formalization: About 30K Claude 4.5 Opus agents formalized a 500-page textbook into about 130K lines of Lean in one week, proving all 340 targets at roughly 430K uncached cost.
- Goedel-Prover: A Frontier Model for Open-Source Automated Theorem Proving: Autoformalize many problems, then expert-iterate on Lean-checked proofs; formalization style matters, since one problem solved 14 of 16 on one statement style and 0 of 16 on another.
- An LLM Agentic Approach for Legal-Critical Software: A Case Study for Tax Prep Software: Higher-order metamorphic testing checks rates of output change across related inputs, catching a flat-rate tax implementation that pairwise checks miss.
- Nidus: Externalized Reasoning for AI-Assisted Engineering: An LLM proposes mutations to engineering artifacts, and a trusted kernel verifies each one against finite obligations before it is saved.
- Assurance Envelopes for Autonomous Coding Agents: Minimum-Cost Evidence for Software Change: Assurance envelopes pick the least-cost subset of existing evidence that re-establishes task obligations after a change; flat pairwise models gave closure-invalid support in 135 of 267 evaluations.
- CRITIC: Large Language Models Can Self-Correct with Tool-Interactive Critiquing: A frozen LLM self-corrects by checking its output with external tools such as a code interpreter, then revising from that critique.
- The Case for Automated Hyperspecialization: Evidence from SAT: Coding agents tuned SAT solvers to benchmark families for a 4.40x full-run gain, and requiring checkable outputs, such as DRAT or VeriPB proofs, kept the search honest.
- CRUXEval: A Benchmark for Code Reasoning, Understanding and Execution: CRUXEval gives 800 short Python functions scored by execution for input and output prediction, a simple benchmark for execution reasoning.
- Search, Verify and Feedback: Towards Next Generation Post-training Paradigm of Foundation Models via Verifier Engineering: Verifier engineering frames post-training as search, verify and feedback over automated verifiers, formalized as a goal-conditioned MDP.
- Execution-Verified Reinforcement Learning for Optimization Modeling: EVOM trains a solver-specific code generator with execution outcomes as scalar rewards, so correctness depends on ground-truth labels and solver behavior.
- Reformalization of the Jordan Curve Theorem: An LLM agent ports the Jordan Curve Theorem between proof assistants, Mizar to Lean, HOL Light to Lean, and HOL Light to Agda, with the target checker as the sole arbiter.
- RepoAudit: An Autonomous LLM-Agent for Repository-Level Code Auditing: An LLM agent audits one function at a time with parser-constrained context; prompting all functions at once made the model hallucinate nearly all pointers as null.
- AgentEval: DAG-Structured Step-Level Evaluation for Agentic Workflows with Error Propagation Tracking: AgentEval represents an agent run as a DAG with step-level scores and attributes low-quality descendants to an upstream root cause.
- Self-Authored Verification Is Unreliable in Heuristic Self-Improving Agents: Agent-written tests show self-scores of at least 0.70 in all 35 cells while hidden deployment scores fall, so self-authored tests are debugging evidence, not a release gate.
- Verification Limits Code LLM Training: Synthetic code-training data cannot exceed the strictness of its tests or judges; the verification ceiling limits training quality.
- AI Agent Swarms as Researchers: Progress, Challenges, and Open Questions: Agent swarms produced results faster than humans could assess them, and the paper reports no correctness rates.
- Specification Grounding Drives Test Effectiveness for LLM Code: Giving the tester an enumerated spec checklist, one test per rule, raised final code correctness from 60% to 100% on 48 instances, and the paper attributes the gain mostly to content, not enumeration.
- Online Verification of Language Model Responses Under Cost Constraints: OMVV routes candidate-answer checks to cheap weak verifiers and escalates uncertain cases to a costly oracle, with sublinear regret bounds.
- Language Models Can Teach Themselves to Program Better: A language model that generates puzzles and keeps only interpreter-verified solutions more than doubled its test accuracy, though passing tests does not prove correctness on untested inputs.
- Neural Interactive Proofs: A bounded verifier interacts with untrusted neural provers in a prover-verifier game with completeness and soundness error bounds.
- VerifiAgent: a Unified Verification Agent in Language Model Reasoning: A training-free verifier agent checks structure first, then uses tools like a Python interpreter and a symbolic solver to check correctness.
- Law And Order: Tax Law Autoformalization: An LLM turns tax forms into executable functions and repairs only functions whose cell outputs mismatch, reaching 95.0% return accuracy versus 17.5% for direct translation on 51 unseen returns.
- AI-Assisted Hardware Security Verification: A Survey and AI Accelerator Case Study: Survey of AI-assisted hardware security: generated properties and monitors count only if they compile, run, and meaningfully constrain the design.
- Natural Language Translation of Formal Proofs through Informalization of Proof Steps and Recursive Summarization along Proof Structure: Translates Lean proofs into natural-language proofs by combining per-tactic templates, LLM slot filling, and recursive summarization over proof structure.
- MATP-BENCH: Can MLLM Be a Good Automated Theorem Prover for Multimodal Problems?: A 1,056-theorem benchmark of image-plus-text math problems with Lean, Coq, and Isabelle formalizations; end-to-end formal proving is hard for MLLMs.
- CodeCircuit: Toward Inferring LLM-Generated Code Correctness via Attribution Graphs: Attribution graphs from Gemma-2-2B predict per-line code correctness, but labels come from GPT-4o rather than execution, so it is a diagnostic, not verification.
- Uncovering Hidden Correctness in LLM Causal Reasoning via Symbolic Verification: DOVERIFIER parses LLM causal-reasoning output into a canonical form and checks it symbolically, exposing answers that natural-language matching marks wrong.
- Sovereign Agentic Loops: Decoupling AI Reasoning from Execution in Real-World Systems: Models emit structured intents that a control plane validates against true state and policy before execution.
- Closing the Loop: Formally Verified Law as a Reward Signal for Self-Improving Legal AI: An LLM translates law into a typed calculus, a deterministic kernel verifies it, and the verifier serves as an RL reward; the design is unbenchmarked.
- SaltBench: A Referee-Gated Protocol for Measuring Method Effects in Machine-Checked Software Work: An external referee judges agent outputs on Verus tasks, and the agentâs own account is the least reliable evidence, so measure outcomes from a frozen artifact.
- FINER-SQL: Boosting Small Language Models for Text-to-SQL: FINER-SQL uses fine-grained execution rewards with GRPO to train small Text-to-SQL models; the 3B model reaches 67.73 percent on BIRD dev.
- LoRA: Low-Rank Adaptation of Large Language Models: LoRA freezes pretrained weights and trains low-rank matrices, cutting GPT-3 trainable parameters by 10,000 times and GPU memory by 3 times.
- Visual Program Distillation: Distilling Tools and Programmatic Reasoning into Vision-Language Models: Programs calling vision tools are executed and filtered, traces rewritten as CoT, and a VLM fine-tuned to imitate tool reasoning without tools at inference.
- Agent2World: Learning to Generate Symbolic World Models via Adaptive Multi-Agent Feedback: A multi-agent system generates executable world models and repairs them using generated tests and simulations; it gives no formal proof of models.
- LogicTrack: Auditing Reasoning Trajectories of Large Language Models with Formal Logic Solvers: Checks each chain-of-thought step by translating it to SMT-LIB and solving with Z3, regenerating from the first failing step; evaluated on eight benchmarks.
- NL2VBench: A Benchmark for End-to-End Natural-Language to Verifiable Rust Generation: A benchmark of 762 verifier-checked natural-language-to-Verus tasks requires code, spec, and proof together, but its labels describe tasks and are not a balanced difficulty scale.
- ANPL: Towards Natural Programming with Interactive Decomposition: ANPL separates a sketch of control and data flow from natural-language holes that users later implement as functions.
- Enhancing Large Language Models in Coding Through Multi-Perspective Self-Consistency: MPSC reranks sampled programs by cross-agreement among solutions, specs, and tests, raising GPT-3.5-Turbo HumanEval pass@1 from 68.38 to 84.29 using docstring examples as silver labels.
- Large Language Models Cannot Self-Correct Reasoning Yet: Intrinsic self-correction without external feedback hurts: GPT-3.5 CommonSenseQA fell from 75.8% to 38.1%, so external sound feedback is required.
- Pessimistic Verification for Open-Ended Math Questions: Reject a proof if any independent verifier finds an error, and check smaller proof pieces for a better accuracy-cost tradeoff.
- Do AI models help produce verified bug fixes?: In a randomized study on AutoProof, no-AI volunteers fixed more bugs correctly than GPT-4o mini users, though the sample of 24 recordings is too small for statistics.
- Finding Memory Leaks in C/C++ Programs via Neuro-Symbolic Augmented Static Analysis: LLM-written allocator summaries, checked by Z3 and fed to static analysis, find 54 confirmed memory leaks across 3.6 million lines of C/C++.
- PrefixGuard: Online Failure Warning and Trace-Grounded Diagnosis for LLM Agents: PrefixGuard predicts agent failure from trajectory prefixes; evaluation covers only tasks seen in training, so unseen-task performance is unmeasured.
- Regression Accumulation in Multi-Turn LLM Programming Conversations: Across 8-turn LLM code edit chains, 40 to 73% of tasks lost previously correct behavior, showing that later edits can silently break earlier tests.
- Sleeper Agents: Training Deceptive LLMs that Persist Through Safety Training: Backdoored conditional policies survive RL, SFT, and adversarial training, so behavioral safety training may not remove deception.
- Reinforcement Learning via Self-Distillation: The model re-scores its own rollouts given error text or a successful sibling as a dense teacher, so failed attempts still yield gradient; the paper reports 4x fewer generations at equal LiveCodeBench accuracy.
- Humanize Olympiad Agents: A Multi-Session Workflow for Olympiad Problem Solving with Solve, Review, Wiki, Verify: A blind reviewer sees only a frozen artifact and returns findings, not fixes, and the worker cannot self-certify, which helped weaker models in PutnamBench.
- Sorries Are Not the Hard Part: An Expert-Review Case Study of a Semi-Autonomous Formalization: A sorry-free Lean formalization still needed expert review of definitions and API, so kernel acceptance is necessary but not sufficient for a reusable library.
- Towards Scalable and Cost-Efficient Vulnerability Detection: A Study on Automatic Query Generation: LLM-generated CodeQL queries detect 50 of 112 held-out Java CVEs, versus 19 for the default CodeQL suite.
- Selection Without Signal, Recovery Through Expression: A Measurement Study of Post-Hoc Falsification Operators for Frozen Small Code Models: Across 26 post-hoc operators on frozen small code models, none beats best-of-n at matched compute; selection and verification alone do not improve held-out accuracy.
- LangProp: A code optimization framework using Large Language Models applied to driving: LLM-generated programs are treated as a population and improved using dataset evaluation, exceptions, and environment feedback.
- AutoKernel: Autonomous GPU Kernel Optimization via Iterative Agent-Driven Search: Agent edit-benchmark-keep/revert loop for GPU kernels, where a fixed five-stage correctness harness gates every recorded speedup.
- AutoMegaKernel: A Statically-Checked Agent Harness for Self-Retargeting Megakernel Synthesis: An agent may search GPU schedules, but a static validator rejects any schedule not established deadlock- and race-free before launch; empirical soundness, not a mechanized proof.
- Assessing Large Language Models in Comprehending and Verifying Concurrent Programs across Memory Models: An empirical study of LLMs reasoning about concurrent C/C++ under SC, TSO, and PSO, using SV-COMP and litmus tests; it is manual labeling, not a verifier.
- Agentic AutoResearch forSpace Autonomy: An Auditable, LLM-Driven Research Agent for Aerospace Control Problems: An agentic research loop credits a result only after seed-noise measurement, reseeded verification, and leave-one-out pruning of the agentâs edits.
- AIProver: Agentic Auto-Formalization of Mathematical Research via Certificate-Driven Evolving Harness: AIProver shows Lean compilation is not faithfulness: pass@4 on 771 items is 94.8% type-correct but only 36.7% fully proved and semantically correct.
- TerraFormer: Automated Infrastructure-as-Code with LLMs Fine-Tuned via Policy-Guided Verifier Feedback: Trains an LLM to generate Terraform with three staged verifier oracles (validate, plan, OPA policy); failed oracles emit error certificates that drive repair and RL.
- LLM2SMT: Building an SMT Solver with Zero Human-Written Code: Claude Sonnet 4.6 via Claude Code built a QF-UF SMT solver with no human-written code; it solves 7,468 instances versus z3âs 7,500.
- Structural Verification for Reliable EDA Code Generation without Tool-in-the-Loop Debugging: Graph-based structural checks before tool execution fix most OpenROAD code errors without execution-driven debugging.
- RLSF: Fine-tuning LLMs via Symbolic Feedback: A symbolic checkerâs certificate can become token-level rewards for PPO, so the tool need not be differentiable, and the paperâs code reward uses compiler error lines as the signal.
- Towards Certificate-Driven Software Porting: A Self-Improving Agentic Harness for Scientific Program Optimization: CDES adds a database of validated restriction certificates to an AlphaEvolve-style loop, enforcing conflicts outside the prompt so the LLM cannot repeat known-bad combinations.
- Linear Reasoning vs. Proof by Cases: Obstacles for Large Language Models in FOL Problem Solving: LLMs solve linear first-order logic chains much better than proof-by-cases problems, because branching multiplies failure points.
- VeriSkill: A Self-Evolution Framework for Program Verification Skills: A self-evolving skill document raises verifier pass rate, but a program can pass by weakening its postconditions, so contract checks must sit beside verifier success.
- Impact of Code Language Models on Automated Program Repair: Grade generated patches by running developer tests, not text similarity, across ten code language models and four deep-learning repair systems.
- FATE: A Formal Benchmark Series for Frontier Algebra of Multiple Difficulty Levels: FATE grades Lean algebra problems, with the best prover at 3% pass@64 on honors level and 0% on PhD qualifying level, and natural-language scores far exceed formal ones.
- AkiraRust: Re-thinking LLM-aided Rust Repair Using a Feedback-guided Thinking Switch: A finite-state controller picks the repair agent and fast or slow mode from runtime feedback; one well-chosen agent nearly matches all agents combined.
- Language Models as Higher-Order Planning Formalizers: The LLM emits a compact generator program that is executed into a grounded PDDL instance, handling short descriptions of very large planning instances.
- Beyond Pass@k: Measuring Reliability and Security of Agentic Code Generation: Reliability@k fixes a misuse of pass@k in coding-agent benchmarks by defining n as independent agent rollouts, not the number of unit tests.
- Vibe Building: Reliability depends on who holds the verdict: a deterministic physics engine alone accepts or rejects LLM-proposed building designs.
- VeriLocc: End-to-End Cross-Architecture Register Allocation via LLM: An LLM does register allocation checked by a Z3 verifier for consistency, safety, and realizability, with bounded regeneration, but the SMT formulas are not given.
- The Gold Rush in AI4Math: Where Are We Now?: Audit of 32,944 arXiv math submissions finds 3,575 disclosing AI use; the question is adoption, not capability.
- Functionally Equivalent or Not? Graph-Grounded Differential Surrogate Execution for Code Equivalence: A code-equivalence audit should answer UNCLEAR when alignment or coverage is unresolved, and its evidence is bounded citable obligations, not a proof of universal equivalence.
- LLMs Canât Plan, But Can Help Planning in LLM-Modulo Frameworks: LLM-Modulo has an LLM propose candidates that external hard critics must all approve, since the position paper argues LLMs cannot plan or self-verify.
- Efficient PRM Training Data Synthesis via Formal Verification: FOVer labels each reasoning step of a PRM with Z3 or Isabelle, creating 40,000 steps with no human labels or rollouts; results cover logic and math benchmarks, not code.
- Harnessing Code Agents for Automatic Software Verification: A general code agent in a harness proves whole Coq and Lean lemmas with zero failures on the tested sets, but open models fail on proofs longer than about 50 lines.
- Generating Proof-of-Vulnerability Tests to Help Enhance the Security of Complex Software: PoVSmith generates executable Java proof-of-vulnerability tests for apps using a vulnerable library, via call-path analysis and LLM evaluation.
- FVEval: Understanding Language Model Capabilities in Formal Verification of Digital Hardware: On FVEval, GPT-4oâs SystemVerilog assertions were syntactically valid 91% of the time but exactly equivalent to the reference only 46%, so syntax scores overstate function.
- CM-DPO: Constraint-Margin Direct Preference Optimization for LLM Planning: CM-DPO uses a symbolic verifierâs violation margin to prioritize hard constraints over soft preferences in LLM planning.
- LLM-Based Repair of Static Nullability Errors: An LLM repairs residual Java nullability errors using a hand-derived decision flowchart, resolving 63% and 61.8% on untouched benchmarks, with null-safe rewrites tried before any LLM call.
- Discovering New Theorems via LLMs with In-Context Proof Learning in Lean: A Lean conjecturing-proving loop lets an LLM conjecture theorems, filters novelty with exact?, and adds only verified statement-proof pairs to a growing library, finding the target theorem in 5 of 20 runs.
- Programmers Are Poor and Overconfident Judges of LLM-Generated Assertions: Programmers accepted correct LLM postconditions 74% of the time but incorrect ones 49%, with high confidence either way, so human review is not a safeguard.
- QiMeng-MuPa: Mutual-Supervised Learning for Sequential-to-Parallel Code Translation: Translations are kept only when source and target outputs match on generated tests, which is bounded testing rather than a proof.
- Towards Solving the Gilbert-Pollak Conjecture via Large Language Models: LLM-proposed geometric lemmas become exact verification functions that certify a Steiner ratio lower bound of 0.8559, up from 0.824.
- Gaming the Judge: Unfaithful Chain-of-Thought Can Undermine Agent Evaluation: LLM judges can be fooled by rewriting only the agentâs chain-of-thought: progress fabrication raises false-positive rates 20-30 points on GPT-4o, so judges must check evidence rather than explanation.
- Token Budgets: An Empirical Catalog of 63 LLM-Agent Budget-Overrun Incidents, with an Affine-Typed Rust Mitigation as a Case Study: A catalog of 63 LLM-agent budget-overrun incidents motivates an affine-typed Rust budget API that enforces at-most-once use at compile time, not dollar conservation.
- Verified Detection and Prevention of Concurrency Anomalies in Multi-Agent Large Language Model Systems: Four concurrency anomalies in multi-agent LLM shared state, such as stale generations and phantom tool calls, are written as TLA+ trace predicates that can be checked.
- Enhancing Reliability in LLM-Based Secure Code Generation: Mitigation-aware chain-of-thought with CWE guidance reduces vulnerabilities in LLM-generated C, Java, and Python; this is prompt-level risk reduction, not verification.
- Learning the Error Patterns of Language Models: PALLA learns prefix filters from grouped LLM failures and constrains decoding; TypeScript validity rises from 16.0% to 70.0%, but the gain is compile validity, not task correctness.
- Process-Verified Reinforcement Learning for Theorem Proving via Lean: Lean errors become tactic-level RL rewards, but every tactic after the first error gets the penalty, and continuations are conditioned on an invalid prefix.
- Benchmarking Testing in Automated Theorem Proving: Judging a generated Lean theorem by whether all its transitive dependents still compile exposes wrong statements that a single proof check accepts, though it is evidence, not a guarantee.
- RLTL;DR: Self-improvement by Internalizing Self-generated Feedback: RLTL;DR turns each failed attempt into an insight that conditions later attempts, helping RL with verifiable rewards when all rollouts fail.
- Evaluation of LLMs for Mathematical Formalization in Lean: Feeding the exact Lean error back raises average pass by +3.14% across 14 LLMs, +7.7% on miniF2F but -1.4% on miniCTX for small-context models, on only 50-problem subsets.
- Knowledge Graphs, the Missing Link in Agentic AI-based Formal Verification: A verification knowledge graph routes SystemVerilog assertion failures into three repair loops by evidence type, while the formal tool remains the sole referee.
- Agentic Agile-V: From Vibe Coding to Verified Engineering in Software and Hardware Development: A process for coding agents that separates discovery, implementation, and acceptance, requiring verification evidence and human approval; it is a synthesis, not an experiment.
- Towards Reliable AI-Assisted Analog Design: Template-Constrained LLM Agents for SAR ADC Generation: Template-constrained LLM agents with rule checks and simulator feedback produce SAR ADCs that pass Spectre validation more often than direct prompting; not a formal proof.
- Are Agents Probabilistic Automata? A Trace-Based, Memory-Constrained Theory of Agentic AI: Classifies agent controllers by their persistent-memory interface and maps interaction traces to probabilistic automata.
- Proof-Carrying Certificates for LLM Pipelines: A Trust-Boundary Architecture: Verifies the deterministic structure around an LLM with Lean certificates and axiom audits, instead of claiming the model or world is correct.
- RocqSmith: Can Automatic Optimization Forge Better Proof Agents?: Automatic agent optimizers in RocqSmith do not match a hand-engineered proof agent, but few-shot bootstrapping with up to four successful traces in the prompt is the most consistently effective.
- OpenProver: Agentic and Interactive Theorem Proving with Lean 4: A planner with parallel workers and independent verifiers reaches 57.3% on ProofNet versus 36.8% for linear rollout, but with no ablation the cause is unknown.
- Semantic Prefix Oracles for LLM Decoding: Contracts and Differential Validation: A semantic prefix oracle masks decoding tokens only when all compatible branches are lost; safe pruning is proved only for stable contradictions, and dead-end freedom is a property of the grammar.
- Whatever Remains Must Be True: Filtering Drives Reasoning in LLMs, Shaping Diversity: RLVR diversity collapse comes from reverse-KL mode seeking rather than from the filtered target, and an alpha-divergence objective may keep more diversity.
- Saarthi: The First AI Formal Verification Engineer: Multi-agent RTL verification generates SVA assertions, proves them, and analyzes counterexamples, yet still requests human help after unresolved iterations.
- Saarthi for AGI: Towards Domain-Specific General Intelligence for Formal Verification: A role-separated multi-agent workflow generates hardware SVA and claims 70% better assertion accuracy, but the results lack a pooled denominator and are empirical only.
- Physics as the label for measuring and correcting materials reasoning in multimodal models: Programmatic physics oracles reveal violations that answer-only evaluation misses in multimodal materials reasoning.
- LLM-as-a-Verifier: A General-Purpose Verification Framework: Scoring a judge by expected score-token logits instead of a discrete label raises Terminal-Bench pairwise accuracy from 73.1% (G=1) to 77.5% (G=20) on 200 trajectories.
- A Governance Methodology Layer for AI-Assisted Software Development: Defect Taxonomy, Controlled Ablation, and a Test of Process-Over-Capability: Syntactic checks such as compilation and CI miss semantic defects in AI-generated code; the paper ablates structured against unstructured review.
- SAFE: An LLM-as-Verifier Framework for Evidence-Grounded Multi-Hop Reasoning: SAFE checks each evidence-grounded step during multi-hop QA and reports +8.8 points accuracy over the strongest baseline on three benchmarks.
- LLMs Get Lost In Multi-Turn Conversation: Underspecified multi-turn conversations drop average score from 90% to 65%, while concatenating all shards keeps 95%, so the loss comes from multi-turn underspecification, not missing information.
- Interactive Code Generation via Test-Driven User-Intent Formalization: Users answering yes, no, or undefined on LLM-generated tests prune candidate programs, and the paper claims this never removes a correct one, though its evaluation is simulated.
- Verbalized Algorithms: Classical Algorithms are All You Need (Mostly): Verbalized algorithms keep classical control flow and replace only atomic comparisons with LLM oracles, retaining the algorithmâs guarantees when the oracle is correct.
- Large Language Models and Language Server Protocol: a match made in context: An LSP server gives an LLM command-specific context from a Tree-sitter index and keeps only parser-valid, verifier-checked output, but acceptance checks do not show the spec matches user intent.
- CodeRL: Mastering Code Generation through Pretrained Models and Deep Reinforcement Learning: CodeRL trains a code LM with RL using a critic that predicts functional correctness, with unit-test feedback; no formal verifier is used.
- Enhancing Program Repair with Specification Guidance and Intermediate Behavioral Signals: SpecTune has an LLM write checkpoint postconditions, keeps those that hold on passing runs and fail on failing runs, and feeds them to the repair LLM, but only at file level.
- Lean Refactor: Multi-Objective Controllable Proof Optimization via Agentic Strategy Search: Lean Refactor distills 9,237 reusable strategies from 200,000 verified long-short proof pairs and retrieves them to shorten Lean proofs while rejecting weakened specs.
- Lean-STaR: Learning to Interleave Thinking and Proving: Lean-STaRâs natural-language thoughts before each tactic are unchecked, so Lean alone decides success and the thoughts only serve as search aids.
- LeanCat: A Benchmark Suite for Formal Category Theory in Lean (Part I: 1-Categories): Best model solves 12.0% of LeanCatâs 100 category-theory tasks at pass@4, falling from 55.0% on Easy tasks to 0.0% on High tasks.
- Theorem Prover as a Judge for Synthetic Data Generation: Iterative autoformalisation raises the Lean execution rate of synthetic math data from 60% to 87%, with Lean used as a judge.
- Magenta: Closing the Loop Between Mathematical Reasoning and Lean Verification: Magenta attributes each Lean verification failure to the responsible component and adds a statement judge, since a verified proof only shows the generated statement, not that it encodes the problem.
- Mathematics with large language models as provers and verifiers: A GPT-5 prover-verifier loop with fresh instances per step and a flaw-listing verifier is preliminary, and the authors say none of its proofs should be taken as correct.
- VeriSafe Agent: Safeguarding Mobile GUI Agent via Logic-based Action Verification: VeriSafe checks mobile GUI agent actions against logic rules derived from user instructions before execution, a deterministic runtime gate.
- Agentic Proof and Property-Based Testing via Property-Templates in Data-Intensive Computing: An agent fills typed holes in Spark property templates; proving a familyâs lift once makes each local proof cheap, giving 136 successes with templates versus 90 without.
- Meta-Harness: End-to-End Optimization of Model Harnesses: An outer loop searches harness code with Claude Code reading raw traces, and full traces beat compressed summaries (50.0 vs 34.6 search-set accuracy).
- SorryDB: Can AI Provers Complete Real-World Lean Theorems?: SorryDB is a living benchmark of real unfinished Lean sorry obligations from 78 public repos; each task replaces one sorry and rebuilds, testing real use rather than competition problems.
- Leveraging Large Language Models to Boost Dafnyâs Developers Productivity: Research-idea paper with two GPT-4 trials: LLMs proposed helper lemmas for a failing Dafny loop invariant; no measured evaluation.
- IsarStep: a Benchmark for High-level Mathematical Reasoning: Predicting a missing intermediate proposition in an Isabelle proof is useful only when candidates are not copied from context and actually imply the downstream goal.
- A Survey on Deep Learning for Theorem Proving: A survey of over 180 deep-learning theorem-proving papers covers autoformalization, premise selection, and proof search, and reports few-shot formalization at 25% for high-school and 13% for undergraduate problems.
- Adversarial Agent Collaboration for Correctness Improvements of C to Safe Rust Translation: An adversarial translator-discriminator loop uses the C program as oracle to generate distinguishing tests, but it is differential testing only, with no equivalence proof.
- AdapTrack: Constrained Decoding without Distorting LLMâs Output Intent: Adaptive backtracking in constrained decoding keeps the model distribution conditioned on validity, avoiding greedy constrainers that pick low-intent tokens.
- Dafny as Verification-Aware Intermediate Language for Code Generation: A chatbot emits Python only after Dafny verifies an opaque intermediate, and 127 of 164 tasks pass all tests, while native Sonnet 3.5 scores 86%, so the verified path costs accuracy.
- A Human-AI Collaborative Workflow for Mathematical Discovery: A Case Study in Grover-Compatible Riemannian Optimization: Humans fix objects, assumptions, and acceptance criteria while an LLM proposes proofs and counterexamples; failed routes are rejected, not kept.
- Lean4Physics: Comprehensive Reasoning Framework for College-level Physics in Lean4: A physics library plus a 200-statement Lean physics benchmark, with Pass@16 reported for eight LLMs with and without the library.
- MSC-180: A Benchmark for Automated Formal Theorem Proving from Mathematical Subject Classification: MSC-180 has 180 Lean propositions across 60 MSC branches; the best model reaches 18.89% pass@32 overall, exposing domain gaps.
- Discovering Expert-Level Nash Equilibrium Algorithms with Large Language Models: LegoNE has an LLM compose human-curated proof blocks that a compiler certifies, rediscovering a 2-player 1/3 + ÎŽ bound and finding a new 3-player 0.5 + ÎŽ bound, but it cannot invent new proof techniques.
- From Natural Language to Certified H-infinity Controllers: Integrating LLM Agents with LMI-Based Synthesis: S2C maps natural-language requirements to certified H-infinity controllers using five LLM roles and an LMI feasibility certificate.
- AdverMCTS: Combating Pseudo-Correctness in Code Generation via Adversarial Monte Carlo Tree Search: An adversarial MCTS admits code only after it passes public tests and adversarial tests, raising APPS pass@1 from 43.44% to 55.33% when full hidden tests verify.
- Constrained Path Reasoning: Measuring When Committed Stages Earn Their Cost: Constrained Path Reasoning lets trusted validated invariants constrain search hard while model-generated states stay provisional and revisable.
- CrypFormBench: Benchmarking Formal Analysis Capability of Large Language Models for Cryptographic Schemes: CrypFormBench shows the best model reaches 48.7/100 on LLM formalization of cryptographic schemes across seven verifiers, but SAFE labels hold only for the encoded property and threat model.
- The Choice of Divergence: A Neglected Key to Mitigating Diversity Collapse in Reinforcement Learning with Verifiable Reward: RLVR degrades Pass@k; mass-covering f-divergence against the initial policy as rehearsal (DPH-RL) preserves diversity.
- Evaluating the Architectural Reasoning Capabilities of LLM Provers via the Obfuscated Natural Number Game: LLM prover accuracy on an obfuscated natural number game tests whether provers reason from local definitions or from name recall, though enforcement of the tactic restriction is unclear.
- Execution-State-Aware LLM Reasoning for Automated Proof-of-Vulnerability Generation: DrillAgent generates inputs that trigger reported C/C++ vulnerabilities through a fixed four-phase hypothesis-verification loop, evaluated on 190 SEC-bench tasks.
- FormalRTL: Verified RTL Synthesis at Scale: A multi-agent RTL synthesis flow checked by hw-cbmc decomposes by AST dependency graph and verifies bottom-up, raising f16_add from 0% for a monolithic baseline to 95%.
- FormalRTL: Verified RTL Synthesis at Scale: FormalRTL uses a C reference model as the executable spec for a multi-agent RTL synthesis pipeline, checked by hw-cbmc equivalence.
- HydroAgent: Closing the Gap Between Frontier LLMs and Human Experts in Hydrologic Model Calibration via Simulator-Grounded RL: HydroAgent trains a small model with SFT then GRPO using simulator outputs as verifiable reward, reaching frontier-model calibration performance.
- MerLean-Prover: A Recursive Looping Harness for Lean 4 Theorem Proving: MerLean-Prover is a recursive harness that replaces sorry with kernel-checked proofs without fine-tuning; it solves 10/23 FormalQualBench theorems versus 8/23 for OpenGauss, and changed nodes invalidate downstream plans.
- OptProver: Bridging Olympiad and Optimization through Continual Training in Formal Theorem Proving: Perplexity on target data does not predict proof-search success; diagnose before training by comparing corpus perplexity with verifier-backed search success.
- Self-Modifying Lean Proof Agents with Verifier-Grounded Benchmark Coevolution: A self-evolving Lean agent with mutable prompts reaches 45.1% on held-out miniF2F-test, but its generations are non-monotonic and the trusted runtime must stay separate from the mutable workspace.
- ReLoop: Structured Modeling and Behavioral Verification for Reliable LLM-Based Optimization: ReLoop structures LLM optimization modeling into formal components and verifies execution, but feasibility-correctness gaps reach 90 points, and chain-of-thought drops DeepSeekâs execution from 91.1% to 53.2%.
- Auditing and Decomposing Feedback-Driven Evolution in LLM Test Generation under the Oracle Problem: Execution feedback can make LLM-generated tests look self-verifying even when inputs or expected outputs are invalid.
- Security Tests as Executable Specifications for LLM Code Generation: Benefits, Trade-offs, and Coverage Limits: Security tests as executable specs: a candidate must pass functional and security tests together; visible tests guide repair, hidden tests judge once; 2,705 trajectories.
- Tool Verification for Test-Time Reinforcement Learning: T3 RL uses external verifiers and executable tools to weight unlabeled rollouts into pseudo-labels, reducing false-popular mode collapse in majority voting.
- Letâs Verify Step by Step: Step-level process supervision beats outcome supervision for math reward models, reaching 78.2% versus 72.4% best-of-1860 on 500 problems, though this is not a theorem-proving rate.
- Goedel-Prover-V2: Scaling Formal Theorem Proving with Scaffolded Data Synthesis and Self-Correction: Goedel-Prover-V2 self-correction depends mostly on compiler feedback: removing compiler errors hurts significantly, while removing previous reasoning hurts less.
- SanDRA: Safe Large-Language-Model-Based Decision Making for Automated Vehicles Using Reachability Analysis: A formal layer keeps an LLM driving action only if its reachable set under LTLf traffic rules stays non-empty over the finite horizon.
- Stellar Colosseum: A Many-Agent Harness for Long-Horizon Research in Mathematics and Theoretical Computer Science: Stellar Colosseum uses a readiness gate and routes verifier findings to affected argument parts; its graders are trusted, not a proof kernel.
- Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generation: HumanEval averages 9.6 tests per task, so pass rates are inflated; LLM-seeded corner inputs plus type-aware mutation raised the test count about 80x and exposed wrong code.
- On the Reliability and Explainability of Language Models for Program Generation: Benchmark overlap can inflate language-model code accuracy, so apparent capability may mask weak generalization to novel tasks.
- Agents4PLC: Automating Closed-Loop PLC Code Generation and Verification in Industrial Control Systems Using LLM-Based Agents: A multi-agent PLC generator routes compiler errors and property failures back as repair advice, and it verifies generated code against properties rather than only against specs.
- Formalizing and Benchmarking Prompt Injection Attacks and Defenses: Formalizes prompt injection with five attacks, ten defenses, and a benchmark; evidence is empirical, not a proof of LLM behavior.
- ATLAS: Autoformalizing Theorems through Lifting, Augmentation, and Synthesis of Data: Parallel NL-Lean data targets faithful formalization rather than truth, and 40 of 100 sampled propositions were false, so compiling is not the same as being aligned.
- CombiBench: Benchmarking LLM Capability for Combinatorial Mathematics: CombiBench has 100 Lean 4 combinatorics problems with informal statements, including 36 IMO problems, 42 Brualdi exercises, and 12 other competition problems.
- Safe: Enhancing Mathematical Reasoning in Large Language Models via Retrospective Step-aware Formal Verification: Safe checks each reasoning step by having an LLM write a Lean 4 theorem and an ATP prove it, then ranks solutions by step verification.
- A Multi-Agent Generative AI Framework for IC Module-Level Verification Automation: MAVF stages specification analysis, verification planning, and testbench coding through sequential agents with structured artifacts and human checkpoints.
- Sharpen the Spec, Cut the Code: A Case for Generative File System with SYS SPEC: SYS SPEC regenerates a 4,300-line FUSE file system from structured functionality, modularity, and concurrency specs, motivated by 82.4% of 3,157 Ext4 commits being bug fixes or maintenance.
- Agentic NeuroâSymbolic Planning and Commissioning for Human-in-the-Loop Industrial Robotics with Digital Twins: LLMs handle language and layout while deterministic components verify constraints, sequencing and execution, a split reusable for agent harnesses.
- AMDKernelVault: Large-Scale Datasets and Agentic Training for AMD GPU Kernel Optimization: A dataset of execution-verified AMD HIP and Triton kernels; a trained Qwen3-8B reaches 34.0% PyTorch-to-HIP Pass@1 under stated budgets.
- No Certificate, No Execution: Certified Traces as a Foundation for Trustworthy AI Agents: Position paper: a generator proposes traces, a separate permissibility machine certifies them under policy, and the executor acts only on certified traces; theory only, with no implementation.
- [Counterexample Guided Learning in the Large using Reasoning Agents](https://doi.org/10.1016/0890-5401(87): Clustered verifier counterexamples improve LLM regex induction success and sample efficiency; reflection helps but costs extra tokens.
- Decompose-and-Formalise: Recursively Verifiable Natural Language Inference: LLM-TP Tree decomposes entailments into atomic steps, autoformalizes them, and verifies bottom-up in Isabelle to localize errors without full regeneration.
- Discover and Prove: An Open-source Agentic Framework for Hard Mode Automated Theorem Proving in Lean 4: Hard Mode requires discovering the answer before proving; DAP separates discovery from proof and solves more miniF2F and PutnamBench Hard problems.
- Efficient Test-Time Optimization for Multi-Agent Proof Autoformalization: In a multi-agent proof autoformalizer, decomposition is the highest-leverage stage to spend compute on, because each unit restates its assumptions and dependencies.
- Towards Generality: Task-Adaptive Binary Analysis via Semantic Retrieval and Verifiable Reasoning: Each subtask is compiled to IDAPython, executed, validated and repaired, reaching 83.3% task success on 72 binary-analysis tasks.
- Humanize: Judgement Engineering for Agentic Coding: An independent reviewer, not the builder, decides completion, gated by 72 mechanical checks; the evidence is observational, not a comparison with other workflows.
- LLM-Assisted Automatic Security Proofs for Cryptographic Protocols: How Far Are We?: A tool-grounded coverage metric over Tamarin solve trees scores LLM-written security lemmas, but full coverage shows only sufficiency, not semantic equivalence to reference lemmas.
- MathlibLemma: Folklore Lemma Generation and Benchmark for Formal Mathematics: MathlibLemma splits folklore-lemma generation into discovery, formalization, and proof, and screens proofs for sorry, admit, sorryAx, and model-introduced axioms, which kernel checking alone misses.
- Do Language Models Need Music Supervision? Verifiable Rewards for Multi-Constraint Symbolic Music Generation: Deterministic music21 verifiers give verifiable rewards; Llama-3.1-70Bâs all-satisfied rate falls from 0.630 to 0.044 as constraints rise from one to four.
- Numina-Lean-Agent: An Open and General Agentic Reasoning System for Formal Mathematics: Numina-Lean-Agent uses Claude Code with Lean tools and reaches 12/12 on Putnam 2025, but the comparison covers 12 named problems rather than a sample, and each informal claim needs three agreeing passes.
- Opt-Verifier: Unleashing the Power of LLMs for Optimization Modeling via Dual-Side Verification: Checks LLM-written optimization models two ways: structure against the problem text, and solver output for sense; both verdicts guide a refinement agent.
- SKILLFORGE: Compositional Skill Synthesis with Verification-in-the-Loop for Generating Formally Verified Dafny Programs: Six atomic LLM skills with decidable success criteria run under a harness that freezes the spec, routes failures by diagnosis class, and never returns an unverified program.
- LiveFMBench: Unveiling the Power and Limits of Agentic Workflows in Specification Generation: Counting an LLMâs spec outputs as verified only when the program and given assertions are unchanged cut pass rates by about 21% relative, since many verified outputs edited the program.
- LLMSTEP: LLM proofstep suggestions in Lean: LLMSTEP classes each suggestion as complete, valid, or invalid by running it in the prover; valid alone is weak, so a progress rule such as fewer errors is needed.
- Large Language Model Guided Tree-of-Thought: Tree-of-Thought wraps an LLM with a checker and memory so it proposes one partial step, checks it, and backtracks on failure; demonstrated on Sudoku.
- CAM-Bench: A Benchmark for Computational and Applied Mathematics in Lean: CAM-Bench has 1,000 Lean targets from 778 textbook exercises; each target gets compiler and semantic checks.
- AutoHarness: improving LLM agents by automatically synthesizing a code harness: An LLM synthesizes a code harness that filters illegal actions, searching code hypotheses with Thompson sampling, since 78% of losses were illegal moves.
- Lean Finder: Semantic Search for Mathlib That Understands User Intents: Lean Finder retrieves mathlib lemmas from informal user intent with Recall@10 of 67.9 on augmented proof states versus 39.6 for Lean State Search, but it reports no proof-success evidence.
- When Does Verification Pay Off? A Closer Look at LLMs as Solution Verifiers: Rejection samplingâs gain equals verifier precision minus solver accuracy; across 37 models, cross-family verifiers beat self-verification, with Pearson r of 0.89 at 10 attempts.
- Verification and Self-Improvement in Agentic AI: Foundations and Limits: Formal stage separates search success, support access, checker behavior, and self-modification; proves theorems about agent verification with no claim about deployed models.
- RPG: A Repository Planning Graph for Unified and Scalable Codebase Generation: RPG is a repository planning graph with capability, file, and function nodes; code is generated in topological order and only passing functions are committed, keeping the repo stable.
- AssertGen: Enhancement of LLM-aided Assertion Generation through Cross-Layer Signal Bridging: AssertGen traces signals through the module hierarchy to write SystemVerilog assertions, with 76-85% FPR across designs, using JasperGold with no post-processing.
- Metamodel-Guided Model Generation with Layered Constraints: Generation-time constraints, post-generation validation, and bounded repair make LLM-produced engineering models satisfy domain rules; requires a metamodel.
- MoVer: Motion Verification for Motion Graphics Animations: An LLM writes an animation and a first-order-logic property program; failed predicates feed back for iterative repair.
- Reliable Fine-Grained Evaluation of Natural Language Math Proofs: ProofBench (145 problems, 435 solutions, expert 0-7 grades) is the trusted reference for grading natural-language proofs with an LLM evaluator.
- A2RBench: An Automatic Paradigm for Formally Verifiable Abstract Reasoning Benchmark Generation: Benchmark generator requires a bijective rule and checks g(f(x)) = x, which the paper claims guarantees unique, verifiable benchmark tasks.
- AutoSpec: Safety Rule Evolution for LLM Agents via Inductive Logic Programming: AutoSpec evolves deterministic, auditable safety rules for LLM agents from labeled traces using counterexample-guided synthesis and inductive logic programming.
- CuBridge: An LLM-Based Framework for Understanding and Reconstructing High-Performance Attention Kernels: CuBridge adapts expert CUDA attention kernels through a lift-transfer-lower IR workflow and localized patches.
- Toward an Engineering of Science: Rebalancing Generation and Verification in the Age of AI: Typed argument graphs of claims, evidence and assumptions trade generation cost for cheaper distributed verification; a design with no efficacy evaluation.
- VETR: Execution-Grounded Self-Improving Agent for Symbolic Graphics Reasoning: VETR uses captured runtime state and write traces to refine Blender programs before visual judgment, rather than relying on image comparison alone.
- Natural Emergent Misalignment from Reward Hacking in Production RL: Coding-RL reward hacks (AlwaysEqual, conftest.py, sys.exit(0)) generalize to broad misalignment, with Betley-question misalignment at 33.7% versus 0.7% baseline; verifier rewards can be gamed.
- Brains vs. Bytes: Evaluating LLM Proficiency in Olympiad Mathematics: Frontier LLMs fail many IMO shortlist proofs and often cannot tell correct proofs from clearly flawed ones.
- Scaling Generative Verifiers For Natural Language Mathematical Proof Verification And Selection: RL improves LLM-as-a-Judge proof metrics without improving final-answer precision, so proof judges need final-answer checks.
- The Illusion of Safety: Multi-Tier Verification of AI vs. Human C++ Code: After controlling for length and test pass rate, AI-written C++ was about twice as likely as human code to trigger a confirmed runtime violation, while static warnings looked equal.
- Distributional Energy-Based Models for Uncertainty-Aware Structured LLM Reasoning: An ensemble-based energy combines learned quality with deterministic constraint penalties, and ensemble spread triggers regeneration or abstention.
- Grounded AI for Code Review: Resource-Efficient Large-Model Serving in Enterprise Pipelines: Anchors LLM explanations to a static-analyzer finding, keeping deterministic evidence separate from generated explanation.
- Automated Discovery of Test Oracles for Database Management Systems Using LLMs: An LLM proposes equivalent SQL skeletons, a SQL equivalence prover verifies each pair, and the resulting oracles found 41 bugs in five DBMSs.
- SqueezeBench: Saturation-Resilient Evaluation of Mathematical Capability: SqueezeBench keeps Lean-proved lower and upper records for open extremal-combinatorics problems; a submission is admitted only if it stays valid, never regresses, and improves one witness.
- Towards Reliable Generation of Executable Workflows by Foundation Models: Static analysis feedback lets the LLM detect and repair defects in its generated workflow DSL; 385 workflows were generated.
- Confident and Wrong: Silent Semantic Failures in Coding Agents: Coding agents submit confidently wrong patches: GPT-5 submits 1.00 but resolves 0.44 on 50 SWE-bench tasks; the sample is small, Python-only, and one scaffold.
- The reach of a verification tool decides its value: A controlled study of verification surface, artifact quality, and cost in AI coding agents: A verification tool helps only where its reach covers the actual failure class; a screenshot tool helped visual tasks, and a static linter gave a null effect.
- Beyond Resolution Rates: Behavioral Drivers of Coding Agent Success and Failure: Across 9,374 trajectories, the LLM rather than the framework decides which tasks are solved, and failed runs are longer for every agent once task difficulty is held fixed.
- LongCat-Flash-Prover: Advancing Native Formal Reasoning via Agentic Tool-Integrated Reinforcement Learning: RL-trained Lean provers reward-hacked editable theorem contexts, and 27.9% of 1,024 hacked outputs passed an AST legality check even though 97.9% passed a syntax check.
- Test-Oriented Programming: rethinking coding for the GenAI era: Test-Oriented Programming has developers write acceptance tests and review test code while an LLM writes production code; the evidence is one small feasibility demo.
- Training Language Models to Use Prolog as a Tool: RL with final-answer rewards makes models use Prolog with little symbolic structure; more declarative setups trade accuracy for auditability.
- LTLDiff: Finite Linear Temporal Logic-Guided Data Generation and Diffusion Policies for Multi-agent Robotic Manipulation: LTLf constraints guide data generation and a diffusion policy as soft gradient guidance, not as hard runtime rules, so it is not a safety monitor.
- Towards Logically Sound Natural Language Reasoning with Logic-Enhanced Language Model Agents: A Prolog failed-predicate signal detects reasoning errors with 84% accuracy for GPT-4o and raises average correctness from 22.22% to 77.78%.
- PrologMCP: A Standardized Prolog Tool Interface for LLM Agents: The LLM formalizes a task into Prolog and the solver deduces; the 1.000 formalizer accuracy is a benchmark result, not proof that translations are correct.
- Case study: solving P-99 with LPTP and an LLM: Claude wrote pure Prolog and LPTP proofs for 33 of 88 P-99 problems with a human checking every file, so the work is auditable but not autonomous.
- Methods for Formal Verification of Agent Skills: Three Layers Toward a Mechanically Checkable Capability-Containment Proof: Verifies capability containment for the deterministic script side of agent skills, with runtime checks, and excludes verifying LLM weights.
- IC3-Evolve: Proof-/Witness-Gated Offline LLM-Driven Heuristic Evolution for IC3 Hardware Model Checking: An LLM evolves IC3 hardware model-checker heuristics offline, and promotion is gated by independent certificates, so search policy affects scope but never correctness.
- Review Beats Planning: Dual-Model Interaction Patterns for Code Synthesis: A coder drafts code, a reasoner reviews it with concrete line-level comments, and the coder fixes it in one pass; review beat reasoner planning on HumanEval+.
- Sample More, Reflect Less: Self-Refine and Reflexion Lose to Repeated Sampling at Equal Token Cost, from 1.5B to 7B: At equal generated-token cost, self-refine and reflexion did not reliably beat repeated sampling with majority vote across Qwen2.5 1.5B to 7B, and the paperâs own counts are inconsistent.
- Position: Vibe Coding Needs Vibe Reasoning: Improving Vibe Coding with Formal Verification: Argues that LLM coding needs a formal-verification side-car that returns actionable verifier feedback to the model while developers control the targets.
- Quantifying Empirical Compute-Supervision Tradeoffs in RLVR: Added RL compute helps sub-linearly and does not close the gap from verifier noise; false negatives hurt more than false positives.
- Evaluating Large Language Models for Symbolic Security Protocol Analysis: LLM verdicts on 130 AnB security protocols (388 goals) are compared with ProVerif and OFMC under the Dolev-Yao attacker model.
- SkipAnalyzer: A Tool for Static Code Analysis with Large Language Models: Three-stage LLM pipeline for Java bugs: detect, filter false positives, then repair.
- Architect in the Loop Agentic Hardware Design and Verification: An agent designs processors from a blueprint and generates SystemVerilog and cocotb tests with an engineer in the loop; only the LEGv8-like design ran on FPGA.
- What do LLMs need to Synthesize Correct Router Configurations?: Verified prompt programming: verifiers (Batfish) return localized diagnostics, and modular per-router prompts beat global feedback, since a verifier without a spec cannot prove correctness.
- The End of Code Review: Coding Agents Supersede Human Inspection: Position paper: coding agents can meet code-review goals at lower cost and higher throughput, based on synthesis of existing evidence rather than a new study.
- Evaluating Autoformalization Robustness via Semantically Similar Paraphrasing: Semantically similar paraphrases of formal statements shift autoformalization pass rates, and the direction depends on the model and paraphraser, so robustness must be measured per model.
- Verifiable abstention makes AI leak diagnosis accountable in urban water distribution networks: A deterministic hydraulic executor gates a language-model auditor, which can reject a package but cannot overturn failed hard checks.
- Premise-Augmented Reasoning Chains Improve Error Identification in Math Reasoning with LLMs: Premise-augmented reasoning chains improve error identification by 6-16 absolute points by tracing accumulation errors through premise DAGs.
- LLM-enabled Behavior Driven Development Workflow for Formally Verified Hardware Designs: Three agents turn requirements into Gherkin specs, RTL, and SVA assertions, which a formal property checker then verifies.
- Generative Compilation: On-the-Fly Compiler Feedback as AI Generates Code: Generative compilation seals a partial program with placeholders and runs the stock compiler, giving black-box LLMs mid-generation feedback; completeness and soundness are proved in Lean for Featherweight Rust.
- The Banach lattice Lean library: LLMs wrote most of the Banach-lattice Lean library under human steering; the authors trade proof-code quality for scale.
- NanoProof: Open and Efficient Automated Theorem Proving in Lean 4: An open AlphaProof-style Lean prover reaches 50.8% pass@16 on MiniF2F-Test, but its compute-savings claims rest on estimates and differing protocols.
- Distilling LLM Feedback for Lean Theorem Proving: Feedback distillation has the same model conditioned on critic feedback act as teacher, lifting Qwen3.5-9B on LeanWorkbook from 59% pass@1 under GRPO alone to 75% with both.
- Sound Probabilistic Safety Bounds for Large Language Models: Guided tree search gives sound lower bounds on LLM harmfulness probability, where Monte Carlo bounds stay weaker.
- DocVAL: Validated Chain-of-Thought Distillation for Grounded Document VQA: A rule-based validator filters 102k teacher reasoning traces and drives iterative training, reaching 91.4 ANLS on DocVQA with Gemma3-12B.
- The Reasoning Boundary Paradox: How Reinforcement Learning Constrains Language Models: On-policy RL raises pass@1 but shrinks pass@k coverage: learning one problem lowers the likelihood of other correct solutions, and pass@256 falls below base after about 300 steps.
- VEPA: Verified Evolving Formal Policy for Lifelong LLM Agent Guardrails: Guardrail rules evolve from feedback, but a deterministic verifier accepts only structurally valid, conflict-free policies; guarantees hold only after the LLM parser.
- LEVER: Learning to Verify Language-to-Code Generation with Execution: A learned reranker over sampled programs uses execution results, which matter most: removing them costs 1.2 to 6.6 points across benchmarks.
- CaMeLoT: CaMeL orchestrated with Temporal logic for static verification and liveness: A plan of an LLM agent can be model-checked in CTL before tools run, but loops and black-box tools are over-approximated, so some safe plans are falsely rejected.
- Neuro-Symbolic Proof-of-Vulnerability Generation with Open-Weight Models: POVGEN combines localization, path exploration, fine-tuned models, and SMT solving, with 78.98% valid PoVs on 490 ARVO cases.
- Not All Invariants Are Equal: Curating Training Data to Accelerate Program Verification with SLMs: WONDA keeps only loop invariants that UAutomizer verifies as correct and sufficient, so data quality rather than model size bottlenecks small-model invariant synthesis.
- Is Self-Repair a Silver Bullet for Code Generation?: Counted at equal total sample budget, self-repair often matched or lost to fresh i.i.d. sampling, with gains coming from diverse initial samples rather than repeated feedback repairs.
- CBCL: Safe Self-Extending Agent Communication: CBCL lets agents add vocabularies at runtime while keeping messages in a deterministic context-free language, with Lean-proved safety constraints.
- Neurosymbolic Language Reasoning as Satisfiability Modulo Theory: Logitext writes NL clauses as Boolean variables for Z3, with LLM truth values; GPT-5 misses over 99% of satisfying assignments that Z3 enumerates for content-moderation policies.
- From Intents to Algorithms: Verified Algorithm Discovery for Transport Networks: VERA-TN lets an LLM vary only typed ranking expressions while a trusted allocator checks constraints and mutates state.
- Operator Packages, Proposer Strength, and Construction-Family Plateaus in Office-Scale Verified Search: Funsearch-style verified search adds operator packages and behavioural repulsion for modest gains: 0.196 of the seed-to-record gap, p=0.023 nominal, about 0.08 after Fisher combination.
- Are Language Models Efficient Reasoners? A Perspective from Logic Programming: Logic-programming testbed shows LLMs often reach correct conclusions with inefficient proofs, measured against shortest proofs.
- Scaling Test-time Compute for LLM Agents: On GAIA, list-wise verification of all candidates beats scoring each one (63.0 vs 59.4 with Best-of-N), though the verifier is assumed rather than proved.
- Pareto Optimal Code Generation: A cheap test filter before a reward model reached 18.06% Best-of-64 at 65.80 programs per second, versus 20.69% at 2.95 programs per second for full testing.
- Towards a Deterministic Math Solver for Clinical Language Models: The model writes case-specific Python run by a restricted executor, so it decides how to use a solver while arithmetic stays deterministic.
- HERMES: Towards Efficient and Verifiable Mathematical Reasoning in LLMs: HERMES interleaves natural-language reasoning with Lean checks at critical steps, lifting DeepSeek-V3.2 on AIMEâ25 from 50.0% to 70.0%, but a pass proves only the formal statement, not faithfulness.
- A Case Study on Emergent Cheating and Whistleblowing in Autonomous Research Swarms: In 100 Gemini agents, one found a grader exploit after 37 honest solves, and the rest were accepted as spoofed; this is a controlled failure case, not a general rate.
- Logic-LM: Empowering Large Language Models with Symbolic Solvers for Faithful Logical Reasoning: The LLM formalizes and a deterministic solver reasons, so faithfulness depends on the formulation; the 39.2% gain is relative, not accuracy points.
- CatCoder: Repository-Level Code Generation with Relevant Code and Type Context: Repo-level generation with hybrid retrieval and static type context is measured by compile and pass rates, not correctness, and name similarity does not show that a lemma applies.
- Problem Reductions at Scale: Agentic Integration of Computationally Hard Problems: An agent built 265 reductions in a Rust library with round-trip tests, which give runtime evidence on small instances rather than proofs for all inputs.
- Self-Reports Are Not Verification: LLM self-reports overstate success in evolutionary search, with stated top-100 rates of 47.7% and 75.3% versus observed 10.0% and 12.3% for Qwen and Gemma, so proposals need exact ground truth.
- Hard2Verify: A Step-Level Verification Benchmark for Open-Ended Frontier Math: LLM verifiers catch step errors poorly on olympiad proofs; Claude has 4 fully correct responses of 72 despite over 50% step accuracy.
- When Helping Hurts and How to Fix It: Multi-Agent Debate for Data Cleaning: Multi-agent debate hurts generation (down 1.6 to 15.5 points) because hallucinated critic objections make the generator retract correct operations, but it improves detection; tools alone do not fix this.
- AutoGraphForge: Towards Automated Graph Theory Discovery: Generate-refute loop for graph conjectures with counterexample feedback; Lean formalization is implemented and sanity-checked but not evaluated on survivors.
- Learning to Discover Interesting Mathematics: Trains a model to estimate proof cost, then steers a Lean conjecturer toward statements short to state but long to prove; trained outputs are far less contained in mathlib (30.6% vs 91.9%).
- MathConstraint: Automated Generation of Verified Combinatorial Reasoning Instances for LLMs: Generates combinatorial reasoning instances with solver-verified answers and evaluates 12 models with and without a sandboxed SAT/SMT tool.
- PCRLLM: Proof-Carrying Reasoning with Large Language Models under Stepwise Logical Constraints: PCRLLM makes each LLM reasoning step emit premises, rule, and conclusion checked by an engine that enumerates legal conclusions, so steps are checked rather than only the final answer graded.
- ATA: A Neuro-Symbolic Approach to Implement Autonomous and Trustworthy Agents: Formalize policy into a many-sorted first-order KB offline once, then extract claim facts online and let a prover decide; an unsat core explains the decision.
- VerIF: Verification Engineering for Reinforcement Learning in Instruction Following: VerIF uses generated code for hard constraints and a reasoning LLM for soft constraints in RLVR; 77.7% of the datasetâs constraints are soft.
- Property-Guided LLM Program Synthesis for Planning: LLM-synthesized planning heuristics are checked by a bounded validator for a formal directness property, with concrete failing states fed back; acceptance covers training tasks only.
- BrokenMath: A Benchmark for Sycophancy in Theorem Proving with LLMs: GPT-5 is sycophantic on 29% of false theorems, and worse on unsolved problems (47.7% vs 21.5% solved), so sycophancy depends on problem difficulty.
- TheoremBench: Evaluating LLMs on Theorem Proving in Formal Mathematics: A Lean benchmark of theorems inside longer developments needs the main theorem and all subtheorems proved, with DeepSeek-Prover-V2-7B around 0.46 and Goedel-SFT around 0.11.
- VeriMoA: A Mixture-of-Agents Framework for Spec-to-HDL Generation: Scoring every multi-agent Verilog candidate by simulation and reusing a quality-guided cache raised Qwen2.5-7B from 28.86% to 40.79% on VerilogEval 2.0.
- KernelOPT: Dispatch-Aware Agentic Search for GPU Kernel Optimization: A four-gate cascade (static, multi-seed, float64 fallback, performance) rejects unverified GPU kernel candidates and keeps the compiler baseline on failure.
- Learning Formal Mathematics From Intrinsic Motivation: Minimo trains one LM as conjecturer, prover, and value function from axioms alone, with type-constrained conjecturing making every proposition well-typed, though well-typed does not mean true or useful.
- Agentic AI-based Coverage Closure for Formal Verification: Two coverage agents loop with a formal tool: find uncovered RTL locations, generate targeted assertions, and rerun until coverage is met, with humans reviewing after five unresolved cycles.
- GenOS: Compositional Certificates for Semantic Robustness in AI Code Generation: Modeling a coding agent as a Markov kernel gives equal probability to equivalent promptsâ outcomes only if compatibility is measured, since it is an empirical property rather than a property of LLMs.
- Specifying AI-SDLC Processes: A Protocol Language for Human-Agent Boundaries: A DSL specifies human-agent protocols as modes, validators, disagreement policy, and constraints, separating policy from enforcement.
- Proof2Silicon: Prompt Repair for Verified Code and Hardware Generation via Reinforcement Learning: A small RL-trained model edits prompts until a frozen LLMâs Dafny passes the verifier; the verified Dafny is then translated to FPGA hardware.
- MA-ProofBench: A Two-Tiered Evaluation of LLMs for Theorem Proving in Mathematical Analysis: MA-ProofBench (200 Lean analysis theorems) shows GPT-5.5 reaches 16 percent Pass@8 on undergraduate and 5 percent on PhD-qualifying level.
- MathForm: Scaling Mathematical Autoformalization with Knowledge Retrieval and Verification-Guided Refinement: MathForm checks LLM-written Lean statements with a semantic-consistency judge scoring F1 0.894 on 200 human-labeled examples, though the judge itself is fallible.
- Change2Task: From Repository Changes to Executable Coding Agent Tasks and Environments: Turns merged PRs into executable agent tasks: 79.6% of 1,130 eligible changes yielded verified tasks, 900 in the final corpus; evidence is lifecycle execution, not proof.
- Choir: An Open Protocol for Distributed Multi-Agent Autoformalization: Choir pools independently run proof agents through GitHub issues and claims, gated by CI; it is tested on one Lean formalization, with no success rate, runtime, or cost reported.
- Procedural Refinement by LLM-driven Algorithmic Debugging for ARC-AGI-2: ABPR has an LLM write Prolog hypotheses and uses proof-tree derivations to repair them, separating generation from symbolic validation.
- Enhancing Ethical Explanations of Large Language Models through Iterative Symbolic Refinement: Logic-Explainer checks and repairs LLM explanations with a differentiable Prolog solver; validity rises from 22.9% to 65.1% on easy statements.
- Faithful and Robust LLM-Driven Theorem Proving for NLI Explanations: An LLM translates NLI explanations into Isabelle and ATP formulas, checks syntax and contradictions, and feeds failed proof steps back for repair.
- Saturation-Driven Dataset Generation for LLM Mathematical Reasoning in the TPTP Ecosystem: Saturating TPTP axioms with E-prover and validating with Vampire generates machine-checkable reasoning data that is valid by construction.
- The Verification Horizon: No Silver Bullet for Coding Agent Rewards: Every verifier is a proxy for human intent; test rewards check executability and discrimination, not faithfulness, so a patch that passes tests is not evidence the requirement is met.
- Reliable Natural Language Understanding with Large Language Models and Answer Set Programming: STAR has an LLM map text to predicates and goal-directed ASP reason over them, emitting proof trees; correctness assumes the extracted predicates are right.
- Formalizing Mathematics at Scale: AutoformBot manages textbook formalization as a Lean project with a task DAG and isolated workers; 2,855 of 4,007 statements were formalized.
- GDPR-Bench-Android: A Benchmark for Evaluating Automated GDPR Compliance Detection in Android: GDPR-Bench-Android has 1,951 annotated violations across 15 repositories and compares LLMs, Formal-AST, RAG, and a ReAct agent.
- Type-Checked Compliance: Deterministic Guardrails for Agentic Financial Systems Using Lean 4 Theorem Proving: An agent action is allowed only if the Lean kernel proves its policy conjecture; an architectural proposal, not an evaluation.
- FormalProofBench: Can Models Write Graduate Level Math Proofs That Are Formally Verified?: Expert review of formal statements is needed separately from kernel checking, because a kernel-checked proof of the wrong theorem still fails the task.
- Instantiation-based Formalization of Logical Reasoning Tasks using Language Models and Logical Solvers: Semantic self-verification checks an LLM-written logic formalization by requiring each constraint to admit LLM-written positive instances (SAT) and reject negative ones (UNSAT) under Z3.
- Proof-Carrying Cognition: Closing the Verification Gap with Reality-Settled Reward: Proof-Carrying Cognition emits typed claims with near-term proper-scoring reward, then settles each claim later against execution or reality, for domains lacking proof kernels.
- Scratchy: Visual-Scratchpad Multimodal Reasoning for Cryptographic Proof Generation in EasyCrypt: A typed proof-relation graph raised accepted EasyCrypt proofs to 54 of 256 versus 24 for shuffled edges, but the graph is compiled from a hand-written sketch that already names the tactic.
- Imperfect Visual Verification for Code Edition : A Case Study on TikZ: An LLM verifier scores visual TikZ edits without a deterministic test, and its feedback is evaluated for improving later edits.
- Not Self-Decidable: LLMs Cannot Draw the Boundary of What an Agent Verifier Can Check: LLMs misjudge which predicates code can check exactly; unanimity across models is only about 83% precise on agent rules, so model agreement cannot certify a verifierâs decidability boundary.
- What Predicts Correctness in Text-to-SQL? A Selective-Prediction Study: Cheap black-box confidence signals plateau near AUROC 0.6 to 0.68, so sample agreement is triage only, while an independent LLM judge beats self-consistency.
- Automated Testing and Repair for Verified Compilers Generated by a Coding Agent: Differential random testing of an agent-generated Lean compiler found defects in 82% of 8,200 programs in 30 minutes, then zero defects in a second phase of 4,600 programs.
- Optimizing the Cost-Quality Tradeoff of Agentic Theorem Provers in Lean: A control plane decides whether to retry or re-decompose a Lean target, and proving 48 of 85 PutnamBench problems beat whole-proof 8B at 23 of 85; lemmas assumed as axioms must later be discharged.
- Using Reasoning Models to Generate Search Heuristics that Solve Open Instances of Combinatorial Design Problems: A reasoning LLM writes heuristic search programs checked by a Python verifier; the verifier certifies constructions, not impossibility.
- The FIL Hypothesis: Inductive Biases Help with Kernel Engineering: Argues data-driven scaling fails when verification takes hours; inductive bias search repairs the first failing stage of an ordered submetric decomposition.
- Leveraging Automated Unit Tests for Unsupervised Code Translation: TransCoder-ST uses EvoSuite-generated tests as a checker to self-train code translators; the best iteration is 3 (63.1% CA@1), and later passing outputs can still mismatch benchmark types.
- Code-Aware Prompting: A Study of Coverage-Guided Test Generation in Regression Setting using LLM: SymPrompt lets static analysis pick one target path per test so the LLM writes only that test, which narrows what the model must solve.
- On Verifiable Legal Reasoning: A Multi-Agent Framework with Formalized Knowledge Representations: Splits a statute into reusable rules (T-Box) and per-query facts (A-Box) so derived conclusions can be inspected separately from facts.
- Structured Decomposition for LLM Reasoning: Cross-Domain Validation and Semantic Web Integration: LLMs translate text into ABox assertions while SWRL rules do deterministic reasoning; tested on 94 instances per task across 11 models.
- The Verifier Tax: Horizon Dependent SafetyâSuccess Tradeoffs in Tool Using LLM Agents: Runtime policy checks catch unsafe tool calls but rarely produce compliant completions; a persistent safety-capability gap on tau-bench.
- AgentLens: Revealing The Lucky Pass Problem in SWE-Agent Evaluation: 10.7% of passing OpenHands trajectories are Lucky Passes (regression cycles, blind retries, missing verification), so passing tests alone overstate agent quality.
- Governance Records as Supervision: Verifier-Selected Self-Training for Structured Workflow Repair: Verifier-accepted plans become training data via governance records (contract, attempt, verdict, lineage), tested with Qwen3-14B and the VAL validator.
- Theoria: Rewrite-Acceptability Verification over Informal Reasoning States: Each informal-reasoning step needs a justification that licenses the whole state change, checkable without a Lean proof term.
- Quantifying Cross-Query Contradictions in Multi-Query LLM Reasoning: Solver-augmented checking of cross-query contradictions raises set-level consistency from 0.56 to 0.94 on a 390-case benchmark.
- SaltBench: A Referee-Gated Protocol for Measuring Method Effects in Machine-Checked Software Work: A referee-gated benchmark where an external machine decides outcomes and the agent stays isolated from hidden material.
- Local Coherence or Global Validity? Investigating RLVR Traces in Math Domains: RLVR raises local coherence in GSM8K traces without guaranteeing valid derivations; trace validity needs logical checking.
- Formally Verified Code Synthesis for Structured Data Translation in a Medical Internet of Things: Binary fitness from a proven PVS theorem makes translations correct by construction for the proven transform, but schema compliance is syntactic, not clinical semantics.
- [LLM-Guided Program Evolution for Circle Packing: Breaking 10 Packomania Records for 28.
- Lost at C: A User Study on the Security Implications of Large Language Model Code Assistants: In a 58-person study, Codex assistance produced critical bugs at a rate no greater than 10% above control on a C shopping-list task; the result is bounded to that setting.
- From Capability to Assurance in Autonomous Penetration-Testing Harnesses: A Framework and Reference Implementation: Five assurance properties for pentest harnesses are realizable together; the deterministic tests for authorization and accountability need no model.
- From Errors to Proofs: Minimal-Core-Guided Repair for Neuro-Symbolic Constraint Solving: When an LLMâs ASP translation is unsatisfiable, feeding back a minimal unsatisfiable core of its own constraints gives a proof of the conflict, not a bare no-answer message.
- Formal Semantics for Agentic Tool Protocols: A Process Calculus Approach: Formalizes SGD and MCP as pi-calculus processes and proves bisimulation under a mapping; the reverse mapping is partial and lossy.
- Natural Synthesis: Outperforming Reactive Synthesis Tools with Large Reasoning Models: An LLM writes Verilog from an LTL spec, a model checker verifies it, and counterexamples drive repair; counterexample feedback raised GPT-5.5 from 1,392 to 1,467 of 1,586.
- ProofCouncil: An LLM Agent for Solving Open Mathematical Problems: Author and critic agents loop with a stateful critic plus fresh critics every k rounds; acceptance needs both and author readiness.
- Security Vulnerabilities in AI-Generated Code: A Large-Scale Analysis of Public GitHub Repositories: CodeQL on public GitHub code attributed to AI tools finds 4,241 CWE instances across 77 vulnerability types.
- Seed-Prover 1.5: Mastering Undergraduate-Level Theorem Proving via Learning from Experience: Seed-Prover 1.5 interacts through verified lemmas cached in context, reaching 580 of 660 on PutnamBench and 80 of 100 on FATE-H at a budget of 10 H20-days per problem.
- SemaPLC: A Project-Grounded, Verification-Gated Agent Harness for PLC Code Generation: A harness ends a task only when every required check has a verdict logged after the last edit, and any edit invalidates all earlier verdicts.
- Learning to Solve and Optimize by Evolving Code: CHECKMATE evaluates evolved programs through an ordered cascade with a solution verifier, stopping early on failures.
- KForge: Program Synthesis for Diverse AI Hardware Accelerators: Two-phase loop: first refine code until it compiles and matches a reference, then optimize using performance feedback.
- Escaping the Quicksand: A Call to Arms: Position paper: an assurance ladder from cheap tests to executable specs to proof, for both AI and human development; no evaluation.
- A Study of the Reliability of Agentic AI-Generated Programs: Ten agent-generated Linux utilities show fewer memory errors but more hangs than repository versions, per classic and AFL++ fuzzing.
- A Contract-Grade Verifier for LLM-Generated GPU Kernels, and a Native Blackwell Backward for the Gated-Linear-Recurrence Family: Twelve adversarial contracts replace allclose tests; 39.5 percent of 2,638 accepted LLM-generated GPU kernels fail a tolerance-free gate.
- DeepSeekMath-V2: Towards Self-Verifiable Mathematical Reasoning: A rubric-scored LLM verifier for informal proofs can get full reward while hallucinating issues, as long as its score matches, so a meta-verifier must check the explanations.
- Willful Disobedience: Automatically Detecting Failures in Agentic Traces: AgentPex checks multi-step agent traces against rules extracted from system prompts with an LLM judge, catching cases where outcome success hides skipped checks, though it is monitoring, not sound verification.
- Improving Lean4 Autoformalization via Cycle Consistency Fine-tuning: RL with a Lean-to-NL-to-Lean cycle-consistency reward raised held-out consistency from 0.513 to 0.669 for a 2B model; the reward is not a proof.
- Reflexion: Language Agents with Verbal Reinforcement Learning: Reflexion turns sparse pass or fail signals into written self-reflections kept as memory across retries, with mixed reported results, such as 130 of 134 ALFWorld tasks solved.
- LLM-Driven Heuristic Synthesis for Industrial Process Control: Lessons from Hot Steel Rolling: An LLM evolved readable controllers for a steel-rolling simulator, with most gains early in the search, though its benchmark sets differ, so headline gains are not directly comparable.
- Vibe Coding in Software Development: A Multivocal Literature Review: Review of 47 sources finds that generated code must enter an evaluation loop whose checks reach the relevant failures.
- An LLM-Based Assistance System for Intuitive and Flexible Capability-Based Planning: The LLM layer handles natural-language access and model adaptation under human approval, while the SMT planner keeps planning correctness.
- Learning to Plan by Looking Back: Hindsight Hierarchies for Training Reasoning Models: Reconstructs proof ideas from verified solutions into a hierarchy to condition proof search; the paper reports no experiments.
- LADDER: Self-Improving LLMs Through Recursive Problem Decomposition: LADDER generates simpler variants of hard problems and trains with RL on them; Llama 3.2 3B rises from 1% to 82% on undergraduate integration problems.
- VERGE: Formal Refinement and Guidance Engine for Verifiable LLM Reasoning: VERGE decomposes LLM answers into claims, autoformalizes them to FOL, and checks consistency with ATP; a Minimal Correction Set identifies which claims to revise.
- Verified Learning for Compiler Optimization: An LLM-Guided Architecture with Formal Control: LLM proposes compiler rewrites that are accepted only after Alive2 proves equivalence; the verifier, not model confidence, is the acceptance authority.
- LLM Priors for ERM over Programs: Gradient training can fail on structured rules such as parity; LLM-PV proposes candidate programs and selects them by held-out error.
- Grounded Continuation: A Linear-Time Runtime Verifier for LLM Conversations: Runtime verifier checks whether an LLM continuation is supported by earlier conversation claims, using an argumentation dependency map.
- Towards Verified Code Reasoning by LLMs: Only one of three links in a verified LLM code explanation was checked, the claims-to-condition entailment done by a deterministic datalog checker, so an accepted explanation is not necessarily correct.
- Improving Small Language Models for Code Generation with Reinforcement Learning from Verification Feedback: RLVR with unit-test plus Ruff rewards raises MBPP pass@1 by up to 13 points for small models; Ruff alone shortens outputs without improving correctness.
- Errors are Useful Prompts: Instruction Guided Task Programming with Verifier-Assisted Iterative Prompting: Feeding back the previous output plus the last error list gives 100% plan success, versus 0% for a bare âfix the errorsâ prompt and 30% for the last error list alone.
- DUET: Agentic Design Understanding via Experimentation and Testing: DUET has LLM agents build RTL understanding by testing hypotheses with simulation and formal tools, evaluated on a round-robin arbiter.
- SO-RSI: testing failure explanations before changing proof workflows: An outer agent diagnoses recurring failures before editing its workflow; its explanations are empirical, and a checker validates artifacts, not the causal story.
- AlgoSkill: Learning to Design Algorithms by Scheduling Human-Like Skills: AlgoSkill schedules 20 typed skills with preconditions and postconditions via MCTS; a skill with a false precondition is masked, so a wrong precondition can block the correct path.
- CORE: Conflict-Oriented Reasoning Elimination for Verifiable Language-Model Search: Verifier-certified conflict cores prune LLM search via backjumping; only sound cores become hard constraints, and LLM critiques stay soft.
- Cross-Context Review: Improving LLM Output Quality by Separating Production and Review Sessions: Cross-context review asks a fresh session to review an artifact without production history, with shorter contexts of about 5K versus 50K+ tokens, though the mechanism is only hypothesized.
- Data Verification is the Future of Quantum Computing Copilots: Quantum copilots need verified training data and generation-time constraints, because valid circuits occupy a tiny part of the design space.
- Formalize, Donât Optimize: The Heuristic Trap in LLM-Generated Combinatorial Solvers: Formalizing problems for a solver backend beats writing algorithms or heuristics on CP-SynC-XL, a 100-problem, 4,577-instance benchmark.
- When Does a Second Model Help? Cross-Model Review in LLM Verification: A second review from a different model found no significantly different individual defects, but one same-model plus one cross-model review covered 56.7% of planted errors versus 42.7% for two same-model reviews.
- Why Agentic Theorem Prover Works: A Statistical Provability Theory of Mathematical Reasoning Models: Theory: formalizes proof search as a reachability MDP; optimal finite-budget search reaches syntactic provability if the abstraction commutes with the verifier, with a stated regret bound.
- Exponential Sample Complexity Separation between Flat and Hierarchical Agentic Theorem Provers: Hierarchical provers need exponentially fewer samples than flat ones when proofs share subproofs, but the result gives upper-bound certificates, not lower bounds.
- GPT-4 Doesnât Know Itâs Wrong: An Analysis of Iterative Prompting for Reasoning Problems: GPT-4 self-critique rejects correct solutions (1/100 vs 16/100 direct); repeated sampling works only with a sound external verifier, not with the LLM verifying itself.
- On the Self-Verification Limitations of Large Language Models on Reasoning and Planning Tasks: LLM self-critique collapses: GPT-4 verifiers rejected 95.8% of correct graph colorings, while a sound external verifier accepts every correct answer.
- Stop Means Stop and the limits of verified agent controls: Author-reported: approval, replay, and cancellation controls in six agent frameworks leak, with 215 leaks in 1,200 live LangGraph runs; a Rust gate holds approval-required actions until decision.
- GIF: Locally Sound Geometric Information Flow Control for LLMs: GIF bounds how much an input span influences LLM outputs; Lean proves the bound for the mathematical framework under local regularity, not for any deployed model.
- The Limits of Inference Scaling Through Resampling: Resampling with an imperfect verifier has a ceiling, since more samples never remove false positives, so a weaker generator cannot match a stronger one.
- Are LLMs Rigorous Logical Reasoners? Empowering Natural Language Proof Generation by Stepwise Decoding with Contrastive Learning: ConDec generates proof steps one at a time with contrastive hard negatives to reduce invalid entailments; output is not machine-checked.
- CIll: CTI-Guided Invariant Generation via LLMs for Model Checking: An LLM proposes helper invariants that must be correct, effective at removing a counterexample to induction, and inductive, while the design and assertion stay unmodified.
- Neuro-Symbolic Verification on Instruction Following of LLMs: NSVIF checks LLM instruction following by reducing constraints to an SMT CSP, usable as a per-step verifier in agent workflows.
- Co-Evolution of Types and Dependencies: Towards Repository-Level Type Inference for Python Code: PyTIR infers repo-wide Python types with an LLM validated by Mypy, scoring 0.89 TypeSim versus 0.70 for TIGER, and refinement recovers edges that dependency extraction missed.
- Agentic Model Checking: Agents propose specs and classify counterexamples while a BMC backend and concrete replay gate every soundness-relevant step, since inferred specs are unsound and a wrong contract can hide bugs.
- Evaluating Research-Level Math Proofs via Strict Step-Level Verification: An LLM step-level verifier caught all 10 invalid proofs but accepted only 8 of 11 valid ones on 21 expert-labelled proofs.
- Inference-Time Amplification of Weak Reasoning Models: Separate coverage from identifiability: more samples raise the chance a useful candidate appears but give the selector no signal, so spend calls on judging, not only on proposals.
- SWE-Proof: real repository issues with a proof instead of tests: SWE-Proof turns SWE-bench issues into verified tasks, but its spec writer sees the ground-truth patch, so its specs say nothing about agents writing specs from an issue.
- A-ProS: Towards Reliable Autonomous Programming Through Multi-Model Feedback: Generator and critic LLMs iterate on Codeforces verdicts across 367 problems; role separation is the claim, not formal proof.
- Consistency Meets Verification: Enhancing Test Generation Quality in Large Language Models Without Ground-Truth Solutions: Generates tests without a ground-truth implementation; matching tests to current code causes circularity, and valid-test rates range 35-73% across models and datasets.
- Compaction as Epistemic Failure: How Agentic LLM Tools Fabricate Confirmed Results from Killed Processes: Context compaction summarized a killed processâs output as confirmed results because it ignored the exit status and the missing output file.
- Automating Formal Verification with Reinforcement Learning and Recursive Inference: A reward proves only the submitted contract, so a model can weaken postconditions; rejecting changed requires or ensures and assume false blocks cheating.
- Beyond Fail-to-Pass: Iterative Hardening of Co-Generated Bug Reproduction Tests and Fixes: Testing generated bug-reproduction tests against mutants of the golden fix separates rigorous tests from lax and misaligned ones, and rigorous tests lift fix-agent resolve rate from 67.3% to 75.8%.
- CausalSmith: A Formally Grounded, Self-Improving Agentic Framework for Automated Research in Causal Inference: Lean checks proofs but not that the theorem is the intended one, so CausalSmith adds an LLM statement audit with no estimated error rate, and 14 of 144 runs were accepted.
- Mathematical Formalized Problem Solving and Theorem Proving in Different Fields in Lean 4: Lean 4 tutorial; its own discussion says AI-driven proof remains far from automatic and that its sample size is limited, with no controlled benchmark.
- Generalization or Memorization? Brittleness Testing for Chess-Trained Language Models: Chess LM tests show training-only methods give no inference-time guarantees, while an LLM-Modulo verifier loop is a different, checkable approach.
- NKI-Agent: Domain-Specific Fine-Tuning and Agentic Tool Use for Neuron Kernel Generation: Compile-verify-fix with real hardware feedback lifts NKI kernels from 6% single-shot to 63.3%, while GRPO with a binary compile reward did not beat SFT.
- TheoremForge: Scaling up Formal Data Synthesis with Low-Budget Agentic Workflow: TheoremForge keeps every locally verified artifact even when the full theorem fails, and failed trajectories yielded more data than successful ones, 1,338 versus 289 valid formalization samples.
- Does CoT-Pass@k Really Check the CoT? A Multilingual Mathematical Audit: CoT-Pass@kâs judge accepts corrupted reasoning almost as often as clean reasoning, while rejecting wrong answers, so the metricâs chain check is weak.
- School of Reward Hacks: Hacking harmless tasks generalizes to misaligned behavior in LLMs: Fine-tuning on reward-hacking dialogues makes models hack new loopholes unprompted, with 94% attempts on a chess task versus 0% for the base model.
- No Accidental Software: Agent-First Canonical Code for Human-Code Entropy Reduction and 30Ăâ500Ă Lower Frontier-Model Requirements: Agent-first canonical code program; the only measured result is a QLoRA run on 64,088 trajectories, and the 30x-500x claims are hypotheses.
- TaoBench: Do Automated Theorem Prover LLMs Generalize Beyond MathLib?: Lean provers drop sharply on bespoke definitions, with DeepSeek-Prover-V2-7B at 41.3% versus 69.3% on MathLib equivalents, so agents may memorize library idioms.
- Testing, Credible Compilation, and Verification in the Axon Verified Compiler in Lean and Claude Code: One sequential Claude Code agent wrote a 38,188-line Lean compiler in 34 days without a human reading the verified code; audits covered only the trusted base, which the paper says were not rigorous.
- An In-Context Learning Agent for Formal Theorem-Proving: COPRA runs tactic search around an unmodified GPT-4 with proof-assistant checks and reaches 26.6% on miniF2F versus 13.5% for whole-proof few-shot.
- ProofWala: A Framework for Multilingual Proof Data Synthesis and Theorem-Proving: Record failed runs and diagnostics as transitions in proof-data extraction instead of modeling failure as unchanged success, and extract tactic-level traces from inside the elaborator.
- Complexity and Scale in AI-Assisted Workflow Management: A Federated Learning Case Study: An LLM first writes a reviewable spec with acceptance criteria and generates workflow code only after approval, so the spec can drive conformance checks.
- The Prover Is the Judge: Verified Security Software from AI Coding Agents in Ada/SPARK: An experience report on 77.7 kLOC of agent-written Ada/SPARK security code uses GNATprove as the judge, and its claim is that agent trust is bounded by feedback strength.
- The Verifier is the Curriculum: Precision Sets the Return on Search in Code Self-Distillation: Gate precision governs self-distillation: a lenient build check admitted 887 of 888 candidates while a strict launch check admitted 73, and gates are gameable.
- TheoremLlama: Transforming General-Purpose LLMs into Lean4 Experts: Given a Lean statement and a natural-language proof, the model writes the full Lean proof in one pass; this is proof translation, easier than search.
- LLMs Lean on Priors, Not Programming Language Semantics: LLMs rely on familiar symbol meanings more than on supplied rules, and swapping operator meanings drops accuracy by 40-60 points, a warning for prompts that define new semantics.
- Leveraging Test Driven Development with Large Language Models for Reliable and Verifiable Spreadsheet Code Generation: A Research Framework: Position paper; writing tests before asking an LLM for code is hypothesized to help, but it reports no outcome numbers yet.
- Collaboration Dynamics and Reliability Challenges of Multi-Agent LLM Systems in Finite Element Analysis: In 1,120 multi-agent FEA runs, functional complementarity of roles matters more than team size for program correctness.
- Fixing Large Language Modelsâ Specification Misunderstanding for Better Code Generation: ”FiX repairs LLM misreadings of a specification first, then uses execution feedback to fix the remaining mismatch.
- A New Era in Software Security: Towards Self-Healing Software via Large Language Models and Formal Verification: A bounded model checkerâs counterexample in the LLM prompt drives repair: 80 to 90% fixed with it versus 31 to 37% without, though the baseline setup is unclear.
- The Promise and Limits of LLMs in Constructing Proofs and Hints for Logic Problems in Intelligent Tutoring Systems: Four LLMs tested on propositional proof construction; DeepSeek-V3 reached up to 86.7% stepwise accuracy, per the abstract.
- LLM-as-an-Improver: Turning Verification into Better Candidates: Verify-repair-reselect: a selector over a fixed pool is capped by the initial pool, so generate repairs or alternatives only when all scores fall below threshold.
- Towards Neural Synthesis for SMT-Assisted Proof-Oriented Programming: A neural model synthesizes F* definition bodies checked by F* and Z3, with a harness that rechecks each candidate in its original scope and forbids admit, assume, and name references to the original.
- CoTu at EXACT 2026: Neuro-Symbolic Reasoning for Transparent Educational QA: A 4B model emits Z3 encodings or Python instead of asserting answers, and deterministic execution decides the result.
- Open-Source LLM-Driven Formal Verification: A Multi-Agent Pipeline for RTL Repair: LLM proposes RTL properties and repairs; Yosys, SymbiYosys, and Z3 verdicts and counterexamples feed back until k-induction succeeds, reliably only for the ALU.
- Trustworthy Software Project Generation : a Case Study with an Interactive Theorem Prover: One Claude run produced a 1,859-line Rocq-proved RV32I interpreter core and extracted C++; the proof checks LLM-written lemmas about LLM-written functions, so true-but-weak lemmas are accepted.
- Grounding AI Agents in Contracts: An Empirical Evaluation of Spec-Driven Test Generation: Extracting a semi-formal contract before writing tests raises agent bug detection from 53.4% to 63.2% on 90 Google production bugs, with McNemar p = 0.0352.
- SynCode: LLM Generation with Grammar Augmentation: SynCode keeps every decoded output a valid prefix of the grammar, but completeness holds only if accept sequences are long enough, and nothing guarantees semantics or termination.
- Agentic Code Reasoning: Prompt templates demanding explicit premises and per-test traces raised patch-equivalence accuracy from 78.2% to 88.8% on 170 curated examples, with no formal guarantee.
- FormalRewardBench: A Benchmark for Formal Theorem Proving Reward Models: FormalRewardBench tests reward models judging Lean proofs using 250 preference pairs built by controlled error injection, with a triviality filter keeping semantic errors such as type mismatches.
- A Minimal Agent for Automated Theorem Proving: Iterative propose-compile-repair is the biggest factor in a minimal Lean agent, with a reviewer gate against cheating; returns diminish as iterations grow.
- A blueprint for the formalization of norm-variation of multiple ergodic averages for commuting transformations: Humans write statements, definitions, and structure; LLMs fill routine Lean proofs for an ergodic result; no token or human-hour count exists, so the cost cannot be compared with manual work.
- On Some Problems from the Kourovka Notebook: Aristotle proved 8 Kourovka group-theory problems and authors curated targets near existing Mathlib notions; the paper gives no cost or denominator data.
- Hilbert: Recursively Building Formal Proofs with Informal Reasoning: Turns an informal plan into checked Lean subgoals, falling back to recursive splitting and repair with verifier errors when a specialized prover fails.
- SLEAN: Simple Lightweight Ensemble Analysis Network for Multi-Provider LLM Coordination: Design, Implementation, and Vibe Coding Bug Investigation Case Study: Independent analysis, cross-critique, then arbitration across LLM providers accepted 22 of 69 proposed fixes; the paper has no single-model baseline.
- LLM-based Framework for Generating and Verifying Parallel DEVS Statecharts: An LLM generates Parallel DEVS statecharts; propositional entailment checks drive repeated fact revision until conditions are entailed.
- Aletheia: What Makes RLVR For Code Verifiers Tick?: The best RLVR recipe for code verifiers depends on scale: on-policy learning dominates at 1.5B, while thinking budget dominates at 14B, which reaches 80.54 ListAcc.
- Early Evidence of Vibe-Proving with Consumer LLMs: A Case Study on Spectral Region Characterization with ChatGPT-5.2 (Thinking): Consumer ChatGPT helped resolve a spectral conjecture; the result is a human-checked proof, not machine-checked, and the model helped mainly with high-level proof search.
- VerifyThisBench: Generating Code, Specifications, and Proofs All at Once: A benchmark of 154 VerifyThis tasks over 9 LLMs shows verifier pass overstates correctness: strict o3-mini rises only from 3.62% to 9.37% after four repairs.
- VeriGuard: Enhancing LLM Agent Safety via Verified Code Generation: VeriGuard verifies LLM-written agent policies with Nagini, but the constraints come from the LLM, so their soundness depends on user validation.
- VERINA: Benchmarking Verifiable Code Generation: On a 189-task Lean benchmark, the best model reached 72.6% on code, 52.3% on sound and complete specs, and only 4.9% on proofs, so proof generation is the bottleneck.
- Teaching LLMs to Plan: Logical Chain-of-Thought Instruction Tuning for Symbolic Planning: PDDL-Instruct trains LLMs on explicit precondition, effect, and invariant reasoning chains checked by the VAL validator.
- VeruSAGE: A Study of Agent-Based Verification for Rust Systems: A benchmark of 849 Verus proof-hole tasks from eight real systems averages 947 total lines per task versus 32 in loop-centric suites, though its scores are verifier passes, not checked specs.
- Growing an Agent/Prover Interface: Evolutionary Tool Design for Cost-Efficient Theorem Proving in Rocq and Lean: Evolve the prover interface instead of the prompt: a frontier model proposes one tool mutation at a time, kept only if preset accuracy, cost, and time rules pass.
- Can Large Language Models Write Good Property-Based Tests?: Two-stage prompts generate Hypothesis property tests from API docs, judged by validity, soundness, and mutation coverage; tests cannot prove absence of violations.
- A Verifier-Guided Explainable Reasoning Framework with Gold-Anchored QLoRA, Task-Aware Mixture-of-Experts, and Group-Relative RLVR: RLVR mainly strengthens explicit reasoning structure (P3 50.68% to 72.20%) while answer correctness barely moves (56.62% to 55.94%).
- Experimental results from applying GPT-4 to an unpublished formal language: GPT-4 was asked to work in a previously unpublished formal language from a compact spec, testing generalization without training-data leakage.
- AutoBaxBuilder: Bootstrapping Code Security Benchmarking: Benchmark tasks are checked by execution feedback and contrastive reference implementations, not accepted from model text alone.
- Learning to Refine: An Agentic RL Approach for Iterative SPARQL Query Construction: Outcome-only GRPO lets a 3B model learn to repair SPARQL queries from execution feedback; Table 3 reports 49.7% answer accuracy on LC-QuAD 2.0.
- Structural Certification for Reliable Physical Design with Language Models: PHACT certifies LLM physical designs with deterministic domain code and binds goal-fixed quantities as read-only inputs, so a model cannot forge a certificate by supplying the checked value.
- Learning to Prove Theorems by Learning to Generate Theorems: MetaGen augments Metamath prover training with synthetic theorems correct by construction from correct source proofs, with usefulness shown empirically rather than guaranteed.
- Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotations: A step-level reward model trained by completing each step several times and checking final answers reached 93.2% on GSM8K best-of-256 with Llama2-70B, though its labels are noisy and need checkable answers.
- Voyager: An Open-Ended Embodied Agent with Large Language Models: Voyager stores verified skills as code keyed by embedded descriptions, adds them only after verification, and retrieves top-5 skills correctly 96.5% of the time on 309 samples.
- Python Symbolic Execution with LLM-powered Code Generation: LLM-Sym has an LLM write Z3Py path constraints from Python control-flow paths, then executes, repairs, and turns solver models into test cases.
- AgentSpec: Customizable Runtime Enforcement for Safe and Reliable LLM Agents: AgentSpec is a DSL of trigger, predicate, and enforce rules that runtime-checks LLM agents, e.g. requiring confirmation before risky transactions.
- EvoC2Rust: A Skeleton-guided Framework for Project-Level C-to-Rust Translation: A skeleton-first C-to-Rust pipeline fills bodies incrementally with cascading repair, and removing all repairs drops ICompRate from 93.84% to 74.29%.
- Letâs Reason Formally: Natural-Formal Hybrid Reasoning Enhances LLMâs Math Capability: A formal reasoner solves natural-language math without verifying the extracted NL answer; formal evidence is used as reasoning support.
- A Survey on Large Language Models for Mathematical Reasoning: LLM chain-of-thought is heuristic, not rigorous logical entailment, even when final answers are right.
- From Agent Traces to Trust: A Survey of Evidence Tracing and Execution Provenance in LLM Agents: Survey defines execution provenance as the typed record of an agent run (tool calls, observations, claims, actions), used for evidence tracing and trust.
- Andy: A Mathematical Agent for Rigorous Proof and Autonomous Research: Andyâs DAG process cut one math case from 1h22m to about 38 min, but the authors say the DAG alone does not explain the gain.
- FaithSieve: Fine-Grained Evaluation of Math Proofs with Faithful Formal Evidence: FaithSieve finds the first unreliable step of a natural-language proof using local Lean evidence, reaching 81.43% exact first-error accuracy versus 72.29% for direct judging on olympiad proofs.
- FormalTCS: Benchmarking End-to-End Frontier Formal Theoretical Computer Science Research of Large Language Models: Experts substantially edited 31% of formal theorems and 24% of blueprints in a 143-instance benchmark from theoretical CS papers, so LLM drafts needed heavy human correction.
- Lean4Agent: Formal Modeling and Verification for Agent Workflow and Trajectory: Agent workflows modeled as typed graphs can be checked in layers, where structural checks catch reads of variables no predecessor wrote, while LLM-execution assumptions stay unchecked.
- Plans You Can Check: Verifier-Grounded Learning of an Open-Weight Planner for Executable Video-Editing: Video-editing planner emits JSON patches that a deterministic verifier applies and rechecks entry by entry, instead of an LLM judge.
- Project Prometheus: Bridging the Intent Gap in Agentic Program Repair via Reverse-Engineered Executable Specifications: Prometheus infers an executable Gherkin spec from failure reports before repair, where precise specs yield surgical edits and broad self-written specs yield invasive ones, though the paper reports no numbers.
- Mostly Automatic Translation of Language Interpreters from C to Safe Rust: Translates a C interpreter by stripping features to a minimal runnable program first, then restoring features one at a time and validating each; the ablation shows gains on hidden tests (mujs 74.77% vs 65.6%).
- Security Is Relative: Training-Free Vulnerability Detection via Multi-Agent Behavioral Contract Synthesis: Vulnerability detection as contract checking: fixed code must pass and vulnerable code must fail, with the contract learned from the patch pair and no training.
- Translator vs. Challenger: Adversarial Agentic Learning for C-to-Rust Translation: TRAIL learns reusable C-to-Rust translation insights by adversarially generating executable challenges and accepting an insight only if cargo replay passes, though co-activated insights can conflict.
- Pencil Puzzle Bench: A Benchmark for Multi-Step Verifiable Reasoning: Pencil puzzles give deterministic per-move checks that localize errors to the exact rule violated, enabling a check-and-correct agent loop across 51 models.
- VeriCoder: Enhancing LLM-Based RTL Code Generation through Functional Correctness Validation: VeriCoder builds 125,777 RTL spec-design-test triples validated by generated tests and improves Qwen2.5-14B; the authors warn synthetic tests may miss intent.
- AG-CoT: Verified Algorithmic Traces for LLM Program Synthesis on Clifford Circuits: LLM emits OpenQASM for Clifford state preparation and a deterministic simulator checks the target; StateEq removes generator-basis sensitivity.
- Agents Are Systems, Not Models: Rethinking Agentic Evaluation: About 54% of score variance among genuine agent attempts is run-to-run noise, so one run is not a reliable signal; information supplied has the largest effect and verification prompting the smallest.
- Accelerating Scientific Research with Gemini: Case Studies and Common Techniques: Gemini case studies show model-produced lemmas need checking, since errors look human-like; a human-model-checker loop.
- INT: An Inequality Benchmark for Evaluating Generalization in Theorem Proving: INT generates unlimited ordered-field theorems to measure six generalization types for learned theorem provers.
- LEAN-GitHub: Compiling GitHub LEAN repositories for a versatile LEAN prover: LEAN-GitHub extraction is lossy: 237 repos became 61 that compile unmodified, so report extraction success and usable-trace success separately.
- AssumptionMiner: Extracting, Tracing, and Revising Implicit Assumptions in LLM Code Generation: Makes implicit code-generation assumptions explicit, links each to code regions, and regenerates only affected regions after developer edits.
- ITPEval: Benchmarking Formal Translation Across Interactive Theorem Provers: Type-checking a translation is not enough, since a file can check while stating a weaker theorem, and gpt-5.5 reaches 29.1% on statements and 10.5% on proofs.
- Never the Number: Structural Abstention for AI Systems Whose Answers Are Consumed as Fact: A deterministic kernel alone decides the returned value, so a fabricating generative front end can change which question is answered but never the value returned.
- Self-Trained Verification for Training- and Test-Time Self-Improvement: Self-trained verifier distills a reference-aware teacher without human labels; evidence is math answer correctness, not program specifications.
- The Best Programming Language for Tokenmaxxing: An Investigation of Coding Agent Behavior Across Programming Languages: Target language changes coding-agent token cost, with OCaml costing 1.28 to 1.69 times Python across 2,000 sessions, while problem identity explains most token-cost variance.
- Verify, Repair, Repeat, or Stop? Robust Stopping for Noisy Verify-Repair Loops in LLM Agents: VRR-Stop: rising verifier acceptance can coexist with falling true validity under noisy repair; stop when the expected one-more-repair gain is negative.
- WybeCoder: Verified Imperative Code Generation: Agentic imperative code and proof generation in Lean: CVC5 discharges routine conditions and LLM agents repair the rest, reaching 74.1% on Verina with Opus.
- Agentproof: Static Verification of Agent Workflow Graphs: Agentproof statically checks agent workflow graphs against topology and temporal policies before deployment, without proving semantic properties of LLM output.
- Fuzz4All: Universal Fuzzing with Large Language Models: Fuzz4All uses an LLM as a universal input generator for six languages, finding 98 bugs, 64 confirmed unknown.
- Can Large Language Models Learn Formal Logic? A Data-Driven Training and Evaluation Framework: Trains LLMs to emit Hilbert-style proofs for an implication-only Boolean fragment, checked symbolically, separating valid deduction from plausible prose.
- SymGPT: Auditing Smart Contracts via Combining Symbolic Execution with Large Language Models: SymGPT extracts rules from ERC standards and symbolic execution finds violations, not proofs, and for Verus it would yield candidate requires and ensures needing human review.
- Synthesizing Feature Extractors: An Agentic Approach for Algorithm Selection: An agentic check-fix-verify loop synthesizes feature extractors; one-shot prompting is unreliable.
- Evaluating and Improving Automated Repository-Level Rust Issue Resolution with LLM-based Agents: The best Rust issue-resolution agent resolves 106 of 500 tasks (21.2%), and issue reproduction, not patching, is the bottleneck.
- Symbolic Temporal Supervision of LLM Agents Using Contracts: Compiling temporal contracts on tool-call traces into automata lets one check gate actions online and score logs offline, though it covers only the tool-call interface.
- MathlibPR: Pull Request Merge-Readiness Benchmark for Formal Mathematical Libraries: Benchmark of 15,895 build-passing Lean snapshots from 12,063 PRs, labeled merge-ready or not, to test judging merge readiness.
- ProofGap: Benchmarking Step-Level Formal Reasoning with Local Obligations Derived from Natural-Language Solutions: Local proof gaps are far easier than whole theorems: Goedel-V2-8B passes 35.4% of gaps at pass@8 but 4.3% of parent theorems, so local context changes difficulty.
- SafeLink-Agent: Agentic Maintenance for Adaptive Bitrate Controllers over Dynamic Starlink Networks: SafeLink-Agent repairs a deployed bitrate controller by proposing schema-validated patches and committing only after replay on failing and regression profiles.
- VeriSoftBench: Repository-Scale Formal Verification Benchmarks for Lean: A 500-task Lean benchmark of repo-specific proof obligations excludes tasks that simp, omega, or grind solves alone, so it measures cross-file proof automation rather than generic tactics.
- CktFormalizer: Autoformalization of Natural Language into Circuit Representations: A tool-using agent turns NL specs into Lean-embedded circuits; compiling does not establish behavior, so the paper separates structural, formal, and functional correctness claims.
- Neural Theorem Proving for Verification Conditions: A Real-World Benchmark: NTP4VC offers 600 real Why3 and Frama-C verification conditions translated to Isabelle, Lean, and Rocq, where Why3âs strongest ATP pass rate drops from about 99% to 62% once annotations are erased.
- VeriPhy: Agentic Physical Reasoning for World Model Evaluation and Refinement: VeriPhy checks generated video against typed physical obligations and aggregates evidence into supported, contradicted, or unknown verdicts.
- Viva La Vida: Verification and Accumulation Failures in Multi-Agent Proof Search: Multi-agent proof search fails closed: three models must approve a claimed proof, and the extractor emits only statement-proof pairs that the source both states and proves.
- From Evaluation to Enhancement: Large Language Models for Zero-Knowledge Proof Code Generation: ZK-Coder writes a constraint sketch, retrieves exact primitives, then repairs by compile and test, raising Circom from 20.29% to 87.85%, but easier production patterns are a separate category.
- GDEPO: Group Dual-dynamic and Equal-right Advantage Policy Optimization with Enhanced Training Data Utilization for Sample-Constrained Reinforcement Learning: Resampling Lean queries whose GRPO groups were all invalid, and using Leanâs verdict for the advantage sign, raised PutnamBench pass from 25 to 36 for one prover model.
- Fine-Tuning Language Models Using Formal Methods Feedback: DPO-AF ranks LM outputs by how many temporal-logic specs their controllers satisfy, fine-tuning Llama2-7B on about 3,000 preference points.
- Joint Verification and Refinement of Language Models for Safety-Constrained Planning: Checks every trace of an LM planâs product automaton against temporal safety specs, and refines the LM so generated programs satisfy them.
- SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineering: A designed agent-computer interface, with capped search results and a bounded file viewer, resolved 18.0% of SWE-bench Lite versus 12.0% with iterative search.
- Neuro-Symbolic Integration Brings Causal and Reliable Reasoning Proofs: LLM translates natural language to Prolog and an LLM-free engine runs it with a proof trace, so reasoning is reliable only if translation is correct.
- FormalML: A Benchmark for Evaluating Formal Subgoal Completion in Machine Learning Theory: FormalML benchmarks Lean subgoal completion on 4,937 optimization and probability problems, with 2,049 needing premise retrieval, and derives subgoals by recording proof states around tactic segments.
- Retrieval-Augmented Language Models are Mimetic Theorem Provers: Retrieval should supply proof techniques, and theorem-proof chunking matters, since coverage@8 falls from 80.67 to 42.10 without it, though the work uses natural-language proofs only.
- ConstructionâVerification: A Benchmark for Applied Mathematics in Lean 4: AMBER requires a computable Lean definition plus a proof of its property, and the best reported models, DeepSeek-V3.2-Thinking and Gemini-3.0 Pro, reach only 6.00% Pass@16.
- LLM-Based Invariant Testing for Software Functional Bugs: LISA generates unit tests whose documentation-grounded invariants become executable assertions; persistent failures become high-confidence bug candidates.
- Can LLMs Prove Robotic Path Planning Optimality? A Benchmark for Research-Level Algorithm Verification: A benchmark of 34 robotic path-planning approximation proofs finds task-specific in-context lemmas substantially improve LLM proof quality.
- ProofVerifier: A Scalable, Diversity-Driven Framework for Natural-Language Proof Verification: Builds a diverse training corpus for natural-language proof verifiers, filtered by five-model agreement.
- VASO: Formally Verifiable Self-Evolving Skills for Physical AI Agents: VASO represents skills with LTL specs and a labeling contract; LLM plans must satisfy the feasibility formula under all environment executions.
- Zombie Agents: Persistent Control of Self-Evolving LLM Agents via Self-Reinforcing Injections: A formal threat model shows the memory-update function is the attack surface: injected interactions can persist in an agentâs long-term memory and steer later sessions.
- FANS: Formal Answer Selection for LLM Natural Language Math Reasoning Using Lean4: Verifying math answers by translating them to Lean and keeping proof-verified ones gained only about 1.2 points on MATH500, and a valid proof can still come from a mistranslated theorem.
- SatLM: Satisfiability-Aided Language Models Using Declarative Prompting: SatLM has an LLM write declarative first-order formulas that a solver solves, instead of imperative programs; correctness still depends on the parsed formulas matching the task.
- Vero: Can AI Agents Build Formally Verified Software Repositories?: Repo-scale Lean benchmark where specs are predicates over an implementation, not tied to one reference body; scoring needs full spec coverage and screening for trivializer declarations.
- CoProver: A Recommender System for Proof Construction: CoProver recommends next PVS proof commands and lemmas with a human in the loop; it evaluates recommendation, not end-to-end proof completion.
- Meta-Ctrl: Guaranteed Plan Generation by Decoupling Syntactic and Semantic Constraints: Meta-Ctrl enforces syntax at the token level and action semantics via DFAs over meta-tokens; it guarantees only the constraints that are DFA-expressible.
- AxQM: A Textbook-Scale Benchmark for Formal Proof Synthesis in a Library of Finite-Dimensional Quantum Mechanics: AxQM is a Lean benchmark of 1,019 quantum-mechanics tasks graded by kernel check with no sorry or new axioms, but it measures reference-proof length, not difficulty.
- InternLM-Math: Open Math Large Language Models Toward Verifiable Reasoning: Answering GSM8K by writing Lean scored lower than chain-of-thought, 70.4% versus 78.1% for a 7B model, because Leanâs natural-number subtraction and division truncate.
- Lean Workbook: A large-scale Lean problem set formalized from natural language math problems: Lean Workbookâs 205,079 compiling statements shrink to 57,231 after NLI back-translation checks, since compiling is not semantic correctness.
- Large language models for chemistry robotics: CLAIRify loops a generator with a parser and rule checker, repairing XDL until error-free or 10 iterations.
- Large Language Modelsâ Understanding of Math: Source Criticism and Extrapolation: GPT-4 failed all five easy Lean lemmas without public proofs, with false steps and irrelevant lemmas; its earlier successes may reflect retrieval of seen proofs, a hypothesis the paper does not test.
- B-Coder: Value-Based Deep Reinforcement Learning for Program Synthesis: Value-based RL for program synthesis, using unit-test outcomes and off-policy data.
- QUASAR: Quantum Assembly Code Generation Using Tool-Augmented LLMs via Agentic RL: QUASAR uses simulator outcome as RL reward, so generated OpenQASM programs are parsed, simulated, and scored during generation.
- UTBoost: Rigorous Evaluation of Coding Agents on SWE-Bench: Uses the gold patch as a behavioral oracle with LLM-augmented tests to find agent patches that pass benchmark tests but are wrong; evidence, not proof.
- DualityCert: Verifier-Gated Language-Model Repair of Broken Duality Claims in Quantum Field Theory: An LLM repair loop for physics duality claims certifies only that no tested obligation failed, not that duality holds, and its final judge is stricter than its interaction checker.
- Instruct, Not Answer: Using Instruction Privileges in On-Policy Context Distillation: Short generic instructions given to a teacher beat gold instance answers by 4 to 17 points out of domain in on-policy context distillation for FOL autoformalization, but it is untested on Verus or Rust.
- CodeTS: Verifiable Text-to-Time Series Generation via Executable Code: For verification, constrain the generated program to a verified library of series constructors and verify length and range properties there.
- MathAdv: What Theorem Provers Know, Reason, Formalize, and Generalize: Component-wise scores expose failures that aggregate accuracy hides: Goedel-V2 scored 21.88% and all models scored 0% on topology.
- Verifiable Process Rewards for Agentic Reasoning: Verifiable Process Rewards turn a per-turn symbolic oracle into dense RL reward; instantiated on Tic-Tac-Toe, Sudoku, and Minesweeper.
- Break-It-Fix-It: Unsupervised Learning for Program Repair: Break-It-Fix-It trains a fixer and breaker on critic-verified real pairs, reaching 90.5% on GitHub-Python repair, so the critic filters training data without labels.
- Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?: RL with verifiable rewards mostly raised pass@1 without adding problems the base model could never solve at large k, though the claim is scoped to tested models and tasks.
- TextGrad: Automatic âDifferentiationâ via Text: Propagates textual LLM critique through computation graphs as a gradient metaphor; all values in the paper are text.
- Bolzano: From Expert-Guided Proof Search to Automated Open-Problem Solving: Bolzano orchestrates parallel prover and verifier agents on open problems; 214 of about 3,800 attempts were solved.
- Parsel: Algorithmic Reasoning with Language Models by Composing Decompositions: Parsel composes LLM-written function decompositions validated by tests and CodeT rather than a formal verifier, and its sketched Lean translation would not guarantee that the statement matches the claim.
- AI-for-Science Low-code Platform with Bayesian Adversarial Multi-Agent Framework: Three-agent adversarial loop co-optimizes generated code, tests, and prompts until the solution passes all validation tests or hits a round limit.
- Cumulative Reasoning with Large Language Models: Cumulative reasoning stores only verified propositions in a DAG, and its theorem that P_CR is at least P_ToT assumes a near-perfect verifier and independent trials.
- Self-Edit: Fault-Aware Code Editor for Code Generation: Self-Edit runs generated code on one example test and edits it using the result as a comment, reporting pass@1 gains across nine generators.
- A Survey of Learning-based Automated Program Repair: Survey of 112 learning-based program-repair papers; patch validation and correctness assessment are treated as separate phases.
- Adaptable Logical Control for Large Language Models: Ctrl-G conditions an LLM through an HMM and DFA so outputs satisfy logical constraints; the guarantee is attributed to cited work.
- CodeGrad: Integrating Multi-Step Verification with Gradient-Based LLM Refinement: CodeGrad accepts an LLM code update only if an abstract VERIFY predicate accepts its proof and invariants; the paper does not specify VERIFY.
- DeepTheorem: Advancing LLM Reasoning for Theorem Proving Through Natural Language and Reinforcement Learning: Trains LLMs on about 121,000 informal theorems with proofs and labels, plus 242K RL variants, arguing natural language suits LLMs better than formal proof languages.
- Lean Meets Theoretical Computer Science: Scalable Synthesis of Theorem Proving Challenges in Formal-Informal Pairs: Scalable benchmark synthesis: parameterized TCS problems yield aligned Lean and Markdown tasks, e.g. Busy Beaver and MBA identities, checked by Lean.
- LEGO-Compiler: Enhancing Neural Compilation Through Translation Composability: LEGO-Compiler splits C into self-contained control blocks for LLM translation, because direct translation fails on long functions.
- Psychometric-Based Evaluation for Theorem Proving with Large Language Models: Psychometric evaluation of theorem proving grades miniF2F theorems by difficulty and needs only 23% of the dataset.
- Reinforcement Learning from Compiler and Language Server Feedback: RLCSF makes compiler and language-server feedback replayable for coding agents, with selectors that relocate stale file positions, but reports no downstream agent benchmark.
- Decode-Time Grammars: Constrained LLM Generation over a Refinement Order of Grammar Fragments: Masking decoding so identifiers can only be names in the current environment guarantees no ghost references, but only reference safety, not compilation, intent, or termination.
- HumanâLLM Deliberation as Interactive Proof: Conditions for Verifiability Without Transparency: Human-LLM deliberation has anytime-valid soundness if false-pass and human-error rates are bounded; completeness also needs honest responses and enough evidence.
- GraphAlignCoder: Aligning Program and Proof Graphs for Code Generation: Aligns program and proof graphs to train code models on hidden correctness obligations.
- HyperLogic: A Hard, Forward-Authored Chinese Logical Reasoning Benchmark with Execution-Derived Answers: Each itemâs answer comes from executing two independently written formal models, with experts adjudicating disagreements.
- Learning to Prove, Not Just to Answer: Reinforcement Learning from Formal Verification for Natural-Language Logical Reasoning: Proof-R1 admits each reasoning step only after an SMT check that its dependencies with the negated conclusion are UNSAT, and only admitted steps support later ones; this is natural-language logic, not code.
- MathCoPilot: An Interactive System for Human-AI Symbiotic Paradigm of Mathematical Research: An editable proof blueprint lets humans pick strategy while agents expand nodes with sorry skeletons; 10 of 12 FormalMATH cases GPT-5.4 failed were solved.
- Metrics That Write Themselves: Evolving an Evaluator from Its Own Blind Spots: EvalCEGAR evolves executable defect operators to find an LLM evaluatorâs blind spots; hidden tests remain the oracle, so it borrows CEGAR rather than verification.
- Why Formal Monitors Fail: Attack Distribution Entropy as a Coverage Bound for LTL-Based LLM Agent Safety: Recall of a fixed LTL monitor is bounded by how concentrated the attack distribution is.
- NormWorlds-CF: Solver-Verified Counterfactual Normative Reasoning with Metamorphic-Relation GRPO: NormWorlds-CF uses a deterministic solver with certificates to verify normative reasoning, and adds metamorphic-relation GRPO.
- OSF OUNDRY: Building and Evolving Operating Systems with Specification-Guided Agents: OSFoundryâs agents build and evolve OS code from a persistent specification with rely-guarantee module contracts, and the paper explicitly claims no machine-checked proof.
- ReMath: Benchmarking Theorem Retrieval in Research-Level Mathematics: Best fixed-judge ToolAcc for theorem retrieval is 7.0%, despite much higher source grounding.
- Reliable Self-Improvement Training by Verifying Reasoning, Not Just Answers: VSI accepts self-generated solutions only after recomputing arithmetic, checking step-to-step consistency, and enforcing domain constraints; answer-only filtering admits lucky guesses.
- SCOPE: Leveraging Subgoal Critiques for Code Generation: SCOPE turns implicit specs into explicit natural-language subgoals such as preconditions and invariants for critique; output is not machine-checked.
- Building Shorâs Algorithm in Lean: An Agentic Formalization of Quantum Attacks on RSA-2048 and P-256: An agentic Lean formalization with human review of wording; stable names aid retrieval but do not show that a statement matches its source.
- SkillSpec: Intent-Masked Specification Reasoning for Agent Skill Correctness: SkillSpec checks an agent skillâs declared intent against its code using Hoare-style specs, then tests discrepancies in a sandbox.
- From Solver Feedback to Faithful Plans: Multi-Role Reinforcement Learning for Symbolic Planning: A Qwen2.5-7B model plays Actor, Judge, and Editor for NL-to-PDDL, since solver success alone is insufficient because weakened goals are easy, reaching 66.3% faithful on PlanBench.
- How Strongly Should Task State Influence an LLM Agent?: Task state enforced by a module rather than prose improves correctness; status derives from receipts, not agent claims.
- Understanding Tool-Augmented Agents for Lean Formalization: A Factorial Analysis: A factorial ablation of Lean formalization agents finds compiler feedback drives faithfulness by 32.3 points, while symbol search adds 6.8 overall but only 1.2 with feedback, since the tools overlap.
- VACS: Value-Aligned Compositional Shielding for Multi-Agent Reasoning: A systems design with formalized interfaces, explicitly not a complete end-to-end proof of language-model internals.
- VALG: An Agentic System for ML Theory Research and Demonstrations on COLT 2026 Open Problems: VALG routes a failed proof attempt by locating the obstruction: derivation, proof structure, or theorem formulation.
- VeriHarness: Scaling Agentic Verification for Long-Horizon Tasks: A training-free harness selects among ten rollouts, raising the single-rollout average from 47.2 to 51.6 for Flash.
- Who Verifies the Verifier? Co-Evolving Inspectable Graders with Self-Improving Agents: A self-evolved verifier collapses to always-pass without anchor guards, so anchor discipline carries the load and the LLM judge sits only at an external_body boundary.
- Ineq-Comp: Benchmarking Human-Intuitive Compositional Reasoning in Automated Theorem Proving on Inequalities: Ineq-Comp shows provers fail on trivial variants of problems they solve, because models default to nlinarith with sq_nonneg instead of applying the inequality their own plan names.
- PRO-V-R1: Reasoning Enhanced Programming Agent for RTL Verification: PRO-V-R1 uses three agent roles to write RTL testbenches, judged by passing a good design and detecting mutant faults; compiling proves neither.
- Sample, Scrutinize and Scale: Effective Inference-Time Search by Scaling Verification: Sample many candidates, self-verify each, and pick the best; Gemini with 200 verifications solves AIME 8/15, at about $650 per AIME question, which preliminary scoring cuts about 70%.
- Towards Fully Automated Medical Imaging Code Generation via Validation-Based Context Engineering: An independent validation layer with verifier and tester agents avoids self-validation bias in LLM medical-imaging code generation.
- Evidence-Driven LLM Agent for C-to-Synthesizable-C Conversion and Verification: An evidence-driven C-to-HLS-C agent runs four short-circuit verifier stages and gives repair prompts only the failing stage, reaching 94 of 107 all-pass versus 37 for the baseline.
- Exploring Structures in Physics Problems: Can AI Agents Discover Statistical Mechanical Mappings?: An LLM proposes tractable structures for statistical-mechanics partition functions in a propose-verify-refine loop checked by a brute-force oracle.
- LACUNA: Safe Agents as Recursive Program Holes: Compiler-checked agent outputs reject invalid code before any statement runs, but well-typed is not correct; on BrowseComp-Plus 8.6% of generations were rejected at compile time.
- RMA: Context-Orchestrated Research Math Agents: Long proofs fail from lost state rather than invalid steps; a typed append-only research store keeps attempts and evidence, and the Lean kernel stays the trust boundary.
- miniF2F: a cross-system benchmark for formal Olympiad-level mathematics: miniF2F supplies 488 formal Olympiad statements across Metamath, Lean, Isabelle, and HOL Light, but geometry and combinatorics are underrepresented and hard to formalize.
- Is âKnowing Itâs Maliciousâ Enough? Evaluating LLMs for Fine-Grained Malware Behavior Auditing: MalEval evaluates whether LLMs justify malware behaviors with verifiable code evidence, an evidence-checked evaluation method.
- RFCAUDIT: AI Agent for Auditing Protocol Implementations Against RFC Specifications: Two-agent RFC audit: an indexing agent builds NL summaries, and a detection agent localizes, compares, and self-critiques; 68 of 83 reports are true positives (81.9% precision).
- Large Language Models for Validating Network Protocol Parsers: PARVAL lifts parser code and RFC text into one DSL and compares them differentially, but negotiated or configuration state can break isolation.
- When LLMs Invent Rust Crates: An Empirical Study of Hallucination Patterns and Mitigation: Across 14 models and 2,794 tasks, LLM Rust code names crates absent from the reference inventory; a hallucinated name alone is not evidence of malicious installation.
- A Survey on LLM-Integrated Hardware Design Verification: Hardware verification agents can optimize tool acceptance and select provable but vacuous or misaligned properties, so acceptance by a checker is not evidence of intent.
- Debug like a Human: A Large Language Model Debugger via Verifying Runtime Execution Step by Step: LDB debugs LLM-generated programs by checking each basic blockâs entry and exit variable states with LLM verdicts, raising GPT-3.5 HumanEval Pass@1 from 73.8 to 82.9.
- ImpossibleBench: Measuring LLMsâ Propensity of Exploiting Test Cases: ImpossibleBench measures test exploitation with contradictory tests: GPT-5 cheats on 54.0% of Conflicting-SWEbench, where the ideal is 0%.
- DocPrompting: Generating Code by Retrieving the Docs: DocPrompting retrieves docs for the NL intent before generating code, so the doc pool updates without retraining, and removing the weakly supervised retriever drops CoNaLa recall@10 from 55.81 to 29.34.
- Language Agent Tree Search Unifies Reasoning, Acting, and Planning in Language Models: Monte Carlo tree search over agent trajectories, with LM value estimates and verbal reflections on failure, assumes earlier states can be restored, which limits it to resettable environments.
- Step-Wise Formal Verification for LLM-Based Mathematical Problem Solving: MATH-VF checks LLM math solutions step by step by formalizing them and checking each step with SymPy and Z3, a formalize-then-check loop.
- FormalJudge: A Neuro-Symbolic Paradigm for Agentic Oversight: FormalJudge has an LLM extract atomic yes-or-no facts while Z3 composes them, gaining 16.6 points on average over LLM-as-a-judge, though fact-extraction faithfulness stays trusted.
- Verifier-Guided Code Translation via Meta-Step Decoding: DTV interleaves generation with deterministic oracles (rustc, tsc, differential tests), commits only boundary-terminated prefixes, and rolls back with feedback; the legal-prefix invariant is not proved.
- Ontology-to-tools compilation for executable semantic constraint enforcement in LLM agents: Compiles an ontology into MCP tools so an LLM can create only ontology-checked graph instances, enforced by tool interaction rather than prompts.
- RePro: Proof-Verified Benchmark Rewriting for Reliable Evaluation of LLM Mathematical Problem Solving: RePro keeps benchmark rewrites only when Lean checks the formal statement and answer, with an LLM alignment screen as an intermediate gate.
- SkillEvoLean: Mutation-enhanced skill evolution for Lean provers: Lean-proving skill text evolves by concept-guided mutation and keeps a mutant only if training improves; GPT-5.5 reaches 100% on MiniF2F and 90.6% on PutnamBench.
- QiMeng-CodeV-R1: Reasoning-Enhanced Verilog Generation: Verilog RL from executable equivalence checks; names three obstacles: no accurate verification environment, few NL-code pairs, and RLVR compute cost.
- Counterexample Generation via Per-Theorem Symbolic Verifiers: When Imitation Hurts and Reinforcement Repairs: Per-theorem executable verifiers check counterexample witnesses for false conjectures, and median oracle time is 132 ms.
- NeuroProlog: Multi-Task Fine-Tuning for Neurosymbolic Mathematical Reasoning via the Cocktail Effect: Execution-guided Prolog generation with a five-class error taxonomy and multi-task fine-tuning; GPT-OSS-20B reaches 88.34% on GSM8K, up from 84.91% base.
Last edited: