• International Journal of Contents
• /
• v.10 no.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
• /
• v.13 no.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.

• Proceedings of the Korea Contents Association Conference
• /
• 2015.05a
• /
• pp.331-332
• /
• 2015

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

• International Journal of Reliability and Applications
• /
• v.1 no.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.

• Journal of IKEEE
• /
• v.19 no.2
• /
• pp.186-192
• /
• 2015

This paper proposes an automatic generation technology of test case based on API in source code for software's quality improvement. The proposed technology is comprised of four processes which are analyzing source code by using the Doxygen open source tool, defining API specification by using analyzed results, creating test design, generating a test case by adapting Pairwise test technology. Analyzing source code by using the Doxygen open source tool is the phase in which API information in source code such as the API name, input parameter and return parameter are extracted. Defined API specification by using analyzed results is the phase where API informations, which is needed to generate test case, are defined as a form of database by SQLite database on the basis of extracted API information. Creating test design is the phase in which the scenario is designed in order to be composed as database by defining threshold of input and return parameters and setting limitations based on the defined API. Generating a test case by adapting Pairwise test technique is the phase where real test cases are created and changed into database by adapting Pairwise technique on the base of test design information. To evaluate the efficiency of proposed technology, the research was conducted by begin compared to specification based test case creation. The result shows wider test coverage which means the more cases were created in the similar duration of time. The reduction of manpower and time for developing products is expected by changing the process of quality improving in software developing from man-powered handwork system into automatic test case generation based on API of source code.

• Journal of the Korean Statistical Society
• /
• v.17 no.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
• /
• v.4 no.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.

• Journal of the Korea Society of Computer and Information
• /
• v.24 no.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.

• Journal of KIISE:Software and Applications
• /
• v.41 no.7
• /
• pp.469-480
• /
• 2014

Software Product Line (SPL) is a software development paradigm that guarantees high productivity, reduced cost, and shorter time-to-market by systematically planning and reusing commonality and variability. In order to maximize the benefits of SPL engineering, testing should be integrated into the SPL engineering lifecycle processes that consist of domain engineering and application engineering and should be performed with as little test efforts as possible. This paper proposes a systematic software product line test cases derivation method using combinatorial test design. By applying combinatorial test design to product line test cases derivation and exploiting commonality between products at the same time, the number of generated test cases is dramatically reduced with the result that they can be effectively reused by the products of the given product line. Case studies conducted in this paper show the efficacy of our method compared with other methods that use only commonality or combinatorial design or neither of them in terms of the number of derived test cases.

• Journal of the Korean Home Economics Association
• /
• v.27 no.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.