News for hackers. Stuff that matters.
Re:Offload Mental Simulation by savingsPossible on Sunday May 30, 2021 @04:41AM (#27331665)
> I think the halting problem only tells you that you cannot, in general, opinionate on what the program does, without expending an amount of computational effort equivalent to running that program. A better counterpoint is that you can't know ahead of time what values will be returned by IO calls.

One corolary of the non-computability of the halting problem is that the problem "does this line ever run" is also non-computable

Re:Offload Mental Simulation by PeterisP on Sunday May 30, 2021 @06:13PM (#27337395)
The halting problem only means that the problem "does this line ever run" is not computable for every case, since it's possible to construct undecidable cases. However, not all cases are undecidable and for most lines of most programs simple static analysis can indeed determine that certain lines will definitely run and certain lines won't.

As long as you accept that the solution won't give a yes/no answer but yes/no/maybe, an automated system definitely can opiniate on what the program does; for example, by actually attempting to run the involved fragments for a limited time.