With a STARK prover the correct execution of a program can be validated in sub-linear time, faster than it would take to re-run the program.