Trace analysis, one of the formal methods to verify security protocols based on the process calculus, represents the environment as traces and a deductive system. However, the state space of the approach is infinite because the environment knowledge is too large to predict. In this paper, a type-directed trace analysis method is proposed to cut down the state space to be finite by type matching.