mlsanityData to 14 Oct 2026

Combining Mechanical and Agentic Specification Inference for Move

arXiv 2605.10005 ↗First posted 11 May 2026cs.PL cs.AI cs.LOcited by 0

On the map: LLM agents and tool use → Educational agents and math problem solving

Abstract (arXiv)

In this paper, we describe early work on a specification inference tool for the Move Prover that combines a weakest-precondition (WP) analysis over Move bytecode with an agentic coding CLI such as Claude Code. Specification inference reduces the boilerplate of writing specifications in Move: in order to verify a high-level property such as a global state invariant, pre- and post-conditions for the supporting functions typically have to be written by hand, which is tedious. In our setting, a Model Context Protocol (MCP) service exposes the WP analysis and the prover itself to the coding agent. The WP analysis provides a sound, mechanical baseline for inference; the AI is used precisely where WP is weakest -- for loop invariants and high-level idiomatic specifications such as monotonicity, conservation, and structural invariants. The Move Prover serves as the oracle that decides whether the generated specs are valid, and the agent is equipped to generate proof hints and to refine the inferred specification until verification succeeds. The tool has been applied to a corpus of canonical Move code, including code that uses higher-order functions, dynamic dispatch, global state, references, and various forms of loops.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Educational agents and math problem solving, one of 16 directions in LLM agents and tool use. Builds on 9 of its 22 references that are in the map. First posted on arXiv 11 May 2026.

Builds on

9 of 22 references.

References · 9

  1. 2024AutoVerus: Automated Proof Generation for Rust Codecited by 49
  2. 2024PropertyGPT: LLM-driven Formal Verification of Smart Contracts through Retrieval-Augmented Property Generationcited by 37
  3. 2023Finding Inductive Loop Invariants using Large Language Modelscited by 36
  4. 2026DafnyPro: LLM-Assisted Automated Verification for Dafny Programscited by 11
  5. 2025VeriStruct: AI-assisted Automated Verification of Data-Structure Modules in Veruscited by 9
  6. 2022Aeneas: Rust Verification by Functional Translationcited by 8
  7. 2021Fast and Reliable Formal Verification of Smart Contracts with the Move Provercited by 4
  8. 2025Agentic Specification Generator for Move Programscited by 3
  9. 2020Resources: A Safe Language Abstraction for Moneycited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Inductive Deductive Synthesis: Enabling AI to Generate Formally Verified Systems
  2. 2026SWE-Proof: Can Language Models Resolve Real-World Issues with Machine-Checked Proofs?
  3. 2026Schwarz: Solver-Aware Agentic Program Verification
  4. 2026Automating Formal Verification with Agent-Guided Tree Search
  5. 2026WybeCoder: Verified Imperative Code Generation
  6. 2026Automated Lemma Discovery in Agentic Program Verification
  7. 2026Agentic Proving for Program Verification
  8. 2026LiveFMBench: Unveiling the Power and Limits of Agentic Workflows in Specification Generation