Finite state verifiers with constant randomness (Logical Methods in Computer Science, 2014)