3 ms·
we can basically guarantee that a very short snippet of code (say, a few lines) is secure, right? I’m not sure that’s true, but even if it is, you have to ask:
by joosters 7y ago
we can basically guarantee that a very short snippet of code (say, a few lines) is secure, right?
I’m not sure that’s true, but even if it is, you have to ask: Which few lines?
Let’s say we have the technology that can analyse (say) five lines of code and prove them completely correct and secure. That doesn’t mean you can prove a 500 line program to be secure by running the analysis on each 100 sets of five consecutive lines. Code in one place can affect the logic elsewhere. So now to prove a 500 line program correct, we’d need to analyse every possible combination of 5 lines chosen from the 500 => 255244687600 different proofs to check!
- Jap2-0 7y agoI guess that forms the core of the issue, it's inherently exponential (or factorial?).
- saagarjha 7y agoTuring complete.
- AnthonyMouse 7y agoIt's not just that. Before you can prove anything "correct" you need to define what "correct" means. Now you have the meta problem of proving that your definition of "correct" is correct.