Trust, Try and Prove Me