자료 흐름의 변칙성을 고려한 테스트 스위트 생성 기법
오병호, 이상호 · 정보과학회논문지(A) · 1996
프로토콜의 적합성 시험에 있어 자료 흐름은 중요한 의미를 가지나 사용되는 변수의 수와 범위가 커서 테스트 케이스 생성에는 많은 어려움이 따른다. 본 논문은 프로토콜에 있어 자료 흐름의 변칙성을 분석하고 그 결과를 제어 흐름에 통합하므로써 적합한 순환 경로와 테스트 스위트를 생성하였다. 제어 흐름 측면에서 가능한 모든 경로는 부울 대수를 이용하여 생성하였으며 자료 흐름 측면에서는 변수의 정적인 자료 흐름을 분석하여 부적합 순환 경로를 검색하였다. 자료 흐름에 대한 분석은 먼저 단위 전이 블럭 내에서 각 변수의 사용상 변칙성을 검사하였다. 다음에 블럭 내에서 부적합 변수를 대상으로 제어 흐름에 의한 모든 순환 경로에 대하여 블럭간 자료 흐름을 분석하므로써 부적합 경로를 파악하였다. 마지막으로 제어 흐름에 의한 전체 경로 중 자료 흐름 분석 결과 얻어진 부적합 경로를 제거하므로써 자료 흐름과 제어 흐름이 상호 보완된 순환 경로와 테스트 스위트를 생성하였다. 또한 분석 과정에서 자료 흐름 측면에서 부적합 UIO를 검색하였고 순환 경로의 누적 빈도를 사용하여 중요 경로를 파악할 수 있었다.
Cited by 0 works.