의사결정 경로

Decision-to-decision path

Decision-to-Decision 경로(DD-path)는 두 결정 사이의 실행 경로(일반적으로 흐름도 등의 프로그램을 나타내는 흐름 그래프)입니다.최신 버전의 개념에는 의사 결정 자체가 자체 DD 경로에 포함되어 있습니다.

프로그램의 흐름 그래프입니다.각 색상은 다른 DD 경로를 나타냅니다.노드 1, 2, 5, 6은 각각 단일 노드를 포함하는 자체 DD 경로에 있습니다.노드 3과 노드4는 1개의 DD 경로를 형성합니다(최대 체인).

정의.

Huang의 1975년 [1]논문에서 의사결정 경로는 프로그램 흐름도에서 경로로 정의되어 있으며, 다음과 같은 모든 것이 유지되도록(논문에서 인용).

  • 첫 번째 구성 가장자리는 엔트리 노드 또는 의사결정 상자에서 나온다.
  • 마지막 구성 가장자리는 의사결정 상자 또는 출구 노드에서 종료됩니다.
  • 경로에는 양 끝에 있는 결정 상자 외에는 결정 상자가 없습니다.

Jorgensen의 최근 교과서는 프로그램의 흐름 그래프(교과서에서는 [2]"프로그램 그래프"라고 함)로 그것을 다시 기술하고 있다.먼저 체인(chain)과 최대 체인(maximum chain)의 예비 개념을 정의합니다.체인은 다음과 같은 경로로 정의됩니다.

  • 초기 노드와 터미널 노드는 구별됩니다.
  • 모든 내부 노드의 온도는 in-degree = 1이고 out-degree = 1입니다.

최대 사슬은 더 큰 사슬의 일부가 아닌 사슬이다.

DD-path는 프로그램그래프 내의 노드 세트입니다.이러한 노드 세트에서는 다음 중 하나가 유지됩니다(괄호 안에 코멘트를 추가해 Jorgensen의 번호를 따옴표 및 유지합니다).[2]

  1. in-degree = 0(초기 노드)의 단일 노드로 구성됩니다.
  2. out-degree = 0(단말 노드)의 단일 노드로 구성됩니다.
  3. 1개의 노드로 구성되어 있습니다.각도 2 2 또는 각도 2 2 (결정점/합병점)
  4. 이 노드는 in-degree = 1 및 out-degree = 1의 단일 노드로 구성됩니다.
  5. 길이 θ 1의 최대 체인입니다.

Jorgensen (2013)에 따르면 영국과 ISTQB 문헌에서 동일한 개념을 선형 코드 시퀀스 앤 점프(LCSAJ)[2][dubious – discuss]라고 한다.

특성.

(Jorgensen의) 후자의 정의에서 다음과 같은 결론을 내릴 수 있다.

  • 프로그램의 흐름 그래프에 있는 각 노드는 하나의 DD 경로에 속합니다.
  • DD 경로의 첫 번째 노드가 통과되면 해당 경로의 다른 모든 노드도 통과됩니다.
  • DD 경로 그래프는 테스트할 개별 경로를 찾는 데 사용됩니다.
  • 프로그램의 모든 문장이 적어도 한 번 실행되었습니다.

DD 패스 테스트

Jorgensen의 2013년 교재에 따르면 DD-path 테스트는 수많은 상용 [2]툴에 통합된 가장 잘 알려진 코드 기반 테스트 방법입니다.

DD 패스 테스트는 C2 테스트 [3][4]또는 브랜치커버리지라고도 불립니다

「 」를 참조해 주세요.

레퍼런스

  1. ^ Huang, J.C. (September 1975). "An Approach to Program Testing". Computing Surveys. 7 (3): 118–119. doi:10.1145/356651.356652. 여기에 제시된 정의는 "포트란 자동 검증 시스템 레벨 1 - 사용자 가이드, 프로그램 검증 프로젝트, General Research Corp., 1974년 10월"을 인용하고 있다.
  2. ^ a b c d Paul C. Jorgensen (2013). Software Testing: A Craftsman’s Approach, Fourth Edition. CRC Press. pp. 136–137. ISBN 978-1-4665-6068-0.
  3. ^ Judith A. Clapp; Saul F. Stanten; W.W. Peng; D.R. Wallace; Deborah A. Cerino; Roger J. Dziegiel Jr. (1995). Software Quality Control, Error, Analysis. William Andrew. pp. 347–348. ISBN 978-1-4377-4484-2.
  4. ^ J. C. Huang (2009). Software Error Detection through Testing and Analysis. John Wiley & Sons. pp. 164–165. ISBN 978-0-470-46405-2.

외부 링크


Stub icon

이 소프트웨어 엔지니어링 관련 기사는 stub입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.