| 1 |
1
새로운 버그 정보를 수신하고, 버그 저장소에 저장된 과거 버그 정보 중 상기 새로운 버그 정보와 유사한 과거 버그 정보를 탐색하는 탐색부,상기 새로운 버그 정보의 버그 코드와 상기 유사한 과거 버그 정보의 버그 정정 코드를 각각 추상 구문 트리(AST: abstract syntax tree)로 변환하는 AST 변환부,상기 추상 구문 트리들에 유전 프로그래밍(GP: genetic programming)을 적용하여 새로운 트리를 생성하고, 상기 새로운 트리의 적합도를 계산하며, 소정 임계치 이상의 적합도를 갖는 새로운 트리를 출력하는 GP 연산부, 그리고상기 소정 임계치 이상의 적합도를 갖는 새로운 트리를 패치 코드로 출력하는 정정 코드 출력부를 포함하고,상기 GP 연산부는, 상기 추상 구문 트리들을 이용하여 초기 모집단을 생성하고, 상기 초기 모집단에서 두 개의 연산 대상 트리를 선택하여 상기 유전 프로그래밍을 적용하며,상기 추상 구문 트리들을 사용하여 교차 연산을 수행하고, 상기 교차 연산에 의해 생성된 제1 트리에 대해 변이 연산을 수행하며, 상기 변이 연산이 수행된 제1 트리의 적합도를 계산하고, 상기 변이 연산이 수행된 제1 트리를 상기 초기 모집단에 추가하며, 상기 초기 모집단의 트리 개수가 기 설정된 제1 개수 이상이면 상기 초기 모집단의 생성을 완료하고,상기 계산된 적합도가 임계치보다 더 작으면, 상기 변이 연산이 수행된 제2 트리를 상기 초기 모집단을 포함하는 모집단에 추가하고, 상기 모집단의 트리 개수가 기 설정된 제2 개수 이상인지 판단하며, 상기 모집단의 트리 개수가 기 설정된 제2 개수 이상이면, 상기 모집단이 마지막 세대 모집단인지를 판단하고, 상기 모집단이 마지막 세대 모집단이 아니면, 다음 세대 모집단을 생성하는, 버그 정정 시스템
|
| 2 |
2
제1항에 있어서,상기 탐색부는 상기 새로운 버그 정보로서 새로운 버그 리포트를 수신하면, 모델링된 토픽을 기반으로 수신한 상기 새로운 버그 리포트와 대응하는 토픽(topic)을 식별하고, 상기 버그 저장소에서 상기 식별된 토픽을 가진 과거 버그 리포트를 탐색하며, 상기 새로운 버그 리포트에 포함된 버그 코드와 상기 탐색된 과거 버그 리포트의 버그 정정 코드를 추출하여 코드 블록 유사도를 계산함으로써, 상기 새로운 버그 리포트에 포함된 버그 코드와 유사한 과거 버그 리포트의 버그 정정 코드를 결정하는,버그 정정 시스템
|
| 3 |
3
제2항에 있어서,상기 탐색부는,[수학식 1]을 이용하여 상기 코드 블록 유사도를 계산하고, 여기서 Src1, Src2는 각각 상기 새로운 버그 리포트에 포함된 버그 코드 및 과거 버그 리포트의 버그 정정 코드를 의미하는,버그 정정 시스템
|
| 4 |
4
제1항에 있어서,상기 탐색부는 상기 새로운 버그 정보로서 새로운 버그 코드를 수신하면, 상기 버그 저장소에서 상기 새로운 버그 코드와 유사한 과거 버그 코드를 탐색하는,버그 정정 시스템
|
| 5 |
5
삭제
|
| 6 |
6
삭제
|
| 7 |
7
제1항에 있어서,상기 GP 연산부는,상기 초기 모집단의 생성이 완료되면, 상기 초기 모집단으로부터 적합도 값을 이용하여 상기 두 개의 연산 대상 트리를 선택하고, 상기 두 개의 연산 대상 트리를 사용하여 교차 연산을 수행하고, 상기 교차 연산에 의해 생성된 제2 트리에 대해 변이 연산을 수행하며, 상기 변이 연산이 수행된 제2 트리의 적합도를 계산하고, 상기 계산된 적합도가 임계치 이상이면, 상기 변이 연산이 수행된 제2 트리를 패치 트리로서 출력하는,버그 정정 시스템
|
| 8 |
8
삭제
|
| 9 |
9
제1항에 있어서,상기 GP 연산부는 상기 모집단에서 소정의 적합도 미만의 트리를 제거하여 상기 다음 세대 모집단을 생성하는,버그 정정 시스템
|
| 10 |
10
제1항에 있어서,상기 GP 연산부는 상기 두 개의 연산 대상 트리에서 각각 대상 노드를 정한 후, 대상 노드로부터의 서브 트리들을 서로 뒤바꿔 상기 교차 연산을 수행하는,버그 정정 시스템
|
| 11 |
11
제1항에 있어서,상기 변이 연산은, (1) 하나의 트리에서 대상 노드를 결정한 후, 상기 대상 노드만을 삭제하거나, 또는 상기 대상 노드로부터의 하위 트리 전부를 삭제하는 삭제 연산,(2) 하나의 트리에서 대상 노드를 결정한 후, 상기 대상 노드의 위치에 상기 하나의 트리의 일부 노드를 복사하여 삽입하는 삽입 연산, 및 (3) 하나의 트리에서 두 개의 대상 노드를 결정한 후, 상기 두 개의 대상 노드의 위치를 서로 뒤바꾸는 교환 연산을 포함하는, 버그 정정 시스템
|
| 12 |
12
새로운 버그 정보를 수신하고, 버그 저장소에 저장된 과거 버그 정보 중 상기 새로운 버그 정보와 유사한 과거 버그 정보를 탐색하는 단계,상기 새로운 버그 정보의 버그 코드와 상기 유사한 과거 버그 정보의 버그 정정 코드를 각각 추상 구문 트리(AST: abstract syntax tree)로 변환하는 단계,상기 추상 구문 트리들에 유전 프로그래밍(GP: genetic programming)을 적용하여 새로운 트리를 생성하는 단계,상기 새로운 트리의 적합도를 계산하는 단계,소정 임계치 이상의 적합도를 갖는 새로운 트리를 출력하는 단계, 그리고상기 소정 임계치 이상의 적합도를 갖는 새로운 트리를 패치 코드로 출력하는 단계를 포함하고,상기 새로운 트리를 생성하는 단계는,상기 추상 구문 트리들을 이용하여 초기 모집단을 생성하는 단계, 상기 초기 모집단에서 두 개의 연산 대상 트리를 선택하여 상기 유전 프로그래밍을 적용하는 단계를 포함하고,상기 초기 모집단을 생성하는 단계는, 상기 추상 구문 트리들을 사용하여 교차 연산을 수행하는 단계, 상기 교차 연산에 의해 생성된 제1 트리에 대해 변이 연산을 수행하는 단계, 상기 변이 연산이 수행된 제1 트리의 적합도를 계산하는 단계, 상기 변이 연산이 수행된 제1 트리를 상기 초기 모집단에 추가하는 단계, 그리고 상기 초기 모집단의 트리 개수가 기 설정된 제1 개수 이상이면 상기 초기 모집단의 생성을 완료하는 단계를 포함하고,상기 새로운 트리의 적합도를 계산하는 단계는,상기 계산된 적합도가 임계치보다 더 작으면, 상기 변이 연산이 수행된 제2 트리를 상기 초기 모집단을 포함하는 모집단에 추가하는 단계, 상기 모집단의 트리 개수가 기 설정된 제2 개수 이상인지 판단하는 단계, 상기 모집단의 트리 개수가 기 설정된 제2 개수 이상이면, 상기 모집단이 마지막 세대 모집단인지를 판단하는 단계, 그리고상기 모집단이 마지막 세대 모집단이 아니면, 다음 세대 모집단을 생성하는 단계를 포함하는, 버그 정정 방법
|
| 13 |
13
제12항에 있어서,상기 새로운 버그 정보와 유사한 과거 버그 정보를 탐색하는 단계는,상기 새로운 버그 정보로서 새로운 버그 리포트를 수신하는 단계,모델링된 토픽을 기반으로 수신한 상기 새로운 버그 리포트와 대응하는 토픽(topic)을 식별하는 단계,상기 버그 저장소에서 상기 식별된 토픽을 가진 과거 버그 리포트를 탐색하는 단계, 그리고상기 새로운 버그 리포트에 포함된 버그 코드와 상기 탐색된 과거 버그 리포트의 버그 정정 코드를 추출하여 코드 블록 유사도를 계산함으로써, 상기 새로운 버그 리포트에 포함된 버그 코드와 유사한 과거 버그 리포트의 버그 정정 코드를 결정하는 단계를 포함하는,버그 정정 방법
|
| 14 |
14
제13항에 있어서,상기 코드 블록 유사도를 계산하는 것은,[수학식 1]을 이용하여 상기 코드 블록 유사도를 계산하고, 여기서 Src1, Src2는 각각 상기 새로운 버그 리포트에 포함된 버그 코드 및 과거 버그 리포트의 버그 정정 코드를 의미하는 것인,버그 정정 방법
|
