loop-invariant-generator

name	loop-invariant-generator
description	Automatically generate and verify loop invariants for algorithm correctness proofs
allowed-tools	["Bash","Read","Write","Edit","Glob","Grep"]
metadata	{"specialization":"computer-science","domain":"science","category":"algorithm-analysis","phase":6}

Loop Invariant Generator

Purpose

Provides expert guidance on generating and verifying loop invariants for algorithm correctness proofs using formal methods.

Capabilities

• Infer candidate loop invariants from code structure
• Verify initialization, maintenance, and termination conditions
• Generate formal proof templates
• Handle nested loops and complex data structures
• Export to theorem provers (Dafny, Why3)
• Suggest invariant strengthening

Usage Guidelines

1. Code Analysis: Analyze loop structure and identify key properties
2. Candidate Generation: Generate candidate invariants from code patterns
3. Verification: Check initialization, maintenance, termination
4. Strengthening: Refine invariants to prove desired properties
5. Export: Generate proof obligations for theorem provers

Tools/Libraries

• Dafny
• Why3
• SMT solvers (Z3, CVC5)
• Static analysis frameworks