테스트 수행시간을 고려한 임베디드 소프트웨어의 적합성 테스트 시나리오 추출 기법 = A Conformance Test Scenario Extraction Method for Embedded Software Considering Test Execution Time

다국어 초록 (Multilingual Abstract)

Conformance testing for embedded software is to check whether a software was correctly implemented according to software specification or not. In conformance testing, test scenarios must be extracted to cover every test cases of software. In a general way, test scenarios simply focus on testing all functions at least one time. But, test scenarios are necessary to consider efficiency of test execution. In this paper, we propose a test scenario extraction method by considering function’s execution time and waiting time for user interaction. A test model is a graph model which is generated from state machine diagram and test cases in software specification. The test model is augmented by describing test execution time and user interaction information. Based on the test model, test scenarios are extracted by a modified Dijkstra’s algorithm. Our test scenario approach can reduce testing time and improve test automation.

목차 (Table of Contents)

• 제 1 장 서 론 1
• 제 2 장 관련 연구 5
• 2.1 OSEK/VDX의 적합성 테스트 5
• 2.2 AUTOSAR의 적합성 테스트 10
• 2.3 OSEK/VDX와 AUTOSAR의 적합성 테스트 시나리오의 문제점 14
• 2.4 기존의 적합성 테스트 방법 연구 16
• 제 3 장 테스트 시나리오 추출 기법 18
• 3.1 소프트웨어 행위 명세 20
• 3.1.1 상태 머신 다이어그램 20
• 3.1.2 테스트 케이스 22
• 3.1.3 테스트 모델 정의 23
• 3.2 테스트 모델 생성 25
• 3.2.1 상태 머신 다이어그램의 변환 26
• 3.2.2 테스트 케이스 매핑 29
• 3.2.3 수행시간 및 사용자 입력에 대한 가중치 부여 31
• 3.2.4 테스트 모델의 예 33
• 3.3 테스트 시나리오 추출 알고리즘 34
• 제 4 장 기존의 시나리오 추출 방법과의 비교 41
• 제 5 장 결론 및 향후 연구 과제 49
• 참고문헌 50