English

Just Type It in Isabelle! AI Agents Drafting, Mechanizing, and Generalizing from Human Hints

Logic in Computer Science 2026-04-20 v1 Artificial Intelligence Programming Languages

Abstract

Type annotations are essential when printing terms in a way that preserves their meaning under reparsing and type inference. We study the problem of complete and minimal type annotations for rank-one polymorphic λ\lambda-calculus terms, as used in Isabelle. Building on prior work by Smolka, Blanchette et al., we give a metatheoretical account of the problem, with a full formal specification and proofs, and formalize it in Isabelle/HOL. Our development is a series of experiments featuring human-driven and AI-driven formalization workflows: a human and an LLM-powered AI agent independently produce pen-and-paper proofs, and the AI agent autoformalizes both in Isabelle, with further human-hinted AI interventions refining and generalizing the development.

Keywords

Cite

@article{arxiv.2604.15713,
  title  = {Just Type It in Isabelle! AI Agents Drafting, Mechanizing, and Generalizing from Human Hints},
  author = {Kevin Kappelmann and Maximilian Schäffeler and Lukas Stevens and Mohammad Abdulaziz and Andrei Popescu and Dmitriy Traytel},
  journal= {arXiv preprint arXiv:2604.15713},
  year   = {2026}
}
R2 v1 2026-07-01T12:13:50.498Z