Pregunta de entrevista de Qualcomm

Design a state machine to detect bit sequence. How do you verify it?