> there are lots of programs the prover can't effectively handle right now And a... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		MaxBarraclough on May 8, 2020 \| parent \| context \| favorite \| on: Show HN: Micro-mitten – Research language with com... > there are lots of programs the prover can't effectively handle right now And always will be, due to Rice's Theorem. Can still be useful though - various formal methods techniques are like this.

Ono-Sendai on May 9, 2020 [–]

Winter is not a Turing equivalent language, so technically Rice's theorem doesn't apply (I think). Nevertheless practically speaking you are right, there will always be valid programs that the prover can't prove are correct.

Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact