Doc2Spec: Synthesizing Formal Programming Specifications from Natural Language via Grammar Induction

arXiv:2602.04892 · cs.PL, cs.AI, cs.SE · Submitted 2026-01-30 · Read on arXiv

cs.PL, cs.AI, cs.SE

Submitted: 2026-01-30

Updated: 2026-10-07

Terminology

• Benchmark — 1× in this paper · explained in 2 episodes
• Formal Verification — 1× in this paper · explained in 2 episodes
• Multi-Agent Framework — 1× in this paper · explained in 3 episodes
• Verification — 1× in this paper · explained in 2 episodes

Related papers

• Griotte: Verified Compartmentalisation via Capabilities
• GraphMend: Code Transformations for Fixing Graph Breaks in PyTorch 2
• Two Birds One Stone: Effective Static Detection of Resource and Communication Deadlocks in Rust Programs
• Quasar: A Programming Language Specialized for LLM Code Actions