The Algorithm and Control Dependency Graph for Change Impact Analysis based on UML

UML 기반의 수정 영향 분석을 위한 제어 의존성 관계 그래프와 알고리즘

  • Choi, Mi-Sook (Dept. of Computer Science, Sook-Myung Women's University) ;
  • Kim, Kyung-Hee (Dept. of Industry & Computer Science, Chonan Foreign Studies College) ;
  • Park, Jae-Nyun (Dept. of Computer Science, Sook-Myung Women's University) ;
  • Yun, Yong-Ik (Dept. of Computer Science, Sook-Myung Women's University)
  • 최미숙 (숙명여자대학교 컴퓨터과학과) ;
  • 김경희 (천안외국어대학 산업전산과) ;
  • 박재년 (숙명여자대학교 컴퓨터과학과) ;
  • 윤용익 (숙명여자대학교 컴퓨터과학과)
  • Published : 2000.10.13

Abstract

지금까지의 수정영향 분석에 대한 연구는 주로 원시코드 기반으로 진행되어 왔다. 그러나 원시코드를 기반으로 한 소프트웨어의 수정영향 분석은 세부적이고 복잡하여, 소프트웨어의 수정영향 범위를 효과적으로 분석하고 클래스간의 제어의존성을 파악하기에 부적합하다. 따라서, 본 논문에서는 UML의 설계단계 산출물인 순차도(sequence diagram)를 기반으로 하여, 클래스간의 수정영향범위 분석을 위한 제어의존성 관계그래프와 알고리즘을 제안한다. 본 논문에서 제안한 제어의존성 관계그래프와 알고리즘은, 소프트웨어에 수정이 일어났을 경우에 수정의 영향범위를 결정하고 제어구조에 따라서 테스트의 순서를 명확히 정의함으로 유지보수 단계에서 시스템을 효율적으로 관리하고 유지하는데 드는 비용과 노력을 절약한다.

Keywords