• 제목/요약/키워드: test case generation

검색결과 339건 처리시간 0.029초

다목적 최적화 기법을 이용한 동력장치의 실차 내구시험모드 생성에 관한 연구 (A Study on Endurance Test Mode Generation of Powertrain System Using Multi-Objective Optimization)

  • 이정환;성영화;이병용
    • 한국군사과학기술학회지
    • /
    • 제21권5호
    • /
    • pp.614-622
    • /
    • 2018
  • Based on army operating road profile, the endurance test of military vehicle aims to reproduce the similar loading conditions with mixture of proving ground tracks. It is so called as endurance test mode and its optimal generation is important to meet high reliability of endurance test. In this paper, proving ground optimization is proposed to achieve a close match to the target profile. Several performance measures such as torque-revolution counts or transmission ratio for the powertrain system can be considered as one of the objective functions. However, the one-side optimal endurance test mode may give the poor solution in the whole system point of view. To incorporate several goals simultaneously, this paper employs multi-objective optimization technique to generate endurance test mode. One of the most widely used method, weighted-sum method is applied here and the case study is discussed.

SAT를 이용한 MC/DC 블랙박스 테스트 케이스 자동 생성 (Automated Black-Box Test Case Generation for MC/DC with SAT)

  • 정인상
    • 정보처리학회논문지D
    • /
    • 제16D권6호
    • /
    • pp.911-920
    • /
    • 2009
  • 항공 소프트웨어가 FAA(미국연방항공청)에 승인받기 위해서는 DO-178B 표준에 따라야 한다. DO-178B에서는 안전 필수 소프트웨어의 단위 테스트가 MC/DC 기준을 만족하기를 요구하고 있다. MC/DC에 따른 테스트는 안전성과 관련된 오류를 효과적으로 찾을 수 있는 수단으로 알려져 있지만 MC/DC를 만족하는 테스트 케이스를 생성하는 작업이 용이하지 않는 것도 사실이다. 이 논문에서는 MD-SAT이라고 명명한 SAT(SATisfiability) 기술을 사용하여 MC/DC를 만족하는 테스트 케이스를 자동으로 생성하는 도구에 대해 소개한다. 이 도구는 결정표 기반 테스트, 인과 그래핑 및 상태 전이 테스트 방법을 구현한 도구에서 보다 다양한 테스트 케이스 생성을 위해 사용될 수 있다.

정규표현식을 이용한 통신 프로토콜의 최소 시험 경로 생성 (Test Case Generation of Communication Protocol with Regular Expressions)

  • 김한경
    • 인터넷정보학회논문지
    • /
    • 제2권1호
    • /
    • pp.1-11
    • /
    • 2001
  • 프로토콜을 시험하기 위하여 페트리 네트나 동적인 FSM을 이용하여 시험열을 생성하는 방법이 제시되고 있지만, 이 방법은 프로토콜 오류를 허용하거나 루핑 경로가 포함되어 있는 경우에는 에러가 발생하거나 상태가 폭발하여 시험열 생성이 불가능하다. 또 프로토콜을 구현하고 시험하기 위한 시험 범위를 결정하는 것은 시간적 기술적 및 경제적으로 어려운 문제이다. 이를 위하여 정규 표현식을 이용하여 정적으로 간단하게 프로토콜 기능을 커버하는 시험열 생성 방안을 제시하였다. 제안한 방법에 의하여 Q.2971 프로토콜의 최소 시험열을 생성한 결과 38가지의 시험열을 구하였으며, 동적인 방법을 사용할 때 루프 상태의 형성에 기인하는 반복 시험 횟수 문제는 표현식을 단순화하는 과정에서 최소화시킬 수 있었다. 이 과정에서, 시험열의 생성은 정규 표현식을 사용하는 것이 간단하고 쉽다는 것을 확인하였다. 또한 구해진 정규 표현식에서 임의의 시험열의 포함 관계를 검출하기 위한 방법도 검토하였다.

  • PDF

학습 정보를 이용한 테스트 용이도 척도의 계산 (New Testability Measure Based on Learning)

  • 김지호;배두현;송오영
    • 대한전자공학회논문지SD
    • /
    • 제41권5호
    • /
    • pp.81-90
    • /
    • 2004
  • 본 연구는 테스트 패턴 생성 알고리즘에서 결정 과정을 안내하는 데 이용되는 새로운 테스트 용이도 척도 계산법을 제안한다. 이 테스트 용이도 척도는 학습에 의해 얻어지는 회로의 구조적 정보를 이용한다. 제안된 테스트 용이도 척도는 오직 하나의 해결책이 존재할 경우 모순조건을 조기에 찾아내는 패턴을 유도하며, 반면에 다수의 해결책들이 존재할 경우 최소한의 모순이 발생토록 유도한다. 제안된 테스트 용이도 척도는 기존의 방법과 동일한 고장 검출율을 얻는 패턴을 얻는데 소요되는 CPU 시간을 상당히 감소시킨다.

차세대 해상전투실험체계 구현을 위한 V-C 연동실험 및 연동분석 방법론 연구 (A Study on V-C Interoperability Test and Methodology of V-C Interoperation Analysis for Next Generation Maritime Warfighting Experimentation Systems)

  • 신현수;김정훈;최봉완;임동순
    • 한국군사과학기술학회지
    • /
    • 제19권1호
    • /
    • pp.84-94
    • /
    • 2016
  • The warfighting experimentation is the most important for the weapon acquisition process because the warfighting experimentation shall support the operation effectiveness as well as acquisition logicality. Therefore, ROK Navy is starting to set up the next generation warfighting experimentation systems. According to literature studies, there have been many studies regarding the interoperability of Simulators(Virtual) and Exercising models(Constructive), but not for studies regarding interoperability between Simulators(Virtual) and Analysis models(Constructive) that is the core component of next generation maritime warfighting experimentation systems. This study is dealing with the V-C(Analysis model) interoperability test and methodology of interoperation analysis. The purpose of the study is to provide the new analysis methodology through V-C(Analysis model) interoperation, which can be applied for the concept of operations(CONOPS) of next generation maritime warfighting experimentation systems. In addition to that, the study validates the suggested analysis methodology by the case study of a naval operation.

Characteristic Graph를 利用한 組合論理回路의 故障診斷

  • 林寅七 = In-Chil Lim;李亮熙
    • 정보과학회지
    • /
    • 제5권1호
    • /
    • pp.42-49
    • /
    • 1987
  • Digital 回路에서의 고장을 검출하기 위해서는 적당한 信號를 入力단자에 加하여 出力端子에서 그 異狀有無를 判別하게 되는데 이때 印加되는 信號 즉 test pattern의 數는 組合論理回路인 경우 入力變數가 n이라 할때 그 최대값은 2n 이 된다. 따라서 入力變數가 증가함에 따라 test pattern의 數는 급격히 증가하게 된다. 고장검출을 용이하게 하기 위해서는 가능한 한 最小의 test가 필요하게 된 다. 이 test pattern을 生成하는 방법에는 pandom test pattern生成法 등의 확율논 적인 方法[9], 一次元經路活性化法[6] Boolean Difference등과 같은 해석적인 방법 [7], D-Algorithm등과 같은 방법[4] 등이 있다. 또 Berger등은 分岐가 존재하지 않을 때, test pattern의 下限値를 정해주었으며 [6], 또 單一故障일 경우의 fault locating test를, 故障表를 사용하지 않고 그래프적인 方法으로 회로구조로 부터 직접 구하였다. [6].

자동 대소문자 식별을 이용한 영어 음성인식 결과의 가독성 향상 (Readability Enhancement of English Speech Recognition Output Using Automatic Capitalisation Classification)

  • 김지환
    • 대한음성학회지:말소리
    • /
    • 제61호
    • /
    • pp.101-111
    • /
    • 2007
  • A modified speech recogniser have been proposed for automatic capitalisation generation to improve the readability of English speech recognition output. In this modified speech recogniser, every word in its vocabulary is duplicated: once in a de-caplitalised form and again in the capitalised forms. In addition its language model is re-trained on mixed case texts. In order to evaluate the performance of the proposed system, experiments of automatic capitalisation generation were performed for 3 hours of Broadcast News(BN) test data using the modified HTK BN transcription system. The proposed system produced an F-measure of 0.7317 for automatic capitalisation generation with an SER of 48.55, a precision of 0.7736 and a recall of 0.6942.

  • PDF

위상배열 초음파 탐지검사의 신뢰성에 관한 연구: 풍력발전기 복합소재 블레이드 사례연구 (A Reliability Study of the Phased Array Ultrasonic Testing: Case Study for the Composite Blades of Wind Power Generation)

  • 강병권;임익성;구일섭
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제16권4호
    • /
    • pp.338-346
    • /
    • 2016
  • Purpose: The purpose of this research is to improve the reliability of the composite material blades used for the wind power generator, by applying the phased array ultrasonic testing technique out of the many nondestructive test into the blades. Method: The wind power generation composite blades are used, as a case study, in order to evaluate the reliability of the phased array ultrasonic testing technique. Defects that are most likely occurred in the field are injected into the different locations of the three different types of artificial test pieces and then phased array ultrasonic testing technique are applied to evaluate the reliability of its effectiveness. Result: As a result of the analysis of the defect signals by applying the A scan and B scan simultaneously, depth and width of the defect could be obtained. An area of defect was proportional to the amount of energy by color in B scan image. The larger amount of energy, reflected amount of energy was appeared in the order of red, orange, yellow, blue color. Conclusion: The most reliable testing method to detect the defect in composite blades for wind power generation is considered to be the combination of the other destructive testing technique with the phased array ultrasonic testing since the PAUT alone could not detect all range of the defects in the blades.

안드로이드 애플리케이션을 테스트하기 위한 액티비티 기반의 테스트 케이스 생성 방법 (A Test Case Generation Method Based on Activity for Android Application Testing)

  • 고민혁;서용진;윤상필;김현수
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권10호
    • /
    • pp.679-690
    • /
    • 2013
  • 사용자가 원하는 프로그램을 자유롭게 설치/삭제 할 수 있는 특징을 가진 스마트폰의 등장으로 인해, 수많은 개발자들이 스마트폰 애플리케이션 개발 시장에 뛰어들면서 좋은 애플리케이션을 빨리 개발하려는 경쟁이 더욱 치열해지고 있다. 그러나 안드로이드 환경은 애플리케이션 개발 및 배포 절차가 간단하여 누구나 쉽게 개발에 참여할 수 있어서 충분히 검증되지 않은 애플리케이션들이 배포될 가능성이 높다. 따라서 적은 부담으로 안드로이드 기반의 애플리케이션을 검증할 수 있는 체계적인 방법이 필요하다. 이에 본 논문에서는 안드로이드 애플리케이션을 위한 GUI 기반의 테스트 시나리오 자동 생성 방법을 제시한다. 자동화된 테스트 시나리오 생성을 통해 테스트에 소요되는 시간을 줄임으로써 테스트 단계에서의 생산성을 향상시킬 수 있다.

입력 도메인 확장을 이용한 반복 분할 기반의 적응적 랜덤 테스팅 기법 (Adaptive Random Testing through Iterative Partitioning with Enlarged Input Domain)

  • 신승훈;박승규
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.531-540
    • /
    • 2008
  • 적응적 랜덤 테스팅 (Adaptive Random Testing, ART)은 입력 도메인 내에 테스트 케이스를 넓고 고르게 분산시키는 방법을 통해 입력 도메인 내에 존재하는 오류 패턴을 순수 랜덤 테스팅 (Random Testing, RT)보다 효율적으로 찾아내기 위한 테스트 케이스 선택 기법이다. 테스트 케이스 선택에 많은 연산량을 필요로 하는 초기 ART 기법인 거리 기반 ART (Distance-based ART, D-ART)와 제한 영역 기반 ART (Restricted Random Testing, RRT)의 개선을 위해 입력 도메인을 반복 분할하는 기법들이 제안되었고, 이 기법들은 낮은 연산량 및 성능 향상등의 효과를 가져왔다. 하지만, 입력 도메인 반복 분할 기반 기법에서도 기존 ART 기법에서 나타나는 테스트 케이스 분포 불균일 문제가 존재하고, 이는 기법의 확장성에 장애 요소로 작용한다. 따라서 본 논문에서는 반복 분할 기반 기법에서 나타나는 테스트 케이스 분포의 특성을 파악하고, 이를 적정 수준으로 제어하기 위한 입력 도메인 확장 정책을 제안하였으며, 실험을 통해 2차원 입력 도메인에서 3%, 3차원 입력 도메인에서 10% 수준의 성능 향상을 확인하였다.