• Title/Summary/Keyword: t-way testing

Search Result 124, Processing Time 0.021 seconds

Test Set Generation for Pairwise Testing Using Genetic Algorithms

  • Sabharwal, Sangeeta;Aggarwal, Manuj
    • 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.

MC-MIPOG: A Parallel t-Way Test Generation Strategy for Multicore Systems

  • Younis, Mohammed I.;Zamli, Kamal Z.
    • ETRI Journal
    • /
    • v.32 no.1
    • /
    • pp.73-83
    • /
    • 2010
  • Combinatorial testing has been an active research area in recent years. One challenge in this area is dealing with the combinatorial explosion problem, which typically requires a very expensive computational process to find a good test set that covers all the combinations for a given interaction strength (t). Parallelization can be an effective approach to manage this computational cost, that is, by taking advantage of the recent advancement of multicore architectures. In line with such alluring prospects, this paper presents a new deterministic strategy, called multicore modified input parameter order (MC-MIPOG) based on an earlier strategy, input parameter order generalized (IPOG). Unlike its predecessor strategy, MC-MIPOG adopts a novel approach by removing control and data dependency to permit the harnessing of multicore systems. Experiments are undertaken to demonstrate speedup gain and to compare the proposed strategy with other strategies, including IPOG. The overall results demonstrate that MC-MIPOG outperforms most existing strategies (IPOG, IPOF, IPOF2, IPOG-D, ITCH, TConfig, Jenny, and TVG) in terms of test size within acceptable execution time. Unlike most strategies, MC-MIPOG is also capable of supporting high interaction strengths of t > 6.

Unbalanced ANOVA for Testing Shape Variability in Statistical Shape Analysis

  • Kim, Jong-Geon;Choi, Yong-Seok;Lee, Nae-Young
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.2
    • /
    • pp.317-323
    • /
    • 2010
  • Measures are very useful tools for comparing the shape variability in statistical shape analysis. For examples, the Procrustes statistic(PS) is isolated measure, and the mean Procrustes statistic(MPS) and the root mean square measure(RMS) are overall measures. But these measures are very subjective, complicated and moreover these measures are not statistical for comparing the shape variability. Therefore we need to study some tests. It is well known that the Hotelling's $T^2$ test is used for testing shape variability of two independent samples. And for testing shape variabilities of several independent samples, instead of the Hotelling's $T^2$ test, one way analysis of variance(ANOVA) can be applied. In fact, this one way ANOVA is based on the balanced samples of equal size which is called as BANOVA. However, If we have unbalanced samples with unequal size, we can not use BANOVA. Therefore we propose the unbalanced analysis of variance(UNBANOVA) for testing shape variabilities of several independent samples of unequal size.

ECONOMY IN RADIOGRAPHY THROUGH QUALITY

  • Lenaerts, C.
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.8 no.1
    • /
    • pp.44-48
    • /
    • 1988
  • Quality and economy in radiography can be achieved by using the right techniques and the film material available on the market. Pre-packing with or without lead, under vacuum or not, play an important role provided the right kinds of procedures are applied. The author explains some of the ways used by different N.D.T.companies to achieve the best quality in an economical way.

  • PDF

Testing on the Existence of Interaction Effects in $3^t$ Resolution IV Factorial Experiments (Resolution IV $3^t$요인실험법에서 교호작용 효과의 존재에 대한 검정 방법 연구)

  • 김상익
    • Journal of Korean Society for Quality Management
    • /
    • v.28 no.3
    • /
    • pp.59-67
    • /
    • 2000
  • In analysis of resolution IV fractional factorial experiments, the main effects only are analyzed, even though we can get some useful information on the confounded 2-factor interactions. In this paper, we introduce an exploiting method of the confounded structure of interactions, especially for the near minimal resolution IV 3$^{t}$ fractional factorial designs developed by Anderson and Thomas (1979). Moreover, in this paper the application way of the proposed method is also discussed by analyzing some simulated data.

  • PDF

IoT Device Testing for Efficient IoT Device Framework

  • Gong, Dong-Hwan
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.77-82
    • /
    • 2020
  • IoT devices frequently require input resources to communicate with various sensors or IoT platforms. IoT device wastes a lot of time as idle time or waiting time to check the data of the input resource and use the input resource. In addition, IoT devices use various input resources. We compares and analyzes input idle time and input waiting time generated from hardware serial input resource, software serial input resource, digital port input resource, and analog port input resource using Arduino widely used as IoT device. In order to design the IoT device framework, it is necessary to understand the characteristics of input resources and to design them to minimize unnecessary input idle time and input waiting time. The analog input wait time has a much larger input wait time than the digital input wait time, so it must be designed to receive analog information periodically at the appropriate timing. The characteristics of the input resources analyzed in this way help to design an efficient IoT device.

Study on IEC 61850 Performance Testing Procedures of BF Protection IED (차단키 실패 보호 IED의 IEC 61850 시스템 성능 시험 절차서에 관한 연구)

  • Lee, Nam-Ho;Jang, Byung-Tae
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.22 no.8
    • /
    • pp.59-66
    • /
    • 2008
  • Korea Electric Power Research Institute in charge of the power IT project "Development of Prototype for Advanced Substation Automation System based on the Digital Control Technology" is performing system verification. Breaker Failure protection IED can operate protection activity by communicating with other IEDs such as T/L IED, owing to IEC 61850 international standard and digital substation automation system. Accordingly, IED testing process should be changed from the conventional way by electrical contact test on individual IED to system based testing method by network communication. This paper describes how to test BF IED based on substation automation system and testing procedures using UML, which is used to implement S/W design.

A lower bound analytical estimation of the fundamental lateral frequency down-shift of items subjected to sine testing

  • Nali, Pietro;Calvi, Adriano
    • Advances in aircraft and spacecraft science
    • /
    • v.7 no.1
    • /
    • pp.79-90
    • /
    • 2020
  • The dynamic coupling between shaker and test-article has been investigated by recent research through the so called Virtual Shaker Testing (VST) approach. Basically a VST model includes the mathematical models of the test-item, of the shaker body, of the seismic mass and the facility vibration control algorithm. The subsequent coupled dynamic simulation even if more complex than the classical hard-mounted sine test-prediction, is a closer representation of the reality and is expected to be more accurate. One of the most remarkable benefits of VST is the accurate quantification of the frequency down-shift (with respect to the hard-mounted value), typically affecting the first lateral resonance of heavy test-items, like medium or large size Spacecraft (S/Cs), once mounted on the shaker. In this work, starting from previous successful VST experiences, the parameters having impact on the frequency shift are identified and discussed one by one. A simplified analytical system is thus defined to propose an efficient and effective way of calculating the lower bound frequency shift through a simple equation. Such equation can be useful to correct the S/C lateral natural frequency measured during the test, in order to remove the contribution attributable to the shaker in use. The so-corrected frequency value becomes relevant when verifying the compliance of the S/C w.r.t. the frequency requirement from the Launcher Authority. Moreover, it allows to perform a consistent post-test correlation of the first lateral natural frequency of S/C FE model.

A Study on Composition Model Design and Testing for EJB Design Pattern Based Bean Class (EJB Design Pattern 기반의 Bean Class 조립에 대한 모델 설계 및 Testing 에 관한 연구)

  • 신재준;이돈양;송영재
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1605-1608
    • /
    • 2003
  • Today, E-Business develop because, Internet diffuse rapidly. Variety function and excellence performance needs for changeable user's requirement. So, EJB comes Component's addition and modify. For Component adds Function, Existing System modifies all of the source code. In EJB Component System, but, modifies simple source code. But, Today's System don't have cleary way that assembly component and design system. This Paper used design pattern for maintain of the component. this paper describes EJB Design Pattern using Abstract Factory Pattern. And EJB Component that used Pattern, decribes advantage and disavantage.

  • PDF

Leak Evaluation for Power Plant Valve Using Multi-Measuring Method

  • Lee, Sang-Guk;Park, Jong-Hyuck;Kim, Young-Bum
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.28 no.6
    • /
    • pp.469-476
    • /
    • 2008
  • Condition based maintenance(CBM) for the preventive diagnosis of important equipments related to safety or accident in power plant is essential by using the suitable methods based on actual power plant conditions. To improve the reliability and accuracy of the measured value at the minute leak situation, and also to monitor continuously internal leak condition of power plant valve, the development of a diagnosis and monitoring technique using multi-measuring method should be performed urgently. This study was conducted to estimate the feasibility of multi-measuring method using three different methods such as acoustic emission(AE) method, thermal image measurement and temperature difference$({\Delta}T)$ measurement that are applicable to internal leak diagnosis for the power plant valve. From the experimental results, it was suggested that the multi-measuring method could be an effective way to precisely diagnose and evaluate internal leak situation of valve.