Re:Automatic bug-repair system fixes 10 times as many errors...
by sowhatquestion on Saturday January 30, 2016 @01:17AM
(#11000793)
Pardon the speculative thought, but wouldn't a program that detects "universal properties of correct code" be equivalent to a program that detects whether another program will halt? Hence, impossible?
[ Parent
| on HN ]
Re:Automatic bug-repair system fixes 10 times as many errors...
by SatvikBeri on Saturday January 30, 2016 @01:35AM
(#11000830)
It's a machine learning based system, so it's probabilistic. You can certainly write programs that can detect when some other programs halt, just not universal ones. For example, it would be relatively trivial to look for a "while true:" loop that has no end conditions.
Re:Automatic bug-repair system fixes 10 times as many errors...
by sitkack on Saturday January 30, 2016 @06:08AM
(#11001461)
Halting problem is all arbitrary programs, not a specific one. Be careful in how you apply knowledge.
While(1):
Pass
Is trivial to detect. Now make slightly more complex versions of the same.
Re:Automatic bug-repair system fixes 10 times as many errors...
by friendcomputer on Saturday January 30, 2016 @01:42AM
(#11000841)
I think the difference is in one case you are talking about specific properties of specific programs, and in the other you are talking about a universal question about any program.