The hardware and the software. Think of a provably correct compiler.
The main relevant paragraph in this interview is the one in part 2 whose first sentence is “The catastrophic sort of error, the sort you can’t recover from, is an error in modifying your own source code.”
Interesting fact: The recent paper Finding and Understanding Bugs in C Compilers found miscompilation bugs in all compilers tested except for one, CompCert, which was unique in that its optimizer was built on a machine-checked proof framework.
Yes, but I don’t see what relevance that paragraph has to his desire for ‘determinism’. Unless he has somehow formed the impression that ‘non-deterministic’ means ‘error-prone’ or that it is impossible to formally prove correctness of non-deterministic algorithms. In fact, hardware designs are routinely proven correct (ironically, using modal logic) even though the hardware being vetted is massively non-deterministic internally.
The hardware and the software. Think of a provably correct compiler.
The main relevant paragraph in this interview is the one in part 2 whose first sentence is “The catastrophic sort of error, the sort you can’t recover from, is an error in modifying your own source code.”
Interesting fact: The recent paper Finding and Understanding Bugs in C Compilers found miscompilation bugs in all compilers tested except for one, CompCert, which was unique in that its optimizer was built on a machine-checked proof framework.
Yes, but I don’t see what relevance that paragraph has to his desire for ‘determinism’. Unless he has somehow formed the impression that ‘non-deterministic’ means ‘error-prone’ or that it is impossible to formally prove correctness of non-deterministic algorithms. In fact, hardware designs are routinely proven correct (ironically, using modal logic) even though the hardware being vetted is massively non-deterministic internally.