Re:Coming Soon: Machine-Checked Proofs in Everyday Development
by bsaul on Sunday December 31, 2017 @02:49PM
(#16042444)
As always with this theorem it's pretty hard to be sure if the kind of non provable statement happen often enough to be a concern in practice
Re:Coming Soon: Machine-Checked Proofs in Everyday Development
by hackinthebochs on Sunday December 31, 2017 @02:54PM
(#16042490)
But most code isn't using the features that make Turing complete languages messy, i.e. evolving the executable code as executing progresses. Most real-world code exists in a subset of Turing complete languages where generic theorem proving could probably work.
There cannot be a program that can prove (or even help a human to prove) any true statement about programs written in a Turing-complete language.