New: Lean-ux, an executable Lean mirror of several Linux subsystems, built by testing against instrumented Linux running in QEMU
+ Lean proofs of properties for the Wireguard mirror,
+ early experiments trying to prove the mirror correct vs the binary
https://t.co/VLX2MqMVAr
@kirancodes Proof-carrying asm definitely seems like the end game but it seems hard to scale to Cerberus-C (today). You should try, it’d be interesting to even sketch an architecture that would plausibly rule out the bug you found
We built a Lean port of Cerberus, a highly realistic C semantics. If you want to model and reason about C code in Lean, now you can https://t.co/fdWpSgxa0v
cute semantics :) It's a shame it's buggy though :\
I hope you haven't used it to prove anything big yet!
It's kinda hard to trust vibe-coded semantics IMO even testing isn't enough to catch all the bugs