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

추천
검색
질문

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
통신 프로토콜의 적합검사를 수행하는데 있어서 그 복잡성으로 인해 적합성시험을 하는 도구의 필요성이 대두되었고 이 도구에 대한 개발이 요구되었다. 하지만 적합성시험 자동도구를 개발하는데 있어서 실제 프로토콜의 상태수, 요구되는 저장용량 등은 항상 큰 장애요인이 되어 왔다. 본 논문에서는 FMCT(Formal Methods in Conformance Testing: 적합성시험의 형식기법)를 기본으로, 상태수를 줄이는 방안이 제시되었으며 이를 통해 특징 프로토콜에 적용할 수 있는 시험경우(test case) 자동생성도구를 개발하였다. 또한 symbolic execution과 FDT(Formal Description Technique: 형식서술기법)의 일종인 Estelle에서의 external IP(Interaction Point) 적용기능을 사용함으로써 메모리문제를 해결하는 방안을 제안하였다. 본 도구는 명세편집기(Editor), YECT(Yonsei Estelle to Control flow graph Translator), 시험 목적 적용기(Test Purpose applier), GID(Global Instantaneous Description)열 편집기(GID sequence editor), 제어흐름도 보이기(Control Flow Graph viewer) 및 시험열 생성기(Test sequence generator) 등의 여섯가지 부도구들로 이루어져 있으며, 이들을 통합환경화해서 주어진 프로토콜의 시험열을 생성한다. 우선 명세편집기에서는 Estelle 언어로 프로토콜 명세를 작성하며, YECT에서는 이 명세로부터 제어흐름도를 생성하고 있으며, 제어흐름도 보이기에서는 이 흐름도를 도식화해서 사용자에게 보여준다. 한편 시험목적 적용기는 GID열 편집기가 정의하는 시험목적을 제어흐름도에 적용함으로써 목적에 맞는 부-제어흐름도(sub-CFG)를 생성한다. 이들 과정을 기초로, 시험열 생성기는 주어진 프로토콜의 시험경우열을 생성하게 된다. 이렇게 개발된 시험경우 자동생성도구인 YACTT(Yonsei Automatic Conformance Testing Tool)는 복잡한 실제 프로토콜에 적용함을 목표로 하고 있다. 아울러 시험목적 적용 및 시험열 생성시 데이타 흐름을 고려하는 방안에 대한 계속적인 연구를 통해 현재 도구를 보다 더 발전시킬수 있을 것이다.

목차

요약

Abstract

1. 서론

2. 도구개발의 배경

3. 도구의 소개

4. 도구 사용의 예

5. 결론 및 향후 연구계획

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017751276