~/keiya

#Engineering Projects

システム、形式検証、実行基盤への深い探求。

Radix

Lean 4 systems programming のための形式検証済み基盤ライブラリ

Overview

Lean 4 systems programming のための形式検証済み基盤ライブラリ

Radix は整数、ビット、バイト列、メモリ、バイナリ形式、並行性、ベアメタル支援までを含む Lean 4 向けの低レイヤー基盤ライブラリです。zero sorry、proof-erased abstractions、named trust assumptions を軸に、仕様と実装の境界を明示的に管理しています。

  • Word / Bit / Bytes / Memory / Binary / Concurrency / BareMetal をまたぐ低レイヤープリミティブを整理。
  • Proof-erased abstractions によって検証成果をランタイムコストへ持ち込まない。
  • Lean 4 kernel + Mathlib + named trust assumptions という信頼境界を明示する。
Open repository

技術スタック

Lean 4MathlibBitVecProof AutomationSystems

Proof Census

Theorems 1856
Definitions 1521
Instances 186
Axioms 13

Trust Audit

Sorry: 0
Trust assumptions: 20
Proofs erase at runtime

Wasm-Num

WebAssembly numeric semantics の形式検証

Formal Model

WebAssembly numeric semantics の形式検証

WebAssembly の数値セマンティクス、128-bit SIMD、線形メモリを Lean 4 で形式化し、定義・実装・証明を一体として伸ばしているプロジェクトです。Wasm runtime の正しさを説明可能にするための土台として進めています。

  • WebAssembly numeric semantics を Lean 4 上で定義し、モデルのズレを証明可能にする。
  • 128-bit SIMD と linear memory まで含めて検証対象を拡張する。
  • 実装・定義・証明を分断せずに前進させ、ランタイム周辺の理解を固める。
Open repository

技術スタック

Lean 4WebAssemblySIMDSemanticsLinear Memory

Status

Definition modules 70
Proof modules 14
Sorry 0