Re:John Carmack on the importance of Static Code Analysis
by Daishiman on Saturday December 24, 2011 @04:04AM
(#3388590)
Static code analysis is extremely difficult. You have to have a notion of what an "error" is, and the complexity of interaction between different pieces of a codebase grows exponentially, making feasible analysis of big projects very difficult without throwing in heuristics to simplify the analysis at a cost of loss of precision.
[ Parent
| on HN ]
Re:John Carmack on the importance of Static Code Analysis
by Fahrenheit2539 on Saturday December 24, 2011 @05:44AM
(#3388692)
The problem here is if hardware and algorithms for static analysis are improving at linear pace, applications are growing at least exponentially (if we add-in 3rd party libraries).
Re:John Carmack on the importance of Static Code Analysis
by barkmadley on Saturday December 24, 2011 @08:56AM
(#3388886)
There are some algorithms and techniques that will improve static analysis in a greater than linear fashion (however, I wouldn't guarantee exponentially).
see Model Verification: http://en.wikipedia.org/wiki/Kripke_structure_(model_checkin... and SMT solving: http://en.wikipedia.org/wiki/SMT_solver