LLM2Cert: LLMs synthesize certificates and verify them with SMT/Lean
LLM2Cert: LLM Synthesis of Certificates with SMT/Lean Verification
AI summary
LLM2Cert uses LLMs to synthesize Lyapunov functions and barrier certificates, with agent verification repaired via an SMT solver or Lean proof. Its benchmark DynaCertBench contains 105 nonlinear dynamical system instances, covering stability, region of attraction, forward invariance and safety tasks. The framework verifies 81/105 (77.1%), 17.1 percentage points higher than one-shot generation without feedback, of which 22 cannot be solved by All-SMT.