맞춤기술찾기

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

이전대상기술

소프트웨어 유지보수를 위한 콜 그래프 자동 생성방법

  • 기술번호 : KST2015077575
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 소프트웨어 유지보수를 위한 콜 그래프 자동 생성방법에 관한 것으로, 번역부가 소스프로그램에서 매개언어를 추출하여 매개언어 저장부에 저장하는 제 1 단계; 추출부가 상기 매개언어 저장부에 저장된 매개언어로부터 콜 그래프 생성에 필요한 함수 정보를 추출하여 역공학 통합 정보파일에 저장하는 제 2 단계; 콜 그래프 자동 생성부가 상기 역공학 통합 정보파일로부터 콜 그래프 생성에 필요한 함수의 호출정보인 입력 그래프의 노드 및 간선 정보들을 매개언어로부터 탐색하여 콜 그래프 정보모형 저장부에 저장하는 제 3 단계; 콜 그래프 방향그래프 생성부가 상기 콜 그래프 정보모형 저장부에 저장된 함수 호출정보인 입력 그래프의 노드 및 간선 정보들을 이용하여 인접 노드 방문을 통하여 각 노드의 레벨을 결정하고, 해당 노드와 인접하고 있는 노드의 관계에 따라 간선의 종류를 식별하는 제 4 단계; 상기 콜 그래프 방향그래프 생성부가 상기 제 4 단계에서 결정된 각 노드의 레벨에 따른 노드의 순서를 결정하는 제 5 단계; 상기 콜 그래프 방향그래프 생성부가 상기 제 5 단계에서 순서가 결정된 상기 노드와 간선들의 절대적인 좌표를 생성하는 제 6 단계; 및 콜 그래프 그래픽 인터페이스부가 상기 콜 그래프 방향그래프 생성부에 의해 방향그래프로 생성된 실제 노드와 간선들의 좌표를 이용하여 콜 그래프를 자동 생성하는 제 7 단계를 포함하며, 컴퓨터 지원 소프트웨어 공학 툴 등에 이용됨.소프트웨어 유지보수, 콜 그래프, 계층적, 레벨, 순서
Int. CL G06F 17/15 (2006.01)
CPC G06F 8/75(2013.01) G06F 8/75(2013.01)
출원번호/일자 1020000002769 (2000.01.21)
출원인 한국전자통신연구원
등록번호/일자 10-0333670-0000 (2002.04.10)
공개번호/일자 10-2001-0075872 (2001.08.11) 문서열기
공고번호/일자 (20020422) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2000.01.21)
심사청구항수 3

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이헌기 대한민국 대전광역시유성구
2 신규상 대한민국 대전광역시동구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 정지원 대한민국 서울특별시 서초구 반포대로**길**, ***호(서초동,서초빌리지프라자)(특허법인이노(제*분사무소))
2 신성특허법인(유한) 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)
3 최종식 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)(신성특허법인(유한))

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2000.01.21 수리 (Accepted) 1-1-2000-0011356-88
2 신규성(출원시의특례)증명서류제출서
Submission of Certificate of Novelty(Special Provisions for Application)		 2000.01.24 수리 (Accepted) 1-1-2000-5021990-22
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2001.04.19 수리 (Accepted) 4-1-2001-0046046-20
4 의견제출통지서
Notification of reason for refusal		 2001.08.21 발송처리완료 (Completion of Transmission) 9-5-2001-0219022-47
5 명세서 등 보정서
Amendment to Description, etc.		 2001.10.12 보정승인 (Acceptance of amendment) 1-1-2001-0261563-19
6 의견서
Written Opinion		 2001.10.12 수리 (Accepted) 1-1-2001-0261567-91
7 등록결정서
Decision to grant		 2002.03.27 발송처리완료 (Completion of Transmission) 9-5-2002-0100306-97
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2002.08.08 수리 (Accepted) 4-1-2002-0065009-76
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

소프트웨어 유지보수를 위한 콜 그래프 생성방법에 있어서,

번역부가 소스프로그램에서 매개언어를 추출하여 매개언어 저장부에 저장하는 제 1 단계;

추출부가 상기 매개언어 저장부에 저장된 매개언어로부터 콜 그래프 생성에 필요한 함수 정보를 추출하여 역공학 통합 정보파일에 저장하는 제 2 단계;

콜 그래프 자동 생성부가 상기 역공학 통합 정보파일로부터 콜 그래프 생성에 필요한 함수의 호출정보인 입력 그래프의 노드 및 간선 정보들을 매개언어로부터 탐색하여 콜 그래프 정보모형 저장부에 저장하는 제 3 단계;

콜 그래프 방향그래프 생성부가 상기 콜 그래프 정보모형 저장부에 저장된 함수 호출정보인 입력 그래프의 노드 및 간선 정보들을 이용하여 인접 노드 방문을 통하여 각 노드의 레벨을 결정하고, 해당 노드와 인접하고 있는 노드의 관계에 따라 간선의 종류를 식별하는 제 4 단계;

상기 콜 그래프 방향그래프 생성부가 상기 제 4 단계에서 결정된 각 노드의 레벨에 따른 노드의 순서를 결정하는 제 5 단계;

상기 콜 그래프 방향그래프 생성부가 상기 제 5 단계에서 순서가 결정된 상기 노드와 간선들의 절대적인 좌표를 생성하는 제 6 단계; 및

콜 그래프 그래픽 인터페이스부가 상기 콜 그래프 방향그래프 생성부에 의해 방향그래프로 생성된 실제 노드와 간선들의 좌표를 이용하여 콜 그래프를 자동 생성하는 제 7 단계

를 포함하는 소프트웨어 유지보수를 위한 콜 그래프 자동 생성방법

2 2

제 1 항에 있어서,

상기 제 4 단계의 노드 레벨 결정 과정은,

소정 노드로부터 도달할 수 있는 모든 노드를 방문하는 제 8 단계;

상기 소정노드에 인접한 노드를 방문했으면, 트리 에지를 생성하고 레벨을 부여하는 제 9 단계;

상기 소정노드와 인접한 노드의 레벨 값의 관계에 따라 포워드 에지를 생성하고, 상기 포워드 에지에 대해 더미노드 및 더미에지를 생성하는 제 10 단계;

상기 소정노드와 인접한 노드의 레벨 값의 관계에 따라 백 에지를 생성하고, 상기 백 에지에 대한 더미노드 및 더미에지를 생성하는 제 11 단계; 및

상기 소정노드와 인접한 노드의 레벨 값의 관계에 따라 상기 소정노드와 인접한 노드간에 트리 에지를 생성하고, 상기 인접노드의 조상노드들 간의 포워드 에지를 생성하며, 상기 인접노드의 레벨 값을 수정한 후, 상기 포워드 에지에 대해 더미노드 및 더미에지를 생성하는 제 12 단계

를 포함하는 소프트웨어 유지보수를 위한 콜 그래프 자동 생성방법

3 3

마이크로 프로세서를 구비한 콜 그래프 자동 생성시스템에,

번역부가 소스프로그램에서 매개언어를 추출하여 매개언어 저장부에 저장하는 제 1 기능;

추출부가 상기 매개언어 저장부에 저장된 매개언어로부터 콜 그래프 생성에 필요한 함수 정보를 추출하여 역공학 통합 정보파일에 저장하는 제 2 기능;

콜 그래프 자동 생성부가 상기 역공학 통합 정보파일로부터 콜 그래프 생성에 필요한 함수의 호출정보인 입력 그래프의 노드 및 간선 정보들을 매개언어로부터 탐색하여 콜 그래프 정보모형 저장부에 저장하는 제 3 기능;

콜 그래프 방향그래프 생성부가 상기 콜 그래프 정보모형 저장부에 저장된 함수 호출정보인 입력 그래프의 노드 및 간선 정보들을 이용하여 인접 노드 방문을 통하여 각 노드의 레벨을 결정하고, 해당 노드와 인접하고 있는 노드의 관계에 따라 간선의 종류를 식별하는 제 4 기능;

상기 콜 그래프 방향그래프 생성부가 상기 제 4 기능에 의해서 결정된 각 노드의 레벨에 따른 노드의 순서를 결정하는 제 5 기능;

상기 콜 그래프 방향그래프 생성부가 상기 제 5 기능에 의해서 순서가 결정된 상기 노드와 간선들의 절대적인 좌표를 생성하는 제 6 기능; 및

콜 그래프 그래픽 인터페이스부가 상기 콜 그래프 방향그래프 생성부에 의해 방향그래프로 생성된 실제 노드와 간선들의 좌표를 이용하여 콜 그래프를 자동 생성하는 제 7 기능

을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체

지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.