3 ms·
> but a lot harder to write compilers that emit fast and correct code. The hard part is being confident you have correct code for all cases even the rare edge
by dspillett 12y ago
> but a lot harder to write compilers that emit fast and correct code.
The hard part is being confident you have correct code for all cases even the rare edge cases.
Producing something that works for the happy path is easy. Producing something that works correctly for a wide range of input test conditions is more long winded but still not difficult. This sort of work is about mapping the inputs, assumptions, and outputs into a minimal (mathematical) form and using that to prove that for all cases the process correctly maps one to the other - to try prove that there can be no input for which the output is invalid.