기본 경로 검사(Basis Path Testing)
프로그램의 흐름을 그래프로 표현한 뒤, 순환복잡도라는 값을 계산해 이를 통해 나온 최소한의 독립적인 실행 경로들을 모두 테스트하는 화이트박스 테스트 기법입니다.
한눈에 보는 정의
기본 경로 검사(Basis Path Testing)는 프로그램의 흐름을 그래프로 표현한 뒤, 순환복잡도라는 값을 계산해 이를 통해 나온 최소한의 독립적인 실행 경로들을 모두 테스트하는 화이트박스 테스트(White-box Testing) (화이트박스 테스트) 기법입니다.
자세히 알아보기
- 예문: "조건문과 반복문이 얽힌 함수의 흐름도를 그려, 서로 겹치지 않는 독립적인 경로들을 뽑아내 각각 테스트하는 것이 기본 경로 검사다."
- 순환복잡도(코드 안의 분기 개수를 바탕으로 계산하는 값)를 이용해, 몇 개의 테스트 케이스가 있어야 모든 독립 경로를 커버할 수 있는지 정확히 계산할 수 있다는 것이 특징입니다.
- 무작정 모든 경로를 시도하는 대신, 수학적으로 뽑아낸 최소한의 대표 경로만 테스트하면 되어 다중 조건 커버리지(Multiple Condition Coverage) (다중 조건 커버리지)보다 훨씬 실용적입니다.
- 소프트웨어 엔지니어 톰 매케이브(Tom McCabe)가 제안한 기법으로, 순환복잡도가 높을수록 코드가 복잡하고 결함이 생기기 쉽다는 것을 함께 시사합니다.