News for hackers. Stuff that matters.
Re:John Carmack on the importance of Static Code Analysis by kevingadd on Saturday December 24, 2011 @04:46AM (#3388641)
I would be shocked if any static analyzer could be truly useful for validating the implementation of a virtual machine, let alone one like SQLite's. The fact that SQLite makes heavy use of dynamic typing also seems like it would defeat attempts by a static analyzer to validate code.
Re:John Carmack on the importance of Static Code Analysis by thesz on Saturday December 24, 2011 @07:35AM (#3388796)
http://compcert.inria.fr/

CompCert is a verified compiler that transforms code from "virtual machine" of language C to "virtual machine" of PowerPC.

It is generated from Coq, though.

But, please see ynot: http://ynot.cs.harvard.edu/

They have a verified SQL compiler. Again, generated from Coq source.

So I think you're wrong claiming that static analysis isn't useful for virtual machines. For C you have to have very extensive annotations, as it is not very expressive by itself, but static analysis is still possible.

Re:John Carmack on the importance of Static Code Analysis by _delirium on Saturday December 24, 2011 @01:11PM (#3389318)
That's true, but I think a different class of tools: theorem-provers that depend on extensive domain-specific annotations (e.g. about SQL semantics) to prove correctness aren't usually applied in the same situations as tools like Coverity that do static analysis of raw C/C++ code to find likely bugs; though there's some convergence in the past 10 years.