lean-wf-recursion
CommunityMaster Lean 4 well-founded recursion proofs.
Software Engineering#formal verification#theorem proving#lean 4#functional programming#well-founded recursion#proof engineering
Authorkim-em
Version1.0.0
Installs0
System Documentation
What problem does it solve?
This Skill helps developers navigate the complexities of proving properties about well-founded recursive functions in Lean 4, a common pattern in formal verification.
Core Features & Use Cases
- Proof Strategies: Provides guidance on unfolding WF functions, using
f.inductfor induction, and managing termination measures. - Fuel-to-WF Migration: Offers a checklist and patterns for converting older fuel-based functions to the more robust WF style.
- Use Case: When proving a complex property about a Lean 4 function that uses well-founded recursion, consult this Skill for the correct tactics and patterns to avoid common pitfalls like infinite loops during simplification.
Quick Start
Use the lean-wf-recursion skill to understand how to unfold a well-founded recursive function named my_func in a Lean 4 proof.
Dependency Matrix
Required Modules
None requiredComponents
references
💻 Claude Code Installation
Recommended: Let Claude install automatically. Simply copy and paste the text below to Claude Code.
Please help me install this Skill: Name: lean-wf-recursion Download link: https://github.com/kim-em/lean-zip/archive/main.zip#lean-wf-recursion Please download this .zip file, extract it, and install it in the .claude/skills/ directory.
Agent Skills Search Helper
Install a tiny helper to your Agent, search and equip skill from 223,000+ vetted skills library on demand.