테스트 기법을 이용한 최악 실행 시간 측정 시스템 및 방법

출원번호 : 10-2016-0101851 (출원일: 2016-08-10)

등록번호 : 10-1788279 (등록일: 2017-10-13)

특허권자 : 충남대학교산학협력단

요약 : 본 발명은 사이클 테이블과 테스트 케이스를 함께 이용하여 실시간 프로그램의 최악 실행 시간을 측정하는 시스템 및 방법에 관한 것으로, 본 발명의 하나의 실시예에 따른 최악 실행 시간 측정 시스템은 제1 실시간 응용 프로그램의 소스 코드와 이에 대응하는 어셈블리 명령어의 관계를 분석하여 사이클 테이블을 생성하는 사이클 테이블 생성부, 제2 실시간 응용 프로그램의 소스 코드를 분석하는 프로그램 코드 분석부, 제2 실시간 응용 프로그램의 소스 코드에 소요 사이클 계산 코드와 경로 파악 탐침 코드를 삽입하는 프로그램 코드 확장부, 제2 실시간 응용 프로그램의 제어 흐름을 분석한 결과에 기초하여 테스트 케이스를 생성하는 테스트 케이스 생성부, 생성된 테스트 케이스에 기초하여 제2 실시간 응용 프로그램을 실행시키고 실행 경로별 소요 시간을 저장하는 프로그램 실행부, 그리고 저장된 실행 경로별 소요 시간 중 최장 실행 시간을 추출하는 최악 실행 시간 추출부를 포함한다.

대표청구항 : 테스트 기법을 이용한 최악 실행 시간 측정 시스템을 이용하는 최악 실행 시간 측정 방법이 구현된 프로그램이 저장된 컴퓨터로 판독 가능한 기록매체에 있어서,어셈블리 명령어로 변환되어 실행되는 복수개의 프로그램을 포함하는 제1 실시간 응용 프로그램의 소스 코드에서 문장의 종류를 분류하고, 분류된 문장과 이에 대응하는 어셈블리 명령어의 관계를 분석하여 패턴을 도출하고, 도출된 패턴에 기초하여 상기 분류된 문장에 대응하는 어셈블리 명령어의 소요 사이클 수를 산출하여 사이클 테이블을 생성하는 기능,상기 제1 실시간 응용 프로그램과 독립적인 스케줄 가능성 테스트 대상인 제2 실시간 응용 프로그램의 소스 코드를 분석하는 기능,상기 제2 실시간 응용 프로그램의 소스 코드에 소요 사이클 계산 코드와 경로 파악 탐침 코드를 삽입하는 기능,상기 제2 실시간 응용 프로그램의 제어 흐름을 분석한 결과에 기초하여 테스트 케이스를 생성하는 기능,상기 생성된 테스트 케이스에 기초하여 상기 제2 실시간 응용 프로그램을 실행시키고, 상기 생성된 사이클 테이블에 기초하여 상기 제2 실시간 응용 프로그램의 실행 경로별 소요 시간을 산출하여 저장하는 기능, 그리고상기 저장된 실행 경로별 소요 시간 중 최장 실행 시간을 추출하는 기능를 포함하는 테스트 기법을 이용한 최악 실행 시간 측정 방법을 구현한 프로그램을 저장하는 컴퓨터로 판독 가능한 기록매체.

상세링크 : http://newsd.wips.co.kr/wipslink/api/dkrdshtm.wips?skey=3517424001258