COMPUTER SYSTEM FOR EFFICIENT CALCULATION OF SHORTEST DISTANCE FROM PROGRAM LOCATION TO ERROR LOCATION IN INTER-PROCEDURAL CONTROL-FLOW GRAPH, AND METHOD THEREOF

다양한 실시예들은 인터프로시져럴 제어 흐름 그래프에서 각 프로그램 위치로부터 에러 위치까지의 최단 거리를 효율적으로 계산하기 위한 컴퓨터 시스템 및 그의 방법에 관한 것으로, 에러 위치를 확인하고, 에러 위치로부터 이어지는 적어도 하나의 엣지를 추적하면서, 에러 위치와 적어도 하나의 함수에 의해 연관되는 프로그램 위치에 대해 최단 거리를 계산하도록 구성될 수 있다

Parameter Estimation of Software Reliability Growth Model using Harmony Search Algorithm

소프트웨어 신뢰성 성장 모델은 테스트 단계에서 발견되는 결함 현상을 기반으로 소프트웨어 신뢰성을 추정하는 대표적인 모델 중 하나이다. 일반적으로 소프트웨어 신뢰성 성장 모델은 각 모델의 특성을 나 타내는 매개변수들을 포함하고 있으며 매개변수의 추정 기법으로는 최대 우도 추정 혹은 최소 제곱 추정 과 같은 통계적 기법들이 대표적으로 사용되고 있다. 하지만 이러한 기법들은 소프트웨어 신뢰성 성장 곡선과 같은 비선형 함수의 매개변수 추정에는 비효율적인 문제점이 존재한다. 따라서 본 논문에서는 이 러한 문제를 해결하기 위해 하모니 탐색 알고리즘을 이용한 소프트웨어 신뢰성 성장 모델의 매개변수 추 정 기법을 제안하도록 한다. 또한 해당 기법의 정확성과 안정성을 평가하기 위해 기존의 통계적 기법 및 유전자 알고리즘을 이용한 매개변수 추정 기법과의 비교를 수행하였다