4 ms·
> If Microsoft spent a few man-years mathematically proving the correctness of that code, they could have the saved the world about 10,000 man-years. Formal v
by MaxBarraclough 7y ago
> If Microsoft spent a few man-years mathematically proving the correctness of that code, they could have the saved the world about 10,000 man-years.
Formal verification takes a tremendous amount of skill and effort. The most impressive formally verified operating system we have today is seL4, as you mentioned. Its functionality is very limited, though.
> A ballpark figure for proving the correctness of 7500 lines of very complex code[2] is about 30 man years[3]. If even 1% of the 1 billion Windows users and sysadmins has to spend a couple hours on things related to this patch, it works out to 9615 man-years of worldwide waste (based on an 8 hour workday and 260 workdays a year).
1. I doubt this idea is practical
2. Assuming it's possible, the cost would be enormous
3. The resulting system would likely be hard to change without breaking its formal guarantees
4. Microsoft would have to justify this cost on their own terms. If the code is already 'stable enough', they would do better to spend that money developing other features. Which of course they did.
> 100 per cent bug-free and therefore immune to crashes and failures
seL4 are careful to state that it does not offer guarantees against timing-attacks or other side-channel attacks.