• 제목/요약/키워드: 서브투어

검색결과 4건 처리시간 0.02초

TPT 서브투어 생성에서의 시험열 선택 (Test Case Selection of TPT Subtour Generation)

  • 김학서;안병준;이상호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1207-1210
    • /
    • 2000
  • 프로토콜을 설계하고 이를 구현하면 IUT가 프로토콜 규격과 일치하는지를 검증하는 적합성 시험을 수행한다. 기존의 시험열 생성 방법은 오일러 경로에 의한 방법을 사용하였으나 이 방법은 전체 경로를 다 포함하지 못한다는 단점이 있다. 이 단점을 개선하여 TPT(Transition Possibility Tree)를 생성하여 확장된 테스트 커버리지를 갖는 서브투어 생성방법이 제안되었다. 이 논문에서 기존에 제안된 TPT 서브투어 생성 방법에서 시험열의 갯수가 많아진다는 단점을 보안하여 TPT 서브투어 생성 방법에서의 효과적인 시험열 선택 방법을 제안하였다. 제안 방법에 의해서 생성된 시험열도 완전한 시험 목적에 부합하지 않는다는 단점은 있으나 시험자가 선택해야 하는 시험열의 양을 최소화하는 데 그 의미가 있다.

  • PDF

시험 목적을 고려한 TTCN 형태의 시험열 생성기법 (Generation of Test Sequence in TTCN with Test Purpose)

  • 우성희;이현정;곽병옥;이상호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권2호
    • /
    • pp.232-241
    • /
    • 1999
  • 기존의 연구는 FSM을 기본으로 제어흐름만을 분석하거나 시험목적을 시험열 생성 단계에서 고려하지 않음으로써 시험열의 실제 적용에 있어 많은 문제점을 갖는다. 따라서 이 연구에서는 SDL로 기술된 프로토콜 명세서를 시멘틱 모델인 LTS로 변환 후 LTS로부터 서브투어 단위로 시험열을 생성하였다. 그리고 생성된 시험열을 TTCN으로 변환하고 단위 테스트를 위한 추가 정보로서 프리앰블, 포스트앰블, 리셋 정보등을 LTS로부터 생성하였다. 또한 LTS로부터 한 노드에서 전이 가능한 모든 경로를 트리로 표현함으로서 향상된테스트 커버리지를 갖는 서브투어를 생성하였으며 SDL을 시맨틱 모델인 STS로의변환 EH한 기존의 입력과 출력만을 고려하는 FSM에서 발생하는 비결정성 문제를 해결할 수 있다. 따라서 이 연구에서의 테스트 목적이 고려된 TTCN 표현의 테스트 케이스 생성은 적합성 시험을 위한 테스스 케이스의 실제 적용 및 프로토콜 구현의 생산성을 높일 수 있으며 테스팅 환경의 기반을 제공한다.

서브필드계조방식 디스플레이 장치를 위한 컨투어 쉐이프 매칭 기반의 모션벡터 추정 (Contour Shape Matching based Motion Vector Estimation for Subfield Gray-scale Display Devices)

  • 최임수;김재희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.327-328
    • /
    • 2007
  • A contour shape matching based pixel motion estimation is proposed. The pixel motion information is very useful to compensate the motion artifact generated at the specific gray level contours in the moving image for subfield gray-scale display devices. In this motion estimation method, the gray level boundary contours are extracted from the input image. Then using contour shape matching, the most similar contour in next frame is found, and the contour is divided into segment unit. The pixel motion vector is estimated from the displacement of the each segment in the contour by segment matching. From this method, more precise motion vector can be estimated and this method is more robust to image motion with rotation or from illumination variations.

  • PDF

Design/CPN을 이용한 객체지향 소프트웨어 상호작용 테스트 기법 (Object-Oriented Software Interaction Test Techniques using Design/CPN)

  • 이인혁;구연설
    • 정보처리학회논문지D
    • /
    • 제11D권3호
    • /
    • pp.649-658
    • /
    • 2004
  • 객체지향 시스템은 상호 작용하늘 객체들의 집합으로 구성되었고 시스템의 행위는 객체들의 협력 행위로 표현된다. 객체지향 소프트웨어의 상속성, 다형성 등 특성들은 소프트웨어 테스팅에 어려움을 증가시키고 객체의 병행성, 동적바인딩, 상호작용 등 동적인 면들은 프로그램의 실행 시간에 한 멤버 함수의 호출에 의해 여러 멤버함수로 바인딩될 수 있다. 그러므로 객체지향 소프트웨어의 특성들을 고려하고 동시에 객체들간의 상호착용을 테스트하기 위한 연구가 필요하다 이 논문에서 상속성, 다형성 등 특성을 고려하여 평탄화된(Flattened) 상태차트 다이어그램을 구성하고, 시스템 모델링과 시뮬레이션에 전형적으로 사용되는 CPN(Colored Petri net)으로 모델링 한 후 Design/CPN 툴에 적용하여 객체지향 소프트웨어 객체들간의 상호작용 테스트를 자동화할 수 있는 테스트 레이스 생성 기법을 제안한다.