Re:Software is breaking down at a systemic level
by habitue on Monday November 16, 2026 @01:34PM
(#50521090)
Rice's theorem is across arbitrary turing machines. We intentionally limit the kinds of programs we emit with type systems, knowing they will prevent us from writing some programs, but we'll be able to analyze the ones we can write much better.
We prove properties of programs all the time, that's what a type system is for.
Can we prove all properties about our program that we're interested in? Maybe, maybe not. But Rice's theorem is not the tool for that argument.
Re:Software is breaking down at a systemic level
by adamddev1 on Monday November 16, 2026 @01:38PM
(#50521138)
Are vibe-coded apps being being written in Rocq programs that perfectly match dependent types to every possible behavior? Is anyone anywhere writing software with type theory at the level where it perfectly limits things and saves our programs from semantic mistakes?
Re:Software is breaking down at a systemic level
by vouwfietsman on Monday November 16, 2026 @01:54PM
(#50521379)
> every possible behavior
> semantic mistakes
Of course the point is not whether we can now do this with AI, but whether AI can help us get the same quality we used to get, faster.
Also, consider that it should rarely be the goal to enumerate and judge every possible behavior of a program, with exceptions for life-saving or otherwise critical software.
Re:Software is breaking down at a systemic level
by d0mine on Monday November 16, 2026 @01:58PM
(#50521427)
[delayed]
Re:Software is breaking down at a systemic level
by marcosdumay on Monday November 16, 2026 @02:12PM
(#50521624)
As the sibling says, the problem is not really Rice's Theorem. We were doing some great progress into software reliability before the LLM-crazy destroyed the industry.
The problem for LLMs is less formal and way more wicked. We don't have any good theory of software reliability. At all. All the reliability we have is artisanal and designed ad-hock.
People keep believing that the big LLM players with somehow disprove Rice's Theorem. "Somehow we'll be able to get AI to check if a program does X or Y." "We'll be able to have the machines verify things automatically." But this is is of course as hopeless as solving the Halting Problem. Theoretically, we know this is impossible.
Empirically, we can observe the breaking effects of this broken thinking. Code quality goes down, and apps go from being 99% to 95% reliable. But that's not a big deal, they say, that's good enough... But when the quality of all the building blocks further down get degraded in the same way, you can't keep track of which parts are broken, and which parts are dependable, and the whole thing comes crumbling down.