메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

최한솔 (한동대학교, 한동대학교 일반대학원)

지도교수
홍신
발행연도
2021
저작권
한동대학교 논문은 저작권에 의해 보호받습니다.

이용수1

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
본 학위 청구 논문은 Concolic 탐색 전략이 국지적 영역에 고착되는 문제를 해결하기 위한 두 가지 방법을 제안한다. 반복 제한 Concolic탐색 전략은 기반 탐색의 선택 가능한 반복횟수를 제한하여 먼저 다양한 영역을 탐색하도록 한 뒤 점차 제한 횟수를 늘려 탐색 영역을 늘려가는 탐색 방법이다. 다방향 Concolic탐색 전략은 다양한 경로 공간으로 탐색 가능성이 있을 것으로 예상되는 복수의 경로를 번갈아 가며 탐색하여 동시에 여러 방향으로 탐색이 진행되도록 유도한다. 제안하는 기법들을 C 프로그램을 위한 테스팅 툴인 CREST에 적용하고 4가지 프로그램(Vim, Grep, Busybox Awk, Busybox Sed)에 실험한 결과, 제안한 탐색 기법이 기존의 탐색 전략을 그대로 사용할 때보다 더 높은 분기 커버리지를 더 빠르게 달성하는 것을 확인할 수 있었다.

목차

I. 서론 1
1. 연구 동기 1
2. 제안 3
3. 연구 결과 4
II. 반복 횟수 제한 Concolic 탐색 전략 6
1. 개요 6
2. 반복 횟수를 제한하는 Concolic 탐색 전략 7
가. 예제 7
나. 반복 횟수 제한 탐색 전략 알고리즘 9
3. 실험 12
가. 실험 설계 12
나. 실험 결과 16
III. 다방향 Concolic 탐색 전략 19
1. 개요 19
2. 다방향 Concolic 탐색 전략 20
가. 예제 20
나. 다방향 Concolic 탐색 전략 알고리즘 20
3. 실험을 통한 평가 22
가. 실험 설계 22
나. 실험 결과 25
IV. 관련 연구 28
1. 탐색 전략 28
가. 결정론적 탐색 전략 28
나. 무작위적 분기 선택 탐색 전략 29
다. 휴리스틱 기반 탐색 전략 30
2. Concolic 테스팅 조사 연구 31
IV. 결론 34
참고문헌 35

최근 본 자료

전체보기

댓글(0)

0