News for hackers. Stuff that matters.
Re:Ethereum is Doomed (2016) by lukifer on Tuesday January 15, 2019 @03:05PM (#18914492)
A computer is a state machine, with a number of potential states represented by 2^n (where n is the number of bits of storage/memory). As soon as n approaches some non-trivial number (which necessarily includes queued processor instructions, in addition to data!), the number of possible states rapidly exceeds the number of atoms in the known universe. There are simply too many permutations to test 100% of all cases for any program more complicated than "$x=2+2; assert($x==4);".

And that's just one constraint that makes the mythical "100% test coverage" practically infeasible. Another is: what tests the tests?

There are no comments on this comment yet.