HNHacker News
TopNewBestAskShowJobs

lukerj00

4 karma · joined November 7, 2024

submissionscomments
lukerj00··on Show HN: Talos – Open-source WASM interpreter for Lean
More on this - LLVM-IR has no official formal semantics and it's riddled with UB. RISC-V has a formal model in Sail, but it's an ISA so you throw away the structured control flow and types which we want for proving.

Wasm has different levels we can validate against - starting with W3C test suite, then later full verification against the SpecTec-generated Lean semantics so that we can drop our interpreter from the trusted base.

lukerj00··on Show HN: Talos – Open-source WASM interpreter for Lean
I’m on the Cajal team - not OP, but happy to answer questions.

The core bet is that Wasm is a good verification target (close to compiled artifacts, many languages target it), and Lean is the right place to do verification.

Super interested in hearing from people working with Lean, compilers or other Wasm verification frameworks (eg Iris-Wasm).