Skip to content

Comment on The Mechanics of Proofparent

Comments

Let's say you want to prove a compiler correct. How do you express that as a thing you want to prove mathematically? Here us a possible way to do it:

BehaviourMC(compile(src)) = BehaviourE(src)

You are basically saying that the machine code behaviour of the compiled source should be identical to emulating the source directly.

You then need to define what you mean mathematically by machine code etc. until the goal is fully specified.

And then you prove it correct.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.