Conversation
Notices
-
Hattie Cat (hattiecat@quitter.no)'s status on Monday, 15-Jan-2018 00:23:30 EST Hattie Cat
Serious question: what (if any) are the implications of Gödel's incompleteness theorems for formal methods to 'prove' a program against a spec. Does it e.g. imply that any spec. can never be complete? Or does it only apply to systems of arithmetic described by axioms?