White Box Testing 순환 복잡도

 

Cyclomatic Complexity (순환 복잡도) 

 

 

순환복잡도 이론

 

복잡도(Complexity)

- 시스템이 검증하기 어려운 디자인이나 구현을 가진 정도

 

순환 복잡도(Cycolmatic Complexity), v(G)

- 프로그램의 복잡도를 정량적으로 평가하는 방법

- 프로그램의 독립적인 경로의 수

- 모든 구문이 한 번씩은 실행되었음을 보장하기 위한 테스트 횟수의 상한으로 사용

 

 

---

 

계산법 알아보기

순환 복잡도 공식

v(G) = E - N + 2

v(G) = P + 1

 

- E : edge의 개수

- N : node의 개수

- P : 분기(predicate) 되는 node의 개수

 

 

 

순환 복잡도 - 간단한 예제

cyclomatic-complexity-example

- N = 6, E = 7, P = 2

ㄴ node, edge를 사용한 계산 ☞ v(G) = E - N + 2 = 7 - 6 + 2 = 3

ㄴ 분기문을 이용한 계산 ☞ v(G) = P + 1 = 2 + 1 = 3

 

 

 

 

 

출처 : https://gonzi.tistory.com/2168 , https://appia.tistory.com/112

 

 

 

 

---

 

 

함께 공부 해볼 만한 테스팅 이론

White Box Testing 하향식 테스트와 상향식 테스트