Facilitate Lean 4 proofs converting unsigned integers and BitVectors with bv_decide.
npx skills add https://github.com/kim-em/lean-zip --skill lean-uint-bitvec
Please help me install this Agent Skill. Skill: lean-uint-bitvec Source: https://github.com/kim-em/lean-zip/tree/main/.claude/skills/lean-uint-bitvec Command: npx skills add https://github.com/kim-em/lean-zip --skill lean-uint-bitvec
This Skill streamlines complex proofs in Lean 4 that involve conversions between numeric types (like UInt8, UInt16, UInt32) and BitVectors, particularly when using the bv_decide tactic.
bv_decide Guidance: Provides strategies for effectively using bv_decide for bit-level reasoning on unsigned integers.UInt types and Nat for tactics like omega.Use the lean-uint-bitvec skill to help prove a goal involving UInt32 bitwise operations.
High-intent search queries and answers about installing and using this skill.
To prove UInt32 bitwise operations in Lean 4, apply the bv_decide tactic for bit-level reasoning and use type conversion patterns to bridge UInt types with BitVectors. This streamlines complex bit manipulation proofs.
The omega tactic fails on UInt8 conversions because it operates on Nat types. You must use type conversion bridging patterns to convert unsigned integers to Nat before omega can successfully process the arithmetic reasoning.
Yes, you can use bv_decide for CRC checksum formalization in Lean 4. It provides strategies for handling bitwise operations and numeric type interactions required to verify bit manipulation routines.
The best way to convert between UInt types and BitVectors in Lean 4 is using dedicated type conversion bridging patterns. This enables tactics like omega to work alongside bv_decide for mixed numeric proofs.
The limitations of bv_decide for unsigned integer proofs include challenges with type bridging across UInt8, UInt16, and UInt32. It requires optimized proof strategies to handle type conversions before applying bit-level reasoning.
AMGrobelnikCompile and verify Lean 4 code with Mathlib integration.
r-irbeFormalize security properties and information-flow proofs in Lean 4.
fmhallConvert between numeric types and BitVec in Lean 4 proofs.
bnebDerive proofs by contradiction in Lean 4 using by_contra and absurd.