The authors propose an evolutionary method to design interfaces (MCP servers) for proof assistants like Rocq and Lean, optimizing for agent performance. A frontier model proposes new features incrementally, keeping only those that improve accuracy, cost, and wall time for smaller models. The resulting server, rocq-mcp-evolve, outperforms baselines on the miniF2F-Rocq test set across success rate, cost per solve, and time per solve for four different models. It also transfers to Lean, improving efficiency on a subset of PutnamBench. This is interesting because it moves beyond human-designed interfaces to automatically adapt tools for AI agents, potentially reducing costs and improving success rates in AI-assisted theorem proving.
Evolved prover interfaces make theorem-solving agents faster and cheaper
A model-designed MCP server improved proof success, cost, and runtime across Rocq agents, with efficiency gains transferring to Lean.
Research Lab
Jules Viennot · Guillaume Baudart · Marc Lelarge
IRIF · Université Paris Cité · Inria · CNRS · DI ENS
Research Digest··2 min read
Thread:Agent Harness Optimization
In one line
An evolutionary method designs MCP servers for proof assistants, improving cost and solve rate.
Before you read this
Two ideas this paper builds onharness evolutionIteratively adapting an agent's environment, prompts, or evaluation setup to improve task performance and generalization.69 papers →agent harnessA system that structures, verifies, monitors, or controls how an AI agent interacts with external tools, environments, or execution runs.186 papers →
Read it as
Viennot, Baudart, and Lelarge treat the interface between an AI agent and a proof assistant as an optimization target.
The authors began with a minimal Model Context Protocol (MCP) server exposing only the Rocq compiler.
How it works
before and afterThe Daily Edition
The front page in your inbox each weekday morning: the lead, the picks, and why each one earned its place.
What it released
Code