맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

기 개발된 시스템의 소스코드를 기반으로 휘처모델을 생성하는 방법과 그 장치

  • 기술번호 : KST2015169547
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명에 따른 휘처모델 생성장치 및 방법이 개시된다. 본 발명에 따른 휘처모델 생성장치는 특정 소스코드에 포함된 전처리 지시자들의 처리순서를 기초로 추상 구문 트리를 생성하는 추상 구문 트리 생성부, 상기 추상 구문 트리 내의 노드들 중 명령어와 관련된 노드를 휘처로 판별하여, 상기 판별된 휘처들 간의 관계를 표현한 표현식을 포함하는 구성 지식을 추출하는 구성 지식 추출부, 상기 구성 지식 추출부에서 추출된 구성 지식을 취합하여, 상기 취합된 구성 지식들에 포함된 휘처간의 관계를 표현한 그래프를 생성하는 그래프 생성부 및 상기 그래프 생성부에서 생성된 그래프에 최소비용신장 트리 알고리즘을 적용하여 상기 그래프에서 루트 노드를 제외한 모든 노드가 선택적 휘처인 최소비용신장 트리를 생성하는 휘처모델 생성부를 포함하여 구성한다. 따라서, 본 발명에 따른 휘처모델을 생성하는 장치 및 방법을 이용할 경우에는, 소스코드에 포함된 전처리 지시자를 이용하여 가변성이 표현된 소스코드로부터 소스코드에 구현된 휘처모델을 생성할 수 있다.
Int. CL G06F 9/44 (2006.01)
CPC G06F 8/20(2013.01) G06F 8/20(2013.01) G06F 8/20(2013.01) G06F 8/20(2013.01)
출원번호/일자 1020110117645 (2011.11.11)
출원인 포항공과대학교 산학협력단
등록번호/일자 10-1290847-0000 (2013.07.23)
공개번호/일자 10-2013-0052283 (2013.05.22) 문서열기
공고번호/일자 (20130729) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.11.11)
심사청구항수 20

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 포항공과대학교 산학협력단 대한민국 경상북도 포항시 남구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 강교철 미국 경상북도 포항시 남구
2 이혜선 대한민국 강원도 춘천시 후
3 레밍득 베트남 경상북도 포항시 남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인이상 대한민국 서울특별시 서초구 바우뫼로 ***(양재동, 우도빌딩 *층)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 포항공과대학교 산학협력단 경상북도 포항시 남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2011.11.11 수리 (Accepted) 1-1-2011-0892722-40
2 선행기술조사의뢰서
Request for Prior Art Search		 2013.06.04 수리 (Accepted) 9-1-9999-9999999-89
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.06.13 수리 (Accepted) 4-1-2013-0025573-58
4 선행기술조사보고서
Report of Prior Art Search		 2013.07.09 수리 (Accepted) 9-1-2013-0055100-30
5 등록결정서
Decision to grant		 2013.07.23 발송처리완료 (Completion of Transmission) 9-5-2013-0503933-70
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.25 수리 (Accepted) 4-1-2014-5024386-11
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.11.20 수리 (Accepted) 4-1-2019-5243581-27
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.11.22 수리 (Accepted) 4-1-2019-5245997-53
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.11.25 수리 (Accepted) 4-1-2019-5247115-68
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
특정 소스코드에 포함된 전처리 지시자들의 처리순서를 기초로 추상 구문 트리를 생성하는 추상 구문 트리 생성부;상기 추상 구문 트리 내의 노드들 중 명령어와 관련된 노드를 휘처로 판별하여, 상기 판별된 휘처들 간의 관계를 표현한 표현식을 포함하는 구성 지식을 추출하는 구성 지식 추출부;상기 구성 지식 추출부에서 추출된 구성 지식을 취합하여, 상기 취합된 구성 지식들에 포함된 휘처간의 관계를 표현한 그래프를 생성하는 그래프 생성부; 및상기 그래프 생성부에서 생성된 그래프에 최소비용신장 트리 알고리즘을 적용하여 상기 그래프에서 루트 노드를 제외한 모든 노드가 선택적 휘처인 최소비용신장 트리를 생성하는 휘처모델 생성부를 포함하는 휘처모델 생성장치
2 2
제 1항에 있어서,상기 추상 구문 트리 생성부에서 생성하는 추상 구문 트리는상기 각 전처리 지시자와 관련된 추상 구문을 표현한 노드의 집합과, 상기 노드의 집합에 포함된 노드들 중 두 노드 간의 포함 관계를 표현한 포함 관계의 집합으로 구성되는 것을 특징으로 하는 휘처모델 생성장치
3 3
제 2항에 있어서,상기 추상 구문 트리 생성부는,상기 전처리 지시자 중 특정 전처리 지시자가 조건형 전처리 지시자이면, 상기 특정 전처리 지시자에 대응하는 노드와 상기 노드의 하위 노드와의 포함관계는 조건의 만족 여부로 표현하여 상기 추상 구문 트리를 생성하는 것을 특징으로 하는 휘처모델 생성장치
4 4
제 1항에 있어서,상기 구성 지식 추출부는 상기 추상 구문 트리 내의 노드들 중 매크로를 지시하는 노드를 휘처로 판별하여 상기 판별된 휘처들간의 함축 또는 배제관계를 표현한 표현식을 포함하는 구성 지식을 추출하는 것을 특징으로 하는 휘처모델 생성장치
5 5
제 1항 또는 제 4항에 있어서,상기 그래프 생성부는 상기 구성 지식 추출부에서 추출된 구성 지식을 취합하여, 상기 취합된 각 구성 지식에 포함된 휘처간의 관계가 함축관계인 구성 지식을 추출하고, 상기 추출된 구성 지식들에 포함된 각 휘처를 노드로 표현하고 상기 휘처들 간 함축 관계를 방향성을 갖는 변으로 표현하는 함축 그래프를 생성하는 함축 그래프 생성부;상기 함축 그래프 생성부에서 생성된 함축 그래프 내에서 양 방향성을 갖는 두 노드를 식별하고 상기 식별된 두 노드를 하나의 노드로 통합함으로써 상기 함축 그래프를 변경하는 응집군 통합부; 및참조 휘처모델을 참조하여, 상기 응집군 통합부에서 변경된 함축 그래프의 각 변에 대하여, 상기 각 변을 연결하는 두 노드에 각각 대응하는 두 휘처의 거리를 판별하고 상기 판별된 거리를 상기 변의 가중치로 부여하는 변 가중치 계산부를 포함하는 특징으로 하는 휘처모델 생성장치
6 6
제 5항에 있어서,상기 변 가중치 계산부는 상기 응집군 통합부에서 변경된 함축 그래프 내의 변들 중에서 가중치를 갖지 않는 변과 상기 변에 연결된 두 노드에 각각 대응하는 두 휘처를 식별하고,참조 휘처모델을 참조하여, 상기 식별된 두 휘처 간의 거리를 상기 가중치를 갖지 않는 변에 대한 정량화된 가중치로 부여하되, 상기 식별된 두 휘처간의 관계가 조상-자손의 관계라면 두 휘처 간의 깊이 차를 상기 식별된 변에 대한 가중치로 부여하는 것을 특징으로 하는 휘처모델 생성장치
7 7
제 6항에 있어서,상기 변 가중치 계산부는 상기 식별된 두 휘처간의 관계가 조상-자손의 관계가 아니라면 무한값 또는 0을 상기 변에 대한 가중치로 부여하는 것을 특징으로 하는 휘처모델 생성장치
8 8
제 1항에 있어서,상기 휘처모델 생성부는상기 그래프 생성부에서 생성된 그래프에 최소비용신장 트리 알고리즘을 적용하여 상기 최소비용신장 트리에서 최상위 노드를 제외한 모든 노드를 선택적 휘처로 표현하고, 조상 노드와 자손 노드의 관계는 포함관계로 표현하고,상기 최소비용신장 트리에서 제거된 상기 그래프 내의 변에 대하여, 상기 제거된 그래프 내의 변에 연결된 두 노드에 대응되는 두 피처 간의 관계를 필요관계로 정의하여 휘처모델의 조합규칙에 추가하는 것을 생성하는 것을 특징으로 하는 휘처모델 생성장치
9 9
제 8항에 있어서,상기 휘처모델 생성부는상기 구성 지식 추출부에서 생성한 구성 지식 중 두 휘처간의 관계가 배제 관계인 구성 지식을 추출하고, 상기 추출된 구성 지식 내의 배제관계를 갖는 두 휘처에 각각 대응되는 두 휘처를 상기 최소비용신장 트리 내에서 식별하고,상기 최소비용신장 트리 내에서 식별된 두 휘처에 각각 대응되는 두 노드외에 다른 형제 노드가 존재하지 않는 경우 상기 두 휘처를 택일적 휘처로 설정하는 것을 특징으로 하는 휘처모델 생성장치
10 10
제 9항에 있어서,상기 휘처모델 생성부는상기 최소비용신장 트리 내에서 식별된 두 휘처에 대응되는 두 노드 외의 다른 형제 노드가 존재하는 경우 상기 두 휘처간의 배제 관계를 상기 조합규칙에 추가하는 것을 특징으로 하는 휘처모델 생성장치
11 11
특정 소스코드에 포함된 전처리 지시자들의 처리순서를 기초로 추상 구문 트리를 생성하는 추상 구문 트리 생성단계;상기 추상 구문 트리 내의 노드들 중 명령어와 관련된 노드를 휘처로 판별하여, 상기 판별된 휘처들 간의 관계를 표현한 표현식을 포함하는 구성 지식을 추출하는 구성 지식 추출단계;상기 추출된 구성 지식을 취합하여, 상기 취합된 구성 지식들에 포함된 휘처간의 관계를 표현한 그래프를 생성하는 그래프 생성단계; 및상기 생성된 그래프에 최소비용신장 트리 알고리즘을 적용하여 상기 그래프에서 루트 노드를 제외한 모든 노드가 선택적 휘처인 최소비용신장 트리를 생성하는 휘처모델 생성단계를 포함하는 휘처모델 생성방법
12 12
제 11항에 있어서,상기 추상 구문 트리 생성단계에서 생성하는 추상 구문 트리는상기 각 전처리 지시자와 관련된 추상 구문을 표현한 노드의 집합과, 상기 노드의 집합에 포함된 노드들 중 두 노드 간의 포함 관계를 표현한 포함 관계의 집합으로 구성되는 것을 특징으로 하는 휘처모델 생성방법
13 13
제 12항에 있어서,상기 추상 구문 트리 생성단계는,상기 전처리 지시자 중 특정 전처리 지시자가 조건형 전처리 지시자이면, 상기 특정 전처리 지시자에 대응하는 노드와 상기 노드의 하위 노드와의 포함관계는 조건의 만족 여부로 표현하여 상기 추상 구문 트리를 생성하는 것을 특징으로 하는 휘처모델 생성방법
14 14
제 11항에 있어서,상기 구성 지식 추출단계는 상기 추상 구문 트리 내의 노드들 중 매크로를 지시하는 노드를 휘처로 판별하여 상기 판별된 휘처들간의 함축 또는 배제관계를 표현한 표현식을 포함하는 구성 지식을 추출하는 것을 특징으로 하는 휘처모델 생성방법
15 15
제 11항 또는 제 14항에 있어서,상기 그래프 생성단계는 상기 구성 지식 추출단계에서 추출된 구성 지식을 취합하여, 상기 취합된 각 구성 지식에 포함된 휘처간의 관계가 함축관계인 구성 지식을 추출하고, 상기 추출된 구성 지식들에 포함된 각 휘처를 노드로 표현하고 상기 휘처들 간 함축 관계를 방향성을 갖는 변으로 표현하는 함축 그래프를 생성하는 함축 그래프 생성단계;상기 함축 그래프 생성단계에서 생성된 함축 그래프 내에서 양 방향성을 갖는 두 노드를 식별하고 상기 식별된 두 노드를 하나의 노드로 통합함으로써 상기 함축 그래프를 변경하는 응집군 통합단계; 및참조 휘처모델을 참조하여, 상기 응집군 통합단계에서 변경된 함축 그래프의 각 변에 대하여, 상기 각 변을 연결하는 두 노드에 각각 대응하는 두 휘처의 거리를 판별하고 상기 판별된 거리를 상기 변의 가중치로 부여하는 변 가중치 계산단계를 포함하는 특징으로 하는 휘처모델 생성방법
16 16
제 15항에 있어서,상기 변 가중치 계산단계는 상기 응집군 통합부에서 변경된 함축 그래프 내의 변들 중에서 가중치를 갖지 않는 변과 상기 변에 연결된 두 노드에 각각 대응하는 두 휘처를 식별하고,참조 휘처모델을 참조하여, 상기 식별된 두 휘처 간의 거리를 상기 가중치를 갖지 않는 변에 대한 정량화된 가중치로 부여하되, 상기 식별된 두 휘처간의 관계가 조상-자손의 관계라면 두 휘처 간의 깊이 차를 상기 식별된 변에 대한 가중치로 부여하는 것을 특징으로 하는 휘처모델 생성방법
17 17
제 16항에 있어서,상기 변 가중치 계산단계는 상기 식별된 두 휘처간의 관계가 조상-자손의 관계가 아니라면 무한값 또는 0을 상기 변에 대한 가중치로 부여하는 것을 특징으로 하는 휘처모델 생성방법
18 18
제 11항에 있어서,상기 휘처모델 생성단계는상기 그래프 생성단계에서 생성된 그래프에 최소비용신장 트리 알고리즘을 적용하여 상기 최소비용신장 트리에서 최상위 노드를 제외한 모든 노드를 선택적 휘처로 표현하고, 조상 노드와 자손 노드의 관계는 포함관계로 표현하고,상기 최소비용신장 트리에서 제거된 상기 그래프 내의 변에 대하여, 상기 제거된 그래프 내의 변에 연결된 두 노드에 대응되는 두 피처 간의 관계를 필요관계로 정의하여 휘처모델의 조합규칙에 추가하는 것을 생성하는 것을 특징으로 하는 휘처모델 생성방법
19 19
제 18항에 있어서,상기 휘처모델 생성단계는상기 구성 지식 추출단계에서 생성한 구성 지식 중 두 휘처간의 관계가 배제 관계인 구성 지식을 추출하고, 상기 추출된 구성 지식 내의 배제관계를 갖는 두 휘처에 각각 대응되는 두 휘처를 상기 최소비용신장 트리 내에서 식별하고,상기 최소비용신장 트리 내에서 식별된 두 휘처에 각각 대응되는 두 노드외의 다른 형제 노드가 존재하지 않는 경우 상기 두 휘처를 택일적 휘처로 설정하는 것을 특징으로 하는 휘처모델 생성방법
20 20
제 19항에 있어서,상기 휘처모델 생성단계는상기 최소비용신장 트리 내에서 식별된 두 휘처에 대응되는 두 노드외의 다른 형제 노드가 존재하는 경우 상기 두 휘처간의 배제 관계를 상기 조합규칙에 추가하는 것을 특징으로 하는 휘처모델 생성방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 포항공과대학교 산학협력단 SW공학 요소기술 연구개발 사업 제품라인에 기반한 융합소프트웨어 개발 플랫폼 연구