Skip to content

Prove parser/encoder round-trip identity #48

@avrabe

Description

@avrabe

Overview

Prove that parse_wasm(encode_wasm(module)) == Ok(module) for well-formed modules.

Property

∀ m: Module. parse_wasm(encode_wasm(m)?) == Ok(m)

Implementation

  1. Translate parse_wasm to Rocq (or subset)
  2. Translate encode_wasm to Rocq (or subset)
  3. Prove round-trip identity

Depends on

Files

  • loom-core/src/lib.rs (parse_wasm, encode_wasm)
  • proofs/codec/roundtrip.v (new)

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Type

    No type

    Projects

    No projects

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions