컴퓨터 프로그램 테스팅을 위한 최소경로커버 알고리즘

박영석, 박용진 · 1985

본 논문에서는 컴퓨터 프로그램 테스팅 환경에서 나타나는 최소경로커버(minimum path cover ; MPC) 문제를 2가지 형태, 즉 버텍스에 대한 최소경로커버(MPCV)와 에지에 대한 최소경로커버(MPCE)로 나누어 분석한 다음 MPCE를 발견하는 효과적인 알고리즘이 제안된다. 알고리즘의 근거는 그래프 이론적 관점으로부터 유도되고, 시간복잡도가 기존의 것들과 비교된다. 또한 실제적인 한 예를 사용해서, 구조 테스팅 전략의 다양한 최소테스트경로집합을 일관성있게 발견할 수 있음을 보인다.

Cited by 1 works.

Authors