This paper proposes a novel utterance verification (UV) algorithm based on model-distance matrix.It gives the definition of model-distance and training algorithm for model-distance matrix which is used to verify the recognition result.By using expanded model-distance matrix verification algorithm

it makes impossible to verify the result of a big keyword spotting system

and gets the same performance as on a small one.An updating algorithm to modify model-distance matrix is also introduced when vocabulary is modified.