동적 심볼릭 수행과 유전 알고리즘을 사용한 테스트 생성 기법 비교

Abstract

현대 사회에서 소프트웨어가 널리 사용됨에 따라 소프트웨어의 오류에 대한 사회 비용 문제와 소프트웨어 테스트의 중요성이 점차 커지고 있다. 하지만 현재의 테스트 관행은 테스트 케이스를 작성하는데 많은 인력과 비용이 들고, 효과적인 테스트 케이스를 작성하기 어려운 문제가 있다. 따라서 효과적인 테스트 케이스를 생성하기 위한 기법이 많이 제안되었다. 본 논문에서는 테스트 케이스 자동 생성 기법 가운데 가장 각광받고 있는 동적 심볼릭 수행과 유전 알고리즘 기법을 비교 분석하였다. 각 알고리즘의 개요를 설명하고 적용 가능성, 테스트 케이스 생성 효과, 테스트 케이스 생성 성능을 비교 분석하였다.