Publications

Detailed Information

PL/SQL 코드에서 변경 영향을 검출하는 오염 분석기 설계: 요약 해석을 기반으로 : Designing a taint analyzer for detecting PL/SQL code change impacts based on abstract interpretation

DC Field Value Language
dc.contributor.advisor이광근-
dc.contributor.author김용기-
dc.date.accessioned2017-07-14T02:34:57Z-
dc.date.available2017-07-14T02:34:57Z-
dc.date.issued2016-02-
dc.identifier.other000000133105-
dc.identifier.urihttps://hdl.handle.net/10371/122658-
dc.description학위논문 (석사)-- 서울대학교 대학원 : 컴퓨터공학부, 2016. 2. 이광근.-
dc.description.abstract오염 분석을 통해 PL/SQL 코드로 작성된 삼성 반도체 생산공정 소프트웨어의 변경 영향을 실행 전에 빠트림 없이 감지하는 방법을 제안한다. 이 방법은 요약 해석 프레임워크에 기반하여 엄밀한 수학적 이론을 바탕으로 하면서 구현이 간단하고 성능과 정확도 튜닝도 용이하다. 본 연구에서는 코드 변경 영향을 오염 전파로 정의하고, 대상 언어인 PL/SQL을 분석에 용이한 CFG언어로 변환하여 실제 실행 의미와 이를 요약한 요약 실행 의미를 정의하였고, 이를 바탕으로 유한 시간 내에 변경 영향 지점을 빠트림 없이 찾아내는 분석기를 설계하였다. 개념 검증을 위해 설계 명세를 준수하는 간단한 분석기를 구현하여 실험하였으며 6개 대표 테스트 케이스에 대해 분석기가 변경 영향을 올바르게 찾아냄을 확인할 수 있었다.-
dc.description.tableofcontents제 1 장 서론 1
1.1 동기 1
1.2 현장에서 변경 영향을 확인하는 방법의 문제점 2
1.3 문제 해결을 위한 아이디어 2
1.4 논문 구성 3

제 2 장 오염 전파를 통한 변경 영향 정의 4
2.1 오염 주입을 통한 코드 변경 정의 4
2.2 변경 영향의 전파 규칙 5

제 3 장 분석 대상 언어와 전처리 7
3.1 출발 언어: PL/SQL 핵심 언어 7
3.2 중간 언어 변환 8
3.3 대상 언어: CFG 언어 12

제 4 장 변경 영향 분석기 디자인 19
4.1 실제 실행 의미 19
4.1.1 실제 도메인 19
4.1.2 실제 의미 구조 20
4.2 요약 실행 의미 24
4.2.1 요약 도메인 24
4.2.2 요약 의미 구조 26
4.3 변경 영향 정보 가공 29

제 5 장 구현 및 실험 31
5.1 분석기 구현 31
5.1.1 요약 도메인 구현 32
5.1.2 요약 해석 알고리즘 구현 32
5.2 개념 검증을 위한 실험 34

제 6 장 고찰 및 향후 과제 37
6.1 고찰 37
6.2 향후 과제 37

제 7 장 결론 39

참고문헌 40

Abstract 42
-
dc.formatapplication/pdf-
dc.format.extent5566925 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoko-
dc.publisher서울대학교 대학원-
dc.subject정적 분석-
dc.subject프로그램 분석-
dc.subject변경 영향 분석-
dc.subject오염 분석-
dc.subject요약 해석-
dc.subject.ddc621-
dc.titlePL/SQL 코드에서 변경 영향을 검출하는 오염 분석기 설계: 요약 해석을 기반으로-
dc.title.alternativeDesigning a taint analyzer for detecting PL/SQL code change impacts based on abstract interpretation-
dc.typeThesis-
dc.contributor.AlternativeAuthorYongKi Kim-
dc.description.degreeMaster-
dc.citation.pages42-
dc.contributor.affiliation공과대학 컴퓨터공학부-
dc.date.awarded2016-02-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share