Skip to content

Latest commit

 

History

History
24 lines (22 loc) · 2.82 KB

File metadata and controls

24 lines (22 loc) · 2.82 KB
layout default
title Feature Matrix — Mumei
description Feature matrix for Mumei types, verification, traits, ownership, effects, FFI, standard library, emitters, and tooling.
keywords mumei features, formal verification, refinement types, effects, FFI, LLVM, Lean4

Mumei Feature Matrix

Category Highlights
Types Refinement types (i64 where v >= 0), structs, enums (ADT), generics, explicit return types (-> Str)
Verification Pre/postconditions, loop invariants + termination proof, forall/exists quantifiers, temporal effect Z3 probes, Lean translator contract metadata in proof certificates (translator_version, binder_mapping, bridge_lemma_hash)
Traits Algebraic laws verified by Z3 (law reflexive: leq(x, x) == true)
Ownership ref / ref mut / consume with Z3 aliasing prevention, MIR-based move analysis
Concurrency async/await, task_group:all/task_group:any, deadlock-free proof via resource hierarchy
Effects Compile-time side-effect verification, perform/effects:, effect hierarchy, parameterized effects, effect polymorphism (<E: Effect>), capability security, stateful effects with temporal ordering
Lambda First-class closures |x, y| x + y, capture analysis
Safety trusted / unverified atoms, taint analysis, BMC + inductive invariant, call_with_contract for higher-order function verification
FFI extern "Rust" / extern "C" blocks, handle-based memory management (json_free, http_free), Str type interop
Std Library Option, Result, List, BoundedArray, Vector, HashMap, JSON, HTTP, sort algorithms, effect definitions
Output LLVM IR (native binary), C header (.h) via --emit c-header, verified JSON metadata via --emit verified-json, Markdown proof certificates via --emit proof-book, Lean escalation bundles via --proof-cert, Rust / Python FFI bindings via --emit rust / --emit python, and runtime-loaded emitter plugins from ~/.mumei/emitters/<name>/
Emitter Architecture Cargo workspace emitter crates (mumei-core, mumei-emit-llvm, mumei-emit-json, mumei-emit-proofbook, mumei-emit-rust, mumei-emit-python); see Plugin Guide and Roadmap
Tooling LSP server, VS Code extension with counter-example ghost-text decorations, mumei.toml manifest, dependency manager, MCP server, contract-aware mumei doc, semantic feedback (bilingual EN/JP)