lean-fuel-induction
CommunityMaster Lean 4 fuel-based recursion proofs.
Software Engineering#formal verification#theorem proving#lean 4#recursion#loop invariants#proof patterns
Authorkim-em
Version1.0.0
Installs0
System Documentation
What problem does it solve?
This Skill provides guidance and patterns for tackling complex proof obligations in Lean 4, specifically those involving fuel-based recursion, loop invariants, and intricate state management.
Core Features & Use Cases
- Fuel Independence Proofs: Strategies for proving properties of functions that depend on a fuel parameter.
- Loop Invariant Proofs: Techniques for establishing invariants in recursive functions and stateful operations.
- Proof Optimization: Advice on reducing
maxRecDepthandmaxHeartbeatsfor faster compilation and robust proofs. - Use Case: When proving a property about a recursive function that consumes fuel, use this Skill's patterns to structure your induction and handle recursive calls efficiently.
Quick Start
Use the lean-fuel-induction skill to understand how to prove fuel independence for a recursive function.
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-fuel-induction Download link: https://github.com/kim-em/lean-zip/archive/main.zip#lean-fuel-induction 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.