맞춤기술찾기

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

이전대상기술

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

  • 기술번호 : KST2015077574
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 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)
출원번호/일자 1020000002768 (2000.01.21)
출원인 한국전자통신연구원
등록번호/일자 10-0333636-0000 (2002.04.10)
공개번호/일자 10-2001-0075871 (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-0011355-32
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2001.04.19 수리 (Accepted) 4-1-2001-0046046-20
3 의견제출통지서
Notification of reason for refusal		 2001.08.21 발송처리완료 (Completion of Transmission) 9-5-2001-0219021-02
4 의견서
Written Opinion		 2001.10.22 수리 (Accepted) 1-1-2001-0270127-26
5 명세서 등 보정서
Amendment to Description, etc.		 2001.10.22 보정승인 (Acceptance of amendment) 1-1-2001-0270126-81
6 의견서
Written Opinion		 2001.10.22 수리 (Accepted) 1-1-2001-0270881-23
7 등록결정서
Decision to grant		 2002.03.27 발송처리완료 (Completion of Transmission) 9-5-2002-0100305-41
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 단계

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

3 3

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

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

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

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

제어흐름 그래프 방향그래프 생성부가 상기 제어흐름 그래프 정보모형 저장부에 저장된 입력 그래프의 노드 및 간선 정보들을 이용하여 레벨 알고리즘을 통해 각 노드의 레벨을 결정하고, 간선의 종류를 식별하는 제 4 기능;

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

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

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

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

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