Skip to content
Sprint projectMay 25, 2026Kolkata

Don't LEAN On Me

Arka Dash, Yatharth Maheshwari, Carlos José Duarte Casillas, Aditya Bansal, Rishab Kumar Jha · Team Decepticons

Submitted to The Secure Program Synthesis Hackathon. Sprint projects are early-stage work by participants, not Apart Research publications.

Don't LEAN On Me reproduces a cross-module soundness break on Lean v4.30.0-rc2 in which a malicious dependency uses `@[implemented_by]` and `native_decide` to hand a downstream consumer a kernel-certified theorem that contradicts the kernel's own reduction of the same term, while `#print axioms`, `lake build`, and source review all return clean. The mechanism is documented and tracked as P-low by the Lean team; the contribution is reframing it as a supply-chain attack on the "Lean-as-AI-safety-trust-anchor" architectures recently proposed in MA-LoT, AlphaProof, and the Lean-Agent Protocol, where the population consuming proofs is shifting away from the experts who can decode the one signal the audit surface emits. We provide a four-module worked exploit (BLUE/RED toy payload, no real harm), an audit-surface analysis showing every standard consumer-side check returns benign, and three concrete upstream mitigations centered on making attribute-driven trust admissions legible in `#print axioms`.

Reviews

Judging this Sprint?

Review this project

Your public critique appears on this page without your name. Your private critique is not published; only the Apart team reads it. If you agree below, we share your review with grantmaking.ai (opens in new tab) and the Transformative AI Fund so strong projects can be funded.

Not shown on this page.

Shown on this page, without your name.

Only the Apart team reads this, and funders if you agree below.

Share my name publicly on grantmaking.ai *
Share my private critique with funders *

How much would this matter for AI safety if it worked? How innovative is it? For scores of 4-5: is this actually new to the field, or replicating recent work?

Scoring guide
  1. 1Negligible. No clear problem addressed, or no meaningful novelty.
  2. 2Limited. Addresses a real problem but with a generic or well-trodden approach. Incremental at best.
  3. 3Moderate. Clear problem with a reasonable approach; some novelty in framing or method beyond routine application of existing tools.
  4. 4Significant. Important problem with an original approach, or identifies a neglected problem area. A valuable contribution others could build on.
  5. 5Exceptional. Tackles a critical AI safety problem with a genuinely novel approach, or opens a new research direction. Clear theory of change. You'd be excited to share this with researchers in the area.

How sound are methodology, implementation, and findings?

Scoring guide
  1. 1Seriously flawed. Methodology broken, results uninterpretable, or implementation doesn't work.
  2. 2Weak. Approach has significant gaps: missing validation, flawed experimental design, or incomplete implementation.
  3. 3Competent. Technically solid given the short duration. Methodology makes sense, results are interpretable, limitations acknowledged, work builds toward clear conclusions.
  4. 4Strong. Thorough methodology with convincing validation. Results clearly support conclusions. Immediately useful for future work.
  5. 5Exceptional. Ambitious scope executed rigorously. Surprising findings, novel methods, or unusually robust validation.

How clearly are work, findings, and impact potential communicated?

Scoring guide
  1. 1Incomprehensible. Cannot determine what the project is actually claiming or doing.
  2. 2Hard to follow. Key information buried, missing, or diluted by excessive length. Significant effort to extract main points.
  3. 3Clear enough. Can understand the problem, approach, and results without undue effort. Core content clearly present: problem, method, findings, limitations.
  4. 4Well presented. Easy to follow, well-structured, appropriate level of detail. Target audience would get it quickly.
  5. 5Exceptionally clear. A pleasure to read. Complex ideas made accessible. Could serve as a model for how to present this type of work.

  1. This report identifies a real hazard of using Lean as an oracle to check proofs about code created by AI agents. However, the hazard is one that to me seems best avoided in other ways.

    The authors write that use of "native_decide" does produce use of an axiom that will be declared in a standard automatic audit (with "#print axioms"). Their complaint is that, for a given axiom instance, no record is kept about which dangerous Lean feature invocations were implicated. I certainly agree with that statement, but isn't a better solution simply to outlaw use of "native_decide" in developments that should be treated adversarially?

    Even with the additional auditing information proposed here, I wouldn't trust humans to trace through all the information and catch all relevant bugs in trusted code. And are the authors even proposing *automatic* checking of such expanded audit information, within an agentic loop? That sounds like a diabolically hard problem, reducing to additional formal verification needed to justify trusted code -- and if we had those proofs, would we use "native_decide"?

    Read full reviewShow less
  2. This is a strong and relevant project that investigates a specific mode of trust failure in formal-verification-based agentic guardrails. The primary contribution of the paper lies not only in demonstrating that Lean features such as @[implemented_by] and native_decide present technical risks, but also in connecting these risks to realistic AI-assisted development workflows, supply-chain boundaries, and prompt-framing effects. The four-module example is well-constructed and effectively illustrates why downstream users may trust a theorem that appears correct while it still depends on a compromised runtime implementation path.

    The empirical section provides valuable evidence. The 33-trial study, which spans multiple Claude model tiers, various prompt framings, and two larger toy codebases, offers greater depth than a single proof-of-concept. I found the distinction between benign optimization prompts, maintainer-nudge prompts, and in-source prompt-injection-style comments particularly insightful. This framing clarifies the difference between cases where models inadvertently introduce unsoundness and cases where models comply with divergent behavior specified by a trusted-looking source or maintainer signal.

    The main improvement area is scope and calibration. The underlying Lean mechanism is already documented and publicly discussed, so the paper should continue to frame its novelty as empirical measurement, AI-agent workflow risk, and supply-chain exploitation pattern—not as discovery of a new Lean soundness issue. The title and some claims may read stronger than the evidence supports; the results are compelling, but still limited to Claude 4.x-style agents, small per-condition sample sizes, and two main complex codebases. Expanding to GPT, Gemini, open-weight models, larger Lean projects, and more injection patterns would make the generalization much stronger.

    The evaluation would also benefit from clearer reproducibility packaging: a single command to regenerate the headline tables, pinned model/prompt metadata, and a clearer separation between results that prove False automatically and results that show source/runtime disagreement but hit probe-budget limits. The limitations section already acknowledges several of these points, which is good, but the headline claims should reflect those constraints more consistently.

    Overall, this is high-quality hackathon work with a meaningful AI-safety angle, a concrete artifact, and a well-motivated threat model. With broader model coverage, stronger reproducibility, and slightly more careful claim calibration, this could become a strong research contribution on the risks of combining AI coding agents with formal-verification-based guardrails.

    Read full reviewShow less
  3. The paper effectively highlights a significant vulnerability in Lean's proof verification process by demonstrating how an attacker can exploit the '@[implemented_by]' attribute to inject false proofs into the system. The detailed reproduction steps and audit analysis provide strong evidence of the exploit's feasibility. However, the paper could benefit from a more comprehensive discussion on potential mitigations beyond the suggested ones, particularly those that could be implemented by users or maintainers without waiting for upstream changes.

    The inclusion of the discursive reframing phase adds depth to the paper by illustrating how modern LLMs can be bypassed to generate malicious code. However, this section is somewhat speculative and lacks empirical validation, which might weaken its credibility. Additionally, the paper could benefit from a clearer explanation of how the exploit affects real-world applications and what the broader implications are for AI safety and formal verification systems.

    The paper's structure and presentation are generally clear and well-organized, making it easy to follow the argument and understand the technical details. However, some sections, such as the appendices, could be more concise and better integrated into the main text to enhance readability and flow.

    Read full reviewShow less

Cite this project

@misc{dash2026dont,
  title = {{Don't LEAN On Me}},
  author = {Arka Dash and Yatharth Maheshwari and Carlos José Duarte Casillas and Aditya Bansal and Rishab Kumar Jha},
  year = {2026},
  month = may,
  note = {Submitted to The Secure Program Synthesis Hackathon, an Apart Research Sprint},
  howpublished = {\url{https://apartresearch.com/sprints/projects/dont-lean-on-me-rl2f}},
  url = {https://apartresearch.com/sprints/projects/dont-lean-on-me-rl2f}
}

Build something like this at the next Sprint

AI Collusion Research Sprint · Oct 23 - 25, 2026