• International Journal of Contents
• /
• 제10권3호
• /
• pp.41-46
• /
• 2014

A cause-effect graph considers only the desired external behavior of a system by identifying input-output parameter relationships in the specification. When testing a software system with cause-effect graphs, it is important to derive a moderate number of tests while avoiding loss in fault detection ability. Pairwise testing is known to be effective in determining errors while considering only a small portion of the input space. In this paper, we present a new testing technique that generates pairwise tests from a cause-effect graph. We use a Boolean Satisbiability (SAT) solver to generate pairwise tests from a cause-effect graph. The Alloy language is used for encoding the cause-effect graphs and its SAT solver is applied to generate the pairwise tests. Using a SAT solver allows us to effectively manage constraints over the input parameters and facilitates the generation of pairwise tests, even in the situations where other techniques fail to satisfy full pairwise coverage.

• Journal of Information Processing Systems
• /
• 제13권5호
• /
• pp.1089-1102
• /
• 2017

In software systems, it has been observed that a fault is often caused by an interaction between a small number of input parameters. Even for moderately sized software systems, exhaustive testing is practically impossible to achieve. This is either due to time or cost constraints. Combinatorial (t-way) testing provides a technique to select a subset of exhaustive test cases covering all of the t-way interactions, without much of a loss to the fault detection capability. In this paper, an approach is proposed to generate 2-way (pairwise) test sets using genetic algorithms. The performance of the algorithm is improved by creating an initial solution using the overlap coefficient (a similarity matrix). Two mutation strategies have also been modified to improve their efficiency. Furthermore, the mutation operator is improved by using a combination of three mutation strategies. A comparative survey of the techniques to generate t-way test sets using genetic algorithms was also conducted. It has been shown experimentally that the proposed approach generates faster results by achieving higher percentage coverage in a fewer number of generations. Additionally, the size of the mixed covering arrays was reduced in one of the six benchmark problems examined.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
• /
• pp.331-332
• /
• 2015

스키 입문자의 경우 부상 등에 따른 두려움을 느끼거나 부정확한 자세가 익숙해져 바로잡기가 힘든 경우가 발생한다. 스키 트레이닝 시뮬레이터는 이러한 단점을 보완하여 스키 선수의 정확한 자세를 바탕으로 정확한 자세를 취할 수 있도록 유도하는 시스템이다. 본 논문에서는 스키 선수의 자세와 시뮬레이터 사용자의 자세를 비교하여 유사도를 측정하기 위해 사용한 알고리즘의 효율성을 향상하기 위해 특정 센서에 가중치를 부여하고 이들의 좌표값을 받아 계산하는 Pairwise testing 기법을 적용한다. 이는 센서간의 거리를 실시간으로 계산하여 두 자세의 유사도를 검출하는데 있어 비교 테스트 케이스를 감소시켜 유사도 측정의 효율성을 높일 수 있다.

• International Journal of Reliability and Applications
• /
• 제1권1호
• /
• pp.89-104
• /
• 2000

Accelerated testing consists of a variety of test methods for shortening the life of products or hastening the degradation of their performance. This paper presents practical, modern statistical methods for evaluating the reliability of Nickel-Cadmium batteries at their design temperature of 2$0^{\circ}C$ by accelerated life test. Batteries have been life tested at three high temperature conditions, 50, 60, 7$0^{\circ}C$, respectively to yield failures quickly. The failures have been observed and judged by means of charge and discharge current integration. Analyses of life data from those conditions resulted in the Weibull distribution, which has been verified on the ground of the Kolmogorov-smirnov test and the pairwise t-test. Life data are modeled according to the Arrhenius life-temperature relationship. The mean life of tested batteries is assessed at about 590 cycles, and the activation energy of this chemical reaction is concluded to be 0.39eV as results. This study provides procedures for estimating the reliability of batteries in a short period, which has little been possible in domestic industries. The results can be applied in many fields such as proof testing, acceptance testing, and estimating assurance periods.

• 전기전자학회논문지
• /
• 제19권2호
• /
• pp.186-192
• /
• 2015

본 논문에서는 소프트웨어 개발 과정에서 소프트웨어의 품질향상에 필요한 소스코드의 API를 기반으로 테스트 케이스를 자동으로 생성할 수 있는 기법을 제안한다. 제안된 기법은 Doxygen 오픈소스 툴을 이용한 소스코드 분석 과정, 분석된 결과를 이용한 API 사양 정의 과정, 테스트 디자인 생성 과정, Pairwise Test 기법을 적용한 테스트 케이스 생성 과정 등의 4가지 과정으로 구성된다. Doxygen 오픈소스 툴을 이용한 소스코드 분석 과정은 소스코드의 API 정보인 API 명, 입력 파라미터, 리턴 파라미터 정보 등을 추출하는 단계이다. 분석된 결과를 이용한 API 사양 정의 과정은 추출한 API 정보를 바탕으로 SQLite 데이터베이스를 이용하여 테스트 케이스 생성에 필요한 API 정보들을 데이터베이스화하여 정의하는 단계이다. 테스트 디자인 생성 과정은 정의된 API를 기반으로 입력 파라미터, 리턴 파라미터의 임계치 설정, 제약사항 설정 등을 통해 시나리오를 디자인하여 데이터베이스로 구성하는 단계이다. Pairwise Test 기법을 적용한 테스트 케이스 생성 과정은 테스트 디자인 정보를 바탕으로 Pairwise 조합 기법을 적용하여 실제 테스트 케이스를 생성하여 데이터베이스로 구성하는 단계이다. 제안된 기법의 효율성을 평가하기 위하여 기존의 명세서 기반의 테스트 케이스 생성 방법과 비교한 결과 비슷한 시간 내에 훨씬 더 많은 테스트 케이스가 생성되며, 명세 기반 기법으로는 불가능한 소스코드에 대한 기능 검증도 가능하여 소스코드내 결함 위치도 확인할 수 있다. 따라서 사람의 인력을 통한 수작업에 의존적으로 진행하였던 소프트웨어 개발 품질 향상 과정을 소스코드의 API를 기반으로 자동으로 테스트 케이스를 생성함으로써, 노동력 절감 및 제품 개발 시간 등을 단축 할 수 있으리라 기대된다.

• Journal of the Korean Statistical Society
• /
• 제17권2호
• /
• pp.61-80
• /
• 1988

For testing homogeneity of scale parameters aginst ordered alternatives, some nonparametric test statistics based on pairwise ranking method are proposed. The proposed tests are distribution-free. The asymptotic distributions of the proposed statistcs are also investigated. It is shown that the Pitman efficiencies of the proposed rank tests are the same as those of the corresponding two-sample rank tests in the scale problem. A small-sample Monte Carlo study is also performed. The results show that the proposed tests are robust and efficient.

• Communications for Statistical Applications and Methods
• /
• 제4권2호
• /
• pp.565-579
• /
• 1997

A robust test is proposed for the problem of testing the parallelism of several regression lines against ordered alternatives. The proposed test statistic is based on a linear combination of one-step pairwise GM-estimators. We compare the performance of the proposed test with that of the other tests through a Monte Carlo simulation. The results of the simulation study show that the proposed test has stable levels, good empirical powers in various circumstances, and particularly higher empirical powers under the presence of extreme outliers or leverage points.

• 한국컴퓨터정보학회논문지
• /
• 제24권6호
• /
• pp.159-164
• /
• 2019

The statistical inference of Cronbach's alpha measure of internal reliability is known to be inaccurate when sample size is small and the assumption of normality is violated. In this paper, we describe the permutation method in which we compute resampling p-values for testing the difference between two or more independent Cronbach's alpha coefficients. When the over-all permutation test is significant, we also make pairwise post-hoc comparisons using permutaion method. The permutation tests for the equality of two independent Cronbach's alpha coefficients and three independent Cronbach's alpha coefficients are illustrated with an example analysis of survey data.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제41권7호
• /
• pp.469-480
• /
• 2014

소프트웨어 제품라인은 제품들 간의 공통성 및 가변성을 전체 개발라이프사이클에 걸쳐 체계적으로 계획하고 재사용하여 생산성 향상, 비용절감, 시장적시성 향상을 꾀하는 소프트웨어 개발 패러다임이다. 소프트웨어 제품라인이 가져다 주는 이익을 최대화하기 위하여 시험은 도메인 공학과 어플리케이션 공학의 두 라이프사이클을 구성하는 프로세스들과 일관된 방식으로 통합되어야 하며, 더불어 시험 노력을 절감할 수 있어야 한다. 본 논문에서는 조합 시험 설계를 적용하여 제품라인 플랫폼을 시험할 시험항목을 생성함으로써 시험항목 개수를 상당히 줄이면서 동시에 재사용이 용이한 시험항목 생성을 지원하여 시험노력을 절감할 수 있는 조합 시험 설계를 이용한 제품라인 시험항목 생성 방법을 제안한다. 또한, 사례연구를 통하여 제안한 방법이 조합 설계를 이용하거나 그렇지 않은 기존의 다른 방법들 보다 효율적임을 보인다.

• 대한가정학회지
• /
• 제27권4호
• /
• pp.139-150
• /
• 1989

The present study was designed to answer the following questions: 1) Is there and relationship between the adolescent's sex role identity and perceived parent behavious? 2) Is there any gender differences in perceived parent behavious? 3) Is there any interaction effect between sex role identity and gender in perceived parent behaviors? 109 male and 101 female undergraduates from the five universities in Seoul served as subjects in this investigation. Subjects were administered the Parent Behavior From (PBF) and the Bem Sex Role Inventory (BSRI) in counterbalanced order. A4 (sex-role identity)×2(gender) multivariate analysis of variance was performed for the perceived paternal and maternal behaviors separately. The simultaneous confidence intervals for pairwise comparison were followed when the MANOVA was significant. In testing all hypotheses, .05 was used as a significance level in this study. For the perceived paternal behavious, 1) The androgynous group, compared with the undifferentiated group, reported greater father warmth, active involvement, greater encouragement of cognitive independence, cognitive curiosity, cognitive competence, achievement control, and conformity. 2) The androgynous individuals showed higher father warmth, congitive independence, curiosity, and cognitive competence than the feminine individuals. 3) The androgynous individuals were found to have significantly higher father warmth than the masculine individuals. For the perceived maternal behaviors, there was a significant difference between gender groups in conformity. Daughters reported higher conformity than sons. The interaction effect between sex-role identity and gender, however, was not found to be significant.