3 ms·
What? A compiler can't tell if a given program is "safe" any more than it can tell if the program will halt.
by CamperBob2 8y ago
What? A compiler can't tell if a given program is "safe" any more than it can tell if the program will halt.
- 0815test 8y agoA compiler can tell if some program will halt, for many reasonable cases. For example, if the program comes with a proof that places it in some well-defined computational complexity class, a compiler will be able to tell that it halts. And even if a program cannot be said to halt in general, it can still be said to halt conditional on some "unsafe" assertions being true. Similarly, we can verify safety properties for many useful programs, and we can even use "unsafe" assertions to limit the extent of uncertainty about these properties that we cannot directly verify.