Optimization Driven Constraints Handling in Combinatorial Interaction Testing

Q4 Computer Science

International Journal of Open Source Software and Processes Pub Date : 2019-07-01 DOI:10.4018/ijossp.2019070102

P. Ramgouda, V. Chandraprakash

{"title":"Optimization Driven Constraints Handling in Combinatorial Interaction Testing","authors":"P. Ramgouda, V. Chandraprakash","doi":"10.4018/ijossp.2019070102","DOIUrl":null,"url":null,"abstract":"The combinatorial strategy is useful in the reduction of the number of input parameters into a compact set of a system based on the combinations of the parameters. This strategy can be used in testing the behaviour that takes place when the events are allowed to be executed in an appropriate order. Basically, in the software systems, for the highly configurable system, the input configurations are based on the constraints, and the construction of this idea undergoes various kinds of difficulties. The proposed Jaya-Bat optimization algorithm is developed with the combinatorial interaction test cases in an effective manner in the presence of the constraints. The proposed Jaya-Bat based optimization algorithm is the integration of the Jaya optimization algorithm (JOA) and the Bat optimization algorithm (BA). The experimentation is carried out in terms of average size and the average time to prove the effectiveness of the proposed algorithm. From the results, it is clear that the proposed algorithm is capable of selecting the test cases optimally with better performance.","PeriodicalId":53605,"journal":{"name":"International Journal of Open Source Software and Processes","volume":"46 3 1","pages":"19-37"},"PeriodicalIF":0.0000,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Open Source Software and Processes","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4018/ijossp.2019070102","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Computer Science","Score":null,"Total":0}

引用次数: 4

Abstract

The combinatorial strategy is useful in the reduction of the number of input parameters into a compact set of a system based on the combinations of the parameters. This strategy can be used in testing the behaviour that takes place when the events are allowed to be executed in an appropriate order. Basically, in the software systems, for the highly configurable system, the input configurations are based on the constraints, and the construction of this idea undergoes various kinds of difficulties. The proposed Jaya-Bat optimization algorithm is developed with the combinatorial interaction test cases in an effective manner in the presence of the constraints. The proposed Jaya-Bat based optimization algorithm is the integration of the Jaya optimization algorithm (JOA) and the Bat optimization algorithm (BA). The experimentation is carried out in terms of average size and the average time to prove the effectiveness of the proposed algorithm. From the results, it is clear that the proposed algorithm is capable of selecting the test cases optimally with better performance.

查看原文本刊更多论文

组合交互测试中的优化驱动约束处理

组合策略在将输入参数的数量减少到基于参数组合的系统的紧凑集合中是有用的。此策略可用于测试允许以适当顺序执行事件时发生的行为。基本上，在软件系统中，对于高度可配置的系统，输入配置是基于约束的，这种思想的构建经历了各种各样的困难。在存在约束条件的情况下，利用组合交互测试用例有效地开发了Jaya-Bat优化算法。提出的基于Jaya-Bat的优化算法是Jaya优化算法(JOA)和Bat优化算法(BA)的集成。在平均大小和平均时间方面进行了实验，以证明所提算法的有效性。从结果来看，很明显，所提出的算法能够以更好的性能选择最佳的测试用例。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Journal of Open Source Software and Processes Computer Science-Software

CiteScore

1.90

自引率

0.00%

发文量

期刊介绍： The International Journal of Open Source Software and Processes (IJOSSP) publishes high-quality peer-reviewed and original research articles on the large field of open source software and processes. This wide area entails many intriguing question and facets, including the special development process performed by a large number of geographically dispersed programmers, community issues like coordination and communication, motivations of the participants, and also economic and legal issues. Beyond this topic, open source software is an example of a highly distributed innovation process led by the users. Therefore, many aspects have relevance beyond the realm of software and its development. In this tradition, IJOSSP also publishes papers on these topics. IJOSSP is a multi-disciplinary outlet, and welcomes submissions from all relevant fields of research and applying a multitude of research approaches.