상태 머신 다이어그램을 이용하여 테스트 시나리오를 생성하는 상태 기반 테스트 (State-Based Testing; SBT)가 활발하게 수행되고 있다. 모든 전이 커버리지 전략 과 왕복 여행 경로 커버리지 전략이 일반적인 SBT 전략으로 널리 사용되고 있다. 그러나 이들이 생성한 테스트 시나리오는 스택에 원소를 추출하고 삽입하는 것과 같은 필수적인 시나리오도 테스트하지 않는 경우가 있다. 본 논문에서는 이벤트 쌍 커버리지를 이용하여 더 많은 필수적인 시나리오를 테스트하도록 이들이 생성한 테스트 시나리오를 보강하는 기법을 제안한다. 또한, 상태 머신 기반 시스템의 효 율적인 sneak path 테스트를 위한 테스트 시나리오 보강 방법도 제안한다. 이벤트 간 실행 순서를 분석하여 이벤트 도미네이터 트리를 작성하고, 이를 이용하여 효율 적으로 sneak path를 확인하도록 테스트 시나리오를 보강한다.