http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 이선열(Sun-Yul Lee) (검색결과 3 건)
- 무료
- 기관 내 무료
- 유료
-
테스트 데이터 자동 생성에 적용된 유전알고리즘에 대한 비교 비교
이선열(Sun Yul Lee),배정호(Jung Ho Bae),채흥석(Heung Seok Chae) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.1
소프트웨어 테스팅은 소프트웨어 개발 비용의 50%를 차지할 만큼 비용과 시간이 많이 사용되는 작업이다. 그 중 테스트 데이터 생성은 소프트웨어 테스팅 과정에서 중요하지만, 많은 작업이 요구된다. 테스트 데이터 생성의 작업의 노력을 줄이기 위해서 테스트 데이터 자동 생성에 관한 많은 연구가 진행되어 왔다. 유전알고리즘을 이용한 테스트 데이터 생성도 그 중 하나이다. 본 논문에서는 4가지 논문의 테스트 데이터 자동 생성에 사용되는 유전알고리즘에 대해 조사하고 비교해보았다. 각 유전알고리즘이 사용하고 있는 유전연산자 및 매개변수를 정리하였고, 공통의 사례 연구를 통하여 각 알고리즘을 비교하였다.
-
테스트 데이터 자동 생성을 위한 적합도 평가 방법의 효율성 향상 기법
이선열(Sun-Yul Lee),최현재(Hyun Jae Choi),정연지(Yeon Ji Jeong),배정호(Jung Ho Bae),김태호(Taeho Kim),채흥석(Heung-Suk Chae) 한국정보과학회 2010 정보과학회논문지 : 소프트웨어 및 응용 Vol.37 No.12
테스트 데이터를 자동으로 생성하기 위한 동적 테스트 데이터 생성에 관한 많은 연구가 이루어졌다. 동적 테스트 데이터 생성 방법은 가공 테스트 대상 프로그램(SUT; Software Under Test)을 실행시켜 기존의 테스트 데이터의 적합도를 평가하고, 평가된 적합도 값과 최적화 알고리즘을 이용하여 새로운 테스트 데이터를 생성하는 방법이다. 최근에 전역 최적화 알고리즘을 이용한 동적 테스트 데이터 생성에 관한 많은 연구가 이루어져 왔고, 이 알고리즘을 통해서 테스트 대상 프로그램(SUT)의 커버리지를 높일 수 있는 데이터를 생성할 수 있다는 것이 실험적으로 밝혀졌다. 그러나 최적화 알고리즘은 오랜 연산 시간이 필요하기 때문에, 이를 이용한 방법은 테스트 데이터를 생성하기 위해 많은 시간이 걸린다는 단점이 있다. 본 논문에서는 최적화 알고리즘을 이용한 동적 테스트 데이터 생성의 시간을 줄이기 위하여, 최적화 알고리즘의 절차 중 적합도 평가 시간을 줄이는 방법을 제안한다. 이를 위하여 SUT의 테스트 목표 경로로부터 생성된 적합도 평가 프로그램(FEP)을 정의하고, 가공 SUT 실행하는 대신 소개된 FEP를 이용한 적합도 평가 방법을 제안하고 ‘ConGA’ 라는 도구를 구현한다. 그리고 C언어로 작성된 프로그램을 ‘ConGA’를 이용하여, 테스트 데이터 생성 효율성을 확인하였다. 이 실험을 통하여 제안된 방법이 기존의 방법보다 테스트 데이터 생성에 걸린 시간을 평균적으로 약 20% 줄인 것을 확인할 수 있었다. Many automated dynamic test data generation technique have been proposed. The techniques evaluate fitness of test data through executing instrumented Software Under Test (SUT) and then generate new test data based on evaluated fitness values and optimization algorithms. Previous researches and experiments have been showed that these techniques generate effective test data. However, optimization algorithms in these techniques incur much time to generate test data, which results in huge test case generation cost. In this paper, we propose a technique for reducing the time of evaluating a fitness of test data among steps of dynamic test data generation methods. We introduce the concept of Fitness Evaluation Program (FEP), derived from a path constraint of SUT. We suggest a test data generation method based on FEP and implement a test generation tool, named ConGA. We also apply ConGA to generate test cases for C programs, and evaluate efficiency of the FEP-based test case generation technique. The experiments show that the proposed technique reduces 20% of test data generation time on average
-
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
