Skip to content

x402agent/SolanaOS / skills/qedgen

qedgen

Flagged

Formally verify programs by writing Lean 4 proofs. Trigger this skill whenever the user wants to formally verify code, generate Lean 4 proofs, prove properties about algorithms or smart contracts, verify invariants, convert program logic into formal specifications, or anything involving Lean 4 and formal verification. Also trigger when the user mentions "qedgen", "lean proof", "formal proof", "verify my code", "prove correctness", "formal verification", or wants mathematical guarantees about their implementation.

FileKindSize
Cargo.lockmanifest38.2 KB
Cargo.tomlmanifest347 B
LICENSEother1.0 KB
README.mdmarkdown4.1 KB
SKILL.mdskill md21.0 KB
claude.mdmarkdown9.7 KB
crates/qedgen/Cargo.tomlmanifest544 B
crates/qedgen/src/api.rsscript38.9 KB
crates/qedgen/src/asm2lean.rsscript26.2 KB
crates/qedgen/src/consolidate.rsscript6.2 KB
crates/qedgen/src/main.rsscript4.7 KB
crates/qedgen/src/project.rsscript3.0 KB
crates/qedgen/src/spec.rsscript19.4 KB
crates/qedgen/src/validate.rsscript5.6 KB
crates/qedgen/templates/Main.leanother154 B
crates/qedgen/templates/PROMPT_TEMPLATE.mdmarkdown3.2 KB
crates/qedgen/templates/README.lean.mdmarkdown1.6 KB
crates/qedgen/templates/lakefile.leanother292 B
crates/qedgen/templates/lean-toolchainother25 B
docs/CNAMEother10 B
docs/index.htmlother11.6 KB
docs/llms-full.txtmarkdown8.7 KB
docs/llms.txtmarkdown2.1 KB
docs/logo-dark.svgother648 B
docs/logo-light.svgother648 B
docs/qgn_demo.htmlother69.3 KB
docs/style.cssother8.1 KB
examples/rust/escrow/Anchor.tomlconfig353 B
examples/rust/escrow/Cargo.lockmanifest72.8 KB
examples/rust/escrow/Cargo.tomlmanifest215 B
examples/rust/escrow/migrations/deploy.tsscript428 B
examples/rust/escrow/package.jsonmanifest528 B
examples/rust/escrow/programs/escrow/Cargo.tomlmanifest376 B
examples/rust/escrow/programs/escrow/Xargo.tomlconfig62 B
examples/rust/escrow/programs/escrow/src/lib.rsscript6.7 KB
examples/rust/escrow/tests/escrow.tsscript8.6 KB
examples/rust/escrow/tsconfig.jsonconfig205 B
examples/rust/percolator/Cargo.lockmanifest8.5 KB
examples/rust/percolator/Cargo.tomlmanifest639 B
examples/rust/percolator/LICENSEother11.1 KB
examples/rust/percolator/README.mdmarkdown4.9 KB
examples/rust/percolator/examples/offsets.rsscript1.3 KB
examples/rust/percolator/scripts/audit-proof-strength.mdmarkdown6.4 KB
examples/rust/percolator/scripts/proof-strength-audit-results.mdmarkdown89.2 KB
examples/rust/percolator/scripts/run_kani_full_audit.shexecutablescript1.2 KB
examples/rust/percolator/spec.mdmarkdown108.4 KB
examples/rust/percolator/src/i128.rsscript20.4 KB
examples/rust/percolator/src/percolator.rsscript139.3 KB
examples/rust/percolator/src/wide_math.rsscript59.8 KB
examples/rust/percolator/tests/amm_tests.rsscript7.4 KB
examples/rust/percolator/tests/common/mod.rsscript4.7 KB
examples/rust/percolator/tests/fuzzing.proptest-regressionsother4.7 KB
examples/rust/percolator/tests/fuzzing.rsscript43.1 KB
examples/rust/percolator/tests/proofs_arithmetic.rsscript17.1 KB
examples/rust/percolator/tests/proofs_audit.rsscript35.0 KB
examples/rust/percolator/tests/proofs_instructions.rsscript64.8 KB
examples/rust/percolator/tests/proofs_invariants.rsscript21.0 KB
examples/rust/percolator/tests/proofs_lazy_ak.rsscript22.4 KB
examples/rust/percolator/tests/proofs_liveness.rsscript17.1 KB
examples/rust/percolator/tests/proofs_safety.rsscript104.2 KB
examples/rust/percolator/tests/proofs_v1131.rsscript25.4 KB
examples/rust/percolator/tests/unit_tests.rsscript93.8 KB
examples/sbpf/counter/src/counter.sother22.9 KB
examples/sbpf/slippage/src/asm-slippage/asm-slippage.sother698 B
examples/sbpf/transfer/src/transfer.sother2.4 KB
examples/sbpf/tree/src/tree.sother61.1 KB
install.shexecutablescript5.5 KB
lean_solana/QEDGen.leanother165 B
lean_solana/QEDGen/Solana.leanother165 B
lean_solana/QEDGen/Solana/Account.leanother4.0 KB
lean_solana/QEDGen/Solana/Authority.leanother285 B
lean_solana/QEDGen/Solana/Cpi.leanother9.0 KB
lean_solana/QEDGen/Solana/SBPF.leanother130 B
lean_solana/QEDGen/Solana/SBPF/Execute.leanother12.2 KB
lean_solana/QEDGen/Solana/SBPF/ISA.leanother5.1 KB
lean_solana/QEDGen/Solana/SBPF/Memory.leanother6.1 KB
lean_solana/QEDGen/Solana/SBPF/Tactic.leanother2.3 KB
lean_solana/QEDGen/Solana/State.leanother1.9 KB
lean_solana/QEDGen/Solana/Valid.leanother2.0 KB
lean_solana/README.mdmarkdown2.5 KB
lean_solana/lake-manifest.jsonconfig119 B
lean_solana/lakefile.leanother112 B
lean_solana/lean-toolchainother25 B
lean_solana/test_lemmas.leanother2.3 KB
package.jsonmanifest762 B
tools/qedgenexecutablescript357 B

lean_solana/QEDGen/Solana/SBPF/ISA.lean

View on GitHub
-- sBPF Instruction Set Architecture for hand-written Solana programs
--
-- Minimal subset of the sBPF ISA sufficient to verify hand-written Solana
-- programs.
--
-- Reference: https://github.com/anza-xyz/sbpf

namespace QEDGen.Solana.SBPF

/-- 64-bit word modulus for wrapping arithmetic -/
def U64_MODULUS : Nat := 2 ^ 64

/-- sBPF registers: r0-r9 general purpose, r10 read-only frame pointer.
    r0 holds return values / exit codes.
    r1-r5 are caller-saved argument registers (used for all calls: syscalls, BPF-to-BPF, CPI).
    r6-r9 are callee-saved.
    r10 is the read-only stack frame pointer. -/
inductive Reg
  | r0 | r1 | r2 | r3 | r4 | r5 | r6 | r7 | r8 | r9 | r10
  deriving Repr, DecidableEq, BEq, Inhabited

/-- Source operand: register or signed immediate (converted to unsigned by resolveSrc) -/
inductive Src
  | reg (r : Reg)
  | imm (v : Int)
  deriving Repr, DecidableEq

/-- Memory access width -/
inductive Width
  | byte   -- 1 byte  (ldxb / stb / stxb)
  | half   -- 2 bytes (ldxh / sth / stxh)
  | word   -- 4 bytes (ldxw / stw / stxw)
  | dword  -- 8 bytes (ldxdw / stdw / stxdw)
  deriving Repr, DecidableEq

/-- Number of bytes for a given width -/
def Width.bytes : Width → Nat
  | .byte  => 1
  | .half  => 2
  | .word  => 4
  | .dword => 8

/-- Mask for truncating values to a given width -/
def Width.mask : Width → Nat
  | .byte  => 2 ^ 8 - 1
  | .half  => 2 ^ 16 - 1
  | .word  => 2 ^ 32 - 1
  | .dword => 2 ^ 64 - 1

/-- sBPF syscall identifiers (Solana runtime).
    These map to the sol_* functions available to on-chain programs. -/
inductive Syscall
  -- Logging
  | sol_log_
  | sol_log_64_
  | sol_log_compute_units_
  | sol_log_pubkey
  | sol_log_data
  -- PDA derivation
  | sol_create_program_address
  | sol_try_find_program_address
  -- Cross-program invocation
  | sol_invoke_signed
  | sol_invoke_signed_c
  -- Sysvars
  | sol_get_clock_sysvar
  | sol_get_rent_sysvar
  | sol_get_epoch_schedule_sysvar
  | sol_get_last_restart_slot
  -- Introspection
  | sol_remaining_compute_units
  | sol_get_stack_height
  -- Hashing
  | sol_sha256
  | sol_keccak256
  | sol_blake3
  -- Memory operations
  | sol_memcpy
  | sol_memmove
  | sol_memcmp
  | sol_memset
  -- Crypto
  | sol_secp256k1_recover
  -- Return data
  | sol_get_return_data
  | sol_set_return_data
  deriving Repr, DecidableEq

/-- sBPF instructions.
    Jump targets are absolute instruction indices (resolved from labels by parser).
    This abstracts away lddw occupying 2 instruction slots in the binary encoding;
    our model treats each logical instruction as one array element. -/
inductive Insn
  -- Load 64-bit immediate into register
  | lddw  (dst : Reg) (imm : Int)
  -- Load from memory: dst = mem[src + off]
  | ldx   (w : Width) (dst src : Reg) (off : Int)
  -- Store immediate to memory: mem[dst + off] = imm
  | st    (w : Width) (dst : Reg) (off : Int) (imm : Int)
  -- Store register to memory: mem[dst + off] = src
  | stx   (w : Width) (dst : Reg) (off : Int) (src : Reg)
  -- ALU 64-bit
  | add64  (dst : Reg) (src : Src)
  | sub64  (dst : Reg) (src : Src)
  | mul64  (dst : Reg) (src : Src)
  | div64  (dst : Reg) (src : Src)
  | mod64  (dst : Reg) (src : Src)
  | or64   (dst : Reg) (src : Src)
  | and64  (dst : Reg) (src : Src)
  | xor64  (dst : Reg) (src : Src)
  | lsh64  (dst : Reg) (src : Src)
  | rsh64  (dst : Reg) (src : Src)
  | arsh64 (dst : Reg) (src : Src)
  | mov64  (dst : Reg) (src : Src)
  | neg64  (dst : Reg)
  -- ALU 32-bit (result zero-extended to 64 bits)
  | add32  (dst : Reg) (src : Src)
  | sub32  (dst : Reg) (src : Src)
  | mul32  (dst : Reg) (src : Src)
  | div32  (dst : Reg) (src : Src)
  | mod32  (dst : Reg) (src : Src)
  | or32   (dst : Reg) (src : Src)
  | and32  (dst : Reg) (src : Src)
  | xor32  (dst : Reg) (src : Src)
  | lsh32  (dst : Reg) (src : Src)
  | rsh32  (dst : Reg) (src : Src)
  | arsh32 (dst : Reg) (src : Src)
  | mov32  (dst : Reg) (src : Src)
  | neg32  (dst : Reg)
  -- Conditional jumps (target = absolute instruction index)
  | jeq   (dst : Reg) (src : Src) (target : Nat)
  | jne   (dst : Reg) (src : Src) (target : Nat)
  | jgt   (dst : Reg) (src : Src) (target : Nat)
  | jge   (dst : Reg) (src : Src) (target : Nat)
  | jlt   (dst : Reg) (src : Src) (target : Nat)
  | jle   (dst : Reg) (src : Src) (target : Nat)
  | jsgt  (dst : Reg) (src : Src) (target : Nat)
  | jsge  (dst : Reg) (src : Src) (target : Nat)
  | jslt  (dst : Reg) (src : Src) (target : Nat)
  | jsle  (dst : Reg) (src : Src) (target : Nat)
  | jset  (dst : Reg) (src : Src) (target : Nat)
  -- Unconditional jump
  | ja    (target : Nat)
  -- Syscall
  | call  (syscall : Syscall)
  -- Program exit (exit code = value in r0)
  | exit
  deriving Repr, DecidableEq

/-- Interpret a 64-bit unsigned value as signed two's complement -/
def toSigned64 (v : Nat) : Int :=
  if v < U64_MODULUS / 2 then ↑v
  else ↑v - ↑U64_MODULUS

/-- Convert a signed integer to its unsigned 64-bit representation.
    sBPF immediates are sign-extended to 64 bits; this mirrors that
    so codegen can emit readable negative literals while staying in Nat. -/
@[simp, reducible] def toU64 (v : Int) : Nat :=
  (v % (2^64 : Int)).toNat

end QEDGen.Solana.SBPF
reverse-engineer-anythingmorluto/reaReverse engineer native, managed, Electron/JavaScript, packaged, firmware, and browser targets with REA, and build agent environments (AgentEnv bundles) of web applications from a live instance or a capture, and of Linux desktop apps with a task from a request. Use shipped-artifact or requested runtime evidence to explain features, compare versions, decompile code, or guide a reconstruction. Skip REA for ordinary source-repository architecture analysis.Stars: 472kUpdated Claude CodeCodexUnverifiedInstall
diagnosing-superpowersobra/superpowersUse when a superpowers session went wrong and your human partner wants to know why — repeated work, ignored plans, stumbles, poor results, a skill that didn't fire, "it took too long", "why is it so expensive", "what is it doing" — or wants to build a bug report for the superpowers maintainers, for the current session or a past one identified by id or path, on any harness.Stars: 322kUpdated Claude CodeCodexVerifiedInstall
dispatching-parallel-agentsobra/superpowersUse when facing 2+ independent tasks that can be worked on without shared state or sequential dependenciesStars: 322kUpdated Claude CodeCodexVerifiedInstall
executing-plansobra/superpowersUse when executing an implementation plan in the current session as the implementer yourself — your human partner chose inline execution, or no subagent tool is availableStars: 322kUpdated Claude CodeCodexVerifiedInstall