공격 트리 자동 생성 기법은 시스템 설명을 규칙에 따라 변환하는 모델 기반, 보안 속성을 분석해 구성하는 분석 기반, 사전 정의된 취약점 패턴을 매칭하는 취약점 기반 접근 방식으로 구분된다. 본 연구는 취약점 패턴 매칭 방식 도구의 경로 누락과 중복 경로 문제를 개선한다. 기존 도구는 실제 공격 가능성을 반영하지 못하고 분석 과정의 명확성을 떨어뜨리는 한계가 있다. 본 연구는 이러한 문제를 해결하기 위해 경로 탐색 알고리즘을 개선하고 중복 제거 로직을 추가하여 기존 도구와 비교·검증하였다. 그 결과, 제안 방법은 공격자가 진입점에서 목표 지점까지 도달할 수 있는 경로를 기존 도구 대비 6.5배 더 많이 식별하여 약 84.6%의 잠재적 위협 누락 문제를 해결하였으며, 중복된 공격 단계를 효과적으로 제거하여 트리의 가독성을 크게 향상시켰다.