| ▲ | habitue an hour ago | |||||||||||||
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. | ||||||||||||||
| ▲ | adamddev1 an hour ago | parent [-] | |||||||||||||
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? | ||||||||||||||
| ||||||||||||||