logoalt Hacker News

Legend2440yesterday at 8:57 PM3 repliesview on HN

Catching all bugs with static analysis would involve solving the halting problem, so it's never going to happen.


Replies

IsTomyesterday at 9:34 PM

A lot of software doing useful work halts pretty trivialy, consuming inputs and doing bounded computation on each of them. You're not going to recurse much in click handlers or keep making larger requests to handle the current one.

show 1 reply
lmmtoday at 8:02 AM

Only if you're using a Turing-complete programming language, and why would you do that?

MeetingsBrowsertoday at 12:45 AM

Catching all bugs with static analysis is actually really easy, as long as you don't mind false positives.

show 1 reply