Learning-Infused Formal Reasoning: From Contract Synthesis to Artifact Reuse and Formal Semantics
On the map: LLM reasoning → Reasoning benchmarks and evaluation
Abstract (arXiv)
This paper articulates a long-term research vision for formal methods at the intersection with artificial intelligence, outlining multiple conceptual and technical dimensions and reporting on our ongoing work toward realising this vision. It advances a forward-looking perspective on the next generation of formal methods based on the integration of automated contract synthesis, semantic artifact reuse, and refinement-based theory. We argue that future verification systems must builds towards individual correctness proofs toward a cumulative, knowledge-driven paradigm in which specifications, contracts, and proofs are continuously synthesised and transferred across systems. To support this shift, we outline a hybrid framework combining large language models with graph-based representations to enable scalable semantic matching and principled reuse of verification artifacts. Learning-based components provide semantic guidance across heterogeneous notations and abstraction levels, while symbolic matching ensures formal soundness. Grounded in compositional reasoning, this vision points toward verification ecosystems that evolve systematically, leveraging past verification efforts to accelerate future assurance.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 4 of its 39 references that are in the map. First posted on arXiv 2 Feb 2026.
Builds on
4 of 39 references.
References · 4
- 2022Iteratively Prompt Pre-trained Language Models for Chain of Thoughtcited by 75
- 2025Knowledge Graph-based Retrieval-Augmented Generation for Schema Matchingcited by 13
- 2019Unifying Semantic Foundations for Automated Verification Tools in Isabelle/UTPcited by 4
- 2018Automating Verification of State Machines with Reactive Designs and Isabelle/UTPcited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026Pushing the Boundaries of Natural Reasoning: Interleaved Bonus from Formal-Logic Verification
- 2026Theory-Scale Auto-Formalization of Logics for Computer Science
- 2026Theoria: Rewrite-Acceptability Verification over Informal Reasoning States
- 2026Automating Formal Verification with Agent-Guided Tree Search
- 2026A2RBench: An Automatic Paradigm for Formally Verifiable Abstract Reasoning Benchmark Generation
- 2026Neuro-Formal Verification: Agentic Language-Agnostic Formal Program Reasoning
- 2026Draft-and-Prune: Improving the Reliability of Auto-formalization for Logical Reasoning
- 2026Towards an Agentic LLM-based Approach to Requirement Formalization from Unstructured Specifications