Breeding Software Test Cases for Pairwise Testing Using GA GJCST Classification Dr

Total Page:16

File Type:pdf, Size:1020Kb

Breeding Software Test Cases for Pairwise Testing Using GA GJCST Classification Dr Global Journal of Computer Science and Technology Vol. 10 Issue 4 Ver. 1.0 June 2010 P a g e | 97 Breeding Software Test Cases for Pairwise Testing Using GA GJCST Classification Dr. Rakesh Kumar1 Surjeet Singh2 D.2.5, D.2.12 Abstract- All-pairs testing or pairwise testing is a specification- has improved with testing, it is still not clear to the based combinatorial testing method, which requires that for customers that they are receiving the return of the each pair of input parameters to a system (typically, a software investment they demand. Software testing is an important algorithm), each combination of valid values of these two activity of the software development process. It is a critical parameters be covered by at least one test case [TAI02]. element of software quality assurance. A set of possible Pairwise testing has become an indispensable tool in a software tester’s toolbox. This paper pays special attention to usability of inputs for any software system can be too large to be tested the pairwise testing technique. In this paper, we propose a new exhaustively. Techniques like equivalence class partitioning test generation strategy for pairwise testing using Genetic and boundary-value analysis help convert even a large Algorithm (GA). We compare the result with the random number of test levels into a much smaller set with testing and pairwise testing strategy and find that applying GA comparable defect-detection capability. If software under for pairwise testing performs better result. Information on at test can be influenced by a number of such aspects, least 20 tools that can generate pairwise test cases, have so far exhaustive testing again becomes impracticable. A number been published [PAI10]. Most tools, however, lack practical of combinatorial schemes have been proposed to help testers features necessary for them to be used in industry. Over the choose subsets of input combinations that would maximize years, pairwise testing was shown to be an efficient and effective strategy of choosing tests [BUR98, BUR94, COH97, the possibility of finding errors. Random testing, Anti- DUN97, KUH02, WAL01]. However, as shown by Smith et al. random testing, Adaptive random testing and finally t-wise [SMI00] and later by Bach and Shroeder [BAC04] pairwise, testing strategies with pairwise testing being the most like any technique, needs to be used properly and with caution. famous among these (see Figure 1). Software system testing typically consists of only a very small sample from the set of I. INTRODUCTION possible inputs. It can be difficult or almost impracticable to recent BusinessWeek magazine article, ―Business generalize the test results from a limited amount of testing. It A Software Needs a Revolution‖, describes how can also be very difficult to determine the nature and customers are becoming more concerned with software location of the errors. To address these issues, this paper quality and less interested in ―Bells and Whistles‖. During presents genetic algorithm approach to breed software test the technology boom in the late 90‘s, software development cases for pairwise testing. In this article we investigate the organizations focused largely on features and functionality performance of GA with different parameters combinations for their software and not testing and quality assurance. In used for test data generation. The work is compared with response to customers demand for quality, many software random testing and simple pairwise testing and we testing conference, seminars, training and books have concluded that the GA improves the quality of test suites for emerged in the past seven years. They all emphasize the all-pair testing from one generation to the next, and performs need for a structural testing process and the heavy use of better than random testing, where the search was absolutely software testing tools. Additionally, most companies who random and does not show improvement through the develop software have invested a significant amount of their generations. Another observation is that random testing development budget in software testing. Testing, like all generates less successful test cases than pairwise GA. Test other expenses have been rising. A study conducted by data generation consists in proposing a superior set of input NASA, out of total cost of the software development life data for a program to be tested. This is a very significant, cycle, 6% have been consumed in software requirements, time consuming, and hard task in software development 24% in design (system design and detailed design), 45% in [KOR90]. But, what is a good set of data inputs? Intuitively, coding and unit testing, 5% in acceptance testing and 20% in we can state that a good set of test data will allow a large system testing. Software testing continues after the software amount of faults in a program to be discovered. For a more product goes into production. It is estimated that 30% of an formal definition we have to resort to the test adequacy enterprise‘s IT budget is devoted to the original development criteria [MIC01]. A great number of paradigms have been and 70% is for enhancements and fixing bugs not discovered applied to the test data generation. A first paradigm is so- during original development. While the quality of software called random test data generation. The test data are created _______________________________ randomly until the test adequacy criterion is satisfied or a maximum number of data sets are generated. The second About1-Associate Professor.Deptt. of Computer Sci. & ApplicationKurukshetra University, Kurukshetra (India) paradigm, known as symbolic test data generation [CLA76] (e-mail:[email protected] ) consists in using symbolic values for the variables instead of About2- Assistant Professor .Department of Computer Science G.M.N. real values to get a symbolic execution. Some algebraic College, Ambala Cantt.(India) (e-mail;[email protected]) constraints are obtained from this symbolic execution and P a g e | 98 Vol. 10 Issue 4 Ver. 1.0 June 2010 Global Journal of Computer Science and Technology these constraints are used for finding test cases. Godzilla Legal, Letter), Color (Multicolor, Mono). The total [OFF91] is an automatic test data generator that uses this combinations that need to be tested are 3 operating systems, technique. A third and widely spread paradigm is dynamic 4 web browsers, 2 types of orientations, 3 page sizes and 2 test data generation. In this case, the program is types of color, i.e., 144 (3x4x2x3x2). All-pairs test case instrumented to pass information to the test generator. The generation strategy takes the above input, prepares a list of test generator checks whether the test adequacy criterion is ―all pairs‖ of values from test parameters and packages them fulfilled or not. If the test criterion is not fulfilled it prepares in the least possible number of test cases. In this case only new test sets to serve as input for the program. The test data 13 test cases can be created to cover sufficiently all the pairs. generation process is translated into a function minimization That is the power of pairwise testing. Pairwise testing problem, where the function is some kind of distance to an strategy reportedly reduced the testing efforts and also execution where the test criterion is fulfilled. This paradigm technically achieved more code coverage than usual. The was presented in [MIL76] and there are many works based practical approach is to perform testing on a feature‘s on it [KOR90, MIC01, JON96, WEG97]. Following the pairwise test configurations as well as knowledge based dynamic test data generation paradigm, several configurations. Knowledge-based configurations would metaheuristic techniques have been applied to the problem mean selecting or deselecting the values of the Test in the literature. Mantere and Alander in [MAN05] present a Parameters based on the context. Following is the list of recent review on the applications of the evolutionary matrices gathered with the help of TestersDesk to algorithms to software testing. Most of the papers included demonstrate the capability of pairwise generator. in their discussion use GAs to find test data. In fact, only a SrN ParametersAndVa 100% Coverage ReducedtobyPair few works listed in the review include other techniques such o. lues wise Testing as cultural algorithms [OST99] (a special kind of GA), hill 1 322211 (9x4x1)=36 9 climbing [TRA00], and simulated annealing [TRA98]. We 2 10474836232524 14338695168000 144 have found other recent works applying metaheuristic 291 000 algorithms to software testing. In [DIA03] the authors 3 1015 10000000000000 199 explain how a Tabu Search algorithm can be applied to 00 generate test data obtaining maximum branch coverage. 4 105563525 2430000000000 142 Sagarna and Lozano tackle the problem by using an 5 33425262718210 15676416000 96 Estimation of Distribution Algorithm (EDA) in [SAG03] 191 and they compare a Scatter Search (SS) with EDAs in Figure2: Capability Metrics [SAG05]. In this work we propose the GA for finding input data sets for pairwise testing. This technique has some So with the help of pairwise testing we are able to limit the advantages such as self-adaptability, and real number test cases generated by exhaustive testing strategy. The representation of the problem variables. The former reduces necessary condition for pairwise testing is for each pairs of the human effort in tuning the algorithm. The last makes input parameters every combination of valid values of these possible to explore a wide region of the input values. two parameters be covered. Consider a system with parameters X, Y, Z and values (X1, X2), (Y1, Y2) and (Z1, Z2, Z3) respectively. For parameters X and Y the total number of possible pairwise test cases are limited to {(X1, Y1), (X1, Y2), (X2, Y1), (X2, Y2)} only but for parameters X, Y, Z a large number of pairwise test sets exists.
Recommended publications
  • Types of Software Testing
    Types of Software Testing We would be glad to have feedback from you. Drop us a line, whether it is a comment, a question, a work proposition or just a hello. You can use either the form below or the contact details on the rightt. Contact details [email protected] +91 811 386 5000 1 Software testing is the way of assessing a software product to distinguish contrasts between given information and expected result. Additionally, to evaluate the characteristic of a product. The testing process evaluates the quality of the software. You know what testing does. No need to explain further. But, are you aware of types of testing. It’s indeed a sea. But before we get to the types, let’s have a look at the standards that needs to be maintained. Standards of Testing The entire test should meet the user prerequisites. Exhaustive testing isn’t conceivable. As we require the ideal quantity of testing in view of the risk evaluation of the application. The entire test to be directed ought to be arranged before executing it. It follows 80/20 rule which expresses that 80% of defects originates from 20% of program parts. Start testing with little parts and extend it to broad components. Software testers know about the different sorts of Software Testing. In this article, we have incorporated majorly all types of software testing which testers, developers, and QA reams more often use in their everyday testing life. Let’s understand them!!! Black box Testing The black box testing is a category of strategy that disregards the interior component of the framework and spotlights on the output created against any input and performance of the system.
    [Show full text]
  • Software Testing: Essential Phase of SDLC and a Comparative Study Of
    International Journal of System and Software Engineering Volume 5 Issue 2, December 2017 ISSN.: 2321-6107 Software Testing: Essential Phase of SDLC and a Comparative Study of Software Testing Techniques Sushma Malik Assistant Professor, Institute of Innovation in Technology and Management, Janak Puri, New Delhi, India. Email: [email protected] Abstract: Software Development Life-Cycle (SDLC) follows In the software development process, the problem (Software) the different activities that are used in the development of a can be dividing in the following activities [3]: software product. SDLC is also called the software process ∑ Understanding the problem and it is the lifeline of any Software Development Model. ∑ Decide a plan for the solution Software Processes decide the survival of a particular software development model in the market as well as in ∑ Coding for the designed solution software organization and Software testing is a process of ∑ Testing the definite program finding software bugs while executing a program so that we get the zero defect software. The main objective of software These activities may be very complex for large systems. So, testing is to evaluating the competence and usability of a each of the activity has to be broken into smaller sub-activities software. Software testing is an important part of the SDLC or steps. These steps are then handled effectively to produce a because through software testing getting the quality of the software project or system. The basic steps involved in software software. Lots of advancements have been done through project development are: various verification techniques, but still we need software to 1) Requirement Analysis and Specification: The goal of be fully tested before handed to the customer.
    [Show full text]
  • Note 5. Testing
    Computer Science and Software Engineering University of Wisconsin - Platteville Note 5. Testing Yan Shi Lecture Notes for SE 3730 / CS 5730 Outline . Formal and Informal Reviews . Levels of Testing — Unit, Structural Coverage Analysis Input Coverage Testing: • Equivalence class testing • Boundary value analysis testing CRUD testing All pairs — integration, — system, — acceptance . Regression Testing Static and Dynamic Testing . Static testing: the software is not actually executed. — Generally not detailed testing — Reviews, inspections, walkthrough . Dynamic testing: test the dynamic behavior of the software — Usually need to run the software. Black, White and Grey Box Testing . Black box testing: assume no knowledge about the code, structure or implementation. White box testing: fully based on knowledge of the code, structure or implementation. Grey box testing: test with only partial knowledge of implementation. — E.g., algorithm review. Reviews . Static analysis and dynamic analysis . Black-box testing and white-box testing . Reviews are static white-box (?) testing. — Formal design reviews: DR / FDR — Peer reviews: inspections and walkthrough Formal Design Review . The only reviews that are necessary for approval of the design product. The development team cannot continue to the next stage without this approval. Maybe conducted at any development milestone: — Requirement, system design, unit/detailed design, test plan, code, support manual, product release, installation plan, etc. FDR Procedure . Preparation: — find review members (5-10), — review in advance: could use the help of checklist. A short presentation of the document. Comments by the review team. Verification and validation based on comments. Decision: — Full approval: immediate continuation to the next phase. — Partial approval: immediate continuation for some part, major action items for the remainder.
    [Show full text]
  • International Journal of Computer Engineering and Applications, Volume XII, Special Issue, April- ICITDA 18, ISSN 2321-3469
    International Journal of Computer Engineering and Applications, Volume XII, Special Issue, April- ICITDA 18, www.ijcea.com ISSN 2321-3469 SOFTWARE TESTING Rajat Galav1, Shivank Lavania2, JayShankar Sharma3 1, 2, 3 Department of Information Technology ABSTRACT Testing plays an important role to assure the quality of software. Testing is a process of detecting errors that can be highly effective if performed rigorously. The use of formal specifications provides significant opportunity to develop effective testing techniques. There are three different methods that can be used for software testing. First one is Black- Box Technique, in this technique tester test without having any knowledge of the interior workings of the application. Second is White-Box technique, in this technique the tester needs to have a look inside the source code and find out which unit/chunk of the code is behaving inappropriately. And third is Grey-Box technique, in this technique tester test the application with having a limited knowledge of the internal workings of an application. Our motive to write this research paper first is to research on software testing techniques and their different types which are already developed and can be developed in future. Keywords— Black box, formal technique, Grey box, Motive, Software testing, White box [1] INTRODUCTION Software testing is important activity in Software Development Life Cycle. Software testing is the process of checking the product correctness and finding errors to confirm correct execution. The testing of software is an important means of assessing the software to determine its quality. Since testing typically consumes 30 to 40%of development efforts, and consumes more effort for systems that require higher levels of reliability, it is a significant part of the software engineering.
    [Show full text]
  • JETIR Research Journal
    © 2018 JETIR June 2018, Volume 5, Issue 6 www.jetir.org (ISSN-2349-5162) A STUDY OF WHITE BOX AND BLACK BOX SOFTWARE TESTING 1Deepak Dhawan, 2Heena 1,2Assistant professor Government College Sri Muktsar Sahib Abstract- Software testing is the process of executing and evaluating the software with the aim of finding out the errors. It plays a significant role in the software development life cycle. Different techniques and methods are used for software testing like white box testing, black box testing and grey box testing. Considering the meaning and principles of software testing, the paper focuses on white box testing and black box testing. The paper further examines the various forms of white box testing and black box testing. Comparison between both the white box testing and black box testing is also studied and focused upon. Index Terms – White box testing, Black box testing. I. INTRODUCTION Software testing is the process whose aim is to find errors, to evaluate the capabilities and attributes of the software unit and to check whether it satisfies the requirements of the users or not. In this process, system components and system requirements are evaluated and exercised manually or by automated tools to check whether specified requirements are satisfied and difference between expected and actual results are analyzed [1]. It can also be said that testing is executing or exercising a program with the aim of detecting the errors before delivery to the end user. In Software development life cycle, software testing phase is very important. It involves time and cost, but without testing it is impossible to deliver software product successfully, as during development process, mistakes can be done by the software developers and these mistakes can only be corrected by testing [2].
    [Show full text]
  • System Testing Using Black Box Testing Equivalence Partitioning (Case Study at Garbage Bank Management Information System on Karya Sentosa)
    System Testing using Black Box Testing Equivalence Partitioning (Case Study at Garbage Bank Management Information System on Karya Sentosa) Yudie Irawan1, Syafiul Muzid2, Nanik Susanti3, R. Rhoedy Setiawan4 {[email protected], [email protected], [email protected]} Information System Department, Engineering Faculty, Universitas Muria Kudus, Indonesia.1234 Abstract. The system testing is one of the stages in system development. The system testing becomes very important because it ensures that users will not find errors in the system used. Black Box testing is one of the testing methods that focus on the functional requirements of software. The Black Box method is able to uncover error classes in the White Box test. Black Box Testing Method consists of several techniques, such as Equivalence Partitioning, Boundary Value Analysis, Comparison Testing, Sample Testing, Robustness Testing. In this study, the Equivalence Partitioning testing technique was chosen to test the Management Information System at Karya Sentosa Garbage Bank by observing the use case system as the basis for making the test case. The results of this study will show that there are several system validations that have not been fulfilled, even though they have been tested from structural testing. Keywords: testing, black box, test case, equivalence partitioning. 1 Introduction To determine the quality of software it depends upon how the software system is tested. Organizations and testers suggest giving 40-50% of their resources (time and budget) on testing. To achieve high level of reliability, maintainability, availability, security, survivability, portability, capability, efficiency and integrity the system must need to be properly tested.
    [Show full text]
  • Different Approaches to Black Box Testing Technique for Finding Errors
    International Journal of Software Engineering & Applications (IJSEA), Vol.2, No.4, October 2011 DIFFERENT APPROACHES TO BLACK BOX TESTING TECHNIQUE FOR FINDING ERRORS Mohd. Ehmer Khan Department of Information Technology Al Musanna College of Technology, Sultanate of Oman [email protected] ABSTRACT Software testing is the process of analyzing software to find the difference between required and existing condition. Software testing is performed throughout the development cycle of software and it is also performed to build quality software, for this purpose two basic testing approaches are used, they are white box testing and black box testing. One of the software testing technique which I have explain in my paper is Black Box Testing, it is a method of generating test cases that are independent of software internal structure, I have also briefly explore various different approaches to black box testing technique for finding errors. Since black box testing is always based either directly or indirectly on the software specification so it is also called specification based testing. KEYWORDS Equivalence Partitioning, Boundary Value Analysis, Fuzz Testing, Orthogonal Array Testing, All Pair Testing 1. INTRODUCTION Two basic approaches to software testing are black box testing and white box testing. White box testing based on an analysis of internal working and structure of a piece of software. It only checks how the system processes the input to generate required output. On the other hand black box testing focuses on the functional requirement of the software. Black box testing is an integral part of correctness testing but its ideas are not limited to correctness testing only.
    [Show full text]
  • State of Testing Report
    TM STATE OF TESTING REPORT 2021 Contents 3 Introduction 4 Section 1 - Personal Information 11 Section 2 - Education and Training 14 Section 3 -Testing in your Organization 32 Section 4 -Personal Development 37 Final Comments © 2021 - PRACTITEST & TEA-TIME WITH TESTERS. ALL RIGHTS RESERVED. Brought to you by: 2 Introduction Welcome to the State of Testing Report What else can be said about the last year…? It was not the simplest year to be human, that’s for sure. But how did it affect us as testers overall? This is what we are here to try and find out! This is our 8th State of Testing Survey and Report. Like with all previous editions we are trying to understand what is happening in the world of Testing & Quality Assurance by reviewing both the answers of testers worldwide, but mostly by looking at the trends as they help us paint a picture of where we are headed as a profession. We do not want to spoil your reading and exploration of this report, but we do recommend you pay attention to answers around Methodological approaches and the activities being done by testers and developers as part of their work and outside of their usual testing tasks. Finally, we wanted to thank every one of the testers who took the time to answer the survey, and made possible the report we present before you. Technical capabilities May we continue pushing testing and quality for years to come! combined with the best -Joel & Lalit human support is what makes PractiTest a better solution for you © 2021 - PRACTITEST & TEA-TIME WITH TESTERS.
    [Show full text]
  • Unit III Software Testing
    Software Testing 3.1 THE NEED FOR LEVELS OF TESTING Execution-based software testing, especially for large systems, is usually carried out at different levels. In most cases there will be 3–4 levels, or major phases of testing: unit test, integration test, system test, and some type of acceptance test as shown in figure. Each of these may consist of one or more sublevels or phases. At each level there are specific testing goals. For example, Levels of Testing At unit test a single component is tested. A principal goal is to detect functional and structural defects in the unit. At the integration level several components are tested as a group, and the tester investigates component interactions. At the system level the system as a whole is tested and a principle goal is to evaluate attributes such as usability, reliability, and performance. The testing process begins with the smallest units or components to identify functional and structural defects. Both white and black box test strategies can be used for test case design at this level. After the individual components have been tested, and any necessary repairs made, they are integrated to build subsystems and clusters. Testers check for defects and adherence to specifications. System test begins when all of the components have been integrated successfully. It usually requires the bulk of testing resources. At the system level the tester looks for defects, but the focus is on evaluating performance, usability, reliability, and other quality-related requirements. During acceptance test the development organization must show that the software meets all of the client‘s requirements.
    [Show full text]
  • A Comparative Study of Dynamic Software Testing Techniques
    Int. J. Advanced Networking and Applications 4575 Volume: 12 Issue: 03 Pages: 4575-4584(2020) ISSN: 0975-0290 A Comparative Study of Dynamic Software Testing Techniques Mubarak Albarka Umar School of Computer Science and Technology, Changchun University of Science and Technology, Jilin, China Email: [email protected] Chen Zhanfang School of Computer Science and Technology, Changchun University of Science and Technology, Jilin, China Email: [email protected] -------------------------------------------------------------------ABSTRACT--------------------------------------------------------------- The growing need for quality software makes software testing a crucial stage in Software Development Lifecycle. There are many techniques of testing software, however, the choice of a technique to test a given software remains a major problem. Although, it is impossible to find all errors in software, selecting the right testing technique can determine the success or failure of a software testing project. Knowing these software testing techniques and their classification is a vital key in selecting the right technique(s). Software testing can broadly be classified as static or dynamic, this paper presents a broad comparative study of the various dynamic software testing techniques. An explanation of the dynamic testing techniques, their advantages and disadvantages, as well as some of the commonly used types of testing under each technique are presented. Finally, a comparison of the dynamic testing techniques is also made to enable
    [Show full text]
  • Review Paper on Various Software Testing
    Global Journal of Computer Science and Technology: C Software & Data Engineering Volume 19 Issue 2 Version 1.0 Year 2019 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Online ISSN: 0975-4172 & Print ISSN: 0975-4350 Review Paper on Various Software Testing Techniques & Strategies By Nahid Anwar & Susmita Kar Bangladesh University of Business and Technology Abstract - Software testing is the process of running an application with the intent of finding software bugs (errors or other defects). Software applications demand has pushed the quality assurance of developed software towards new heights. It has been considered as the most critical stage of the software development life cycle. Testing can analyze the software item to identify the disparity between actual and prescribed conditions and to assess the characteristics of the software. Software testing leads to minimizing errors and cut down software costs. For this purpose, we discuss various software testing techniques and strategies. This paper aims to study diverse as well as improved software testing techniques for better quality assurance purposes. Keywords: testing techniques, testing tools, verification, validation, level of testing, debugging, software testing objectives, software testing principles, software testing strategies, debugging, testing methodologies, software testing life cycle. GJCST-C Classification: D.2.5 ReviewPaperonVariousSoftwareTestingTechniquesStrategies Strictly as per the compliance and regulations of: © 2019. Nahid Anwar & Susmita Kar. This is a research/review paper, distributed under the terms of the Creative Commons Attribution- Noncommercial 3.0 Unported License http://creativecommons.org/licenses/by-nc/3.0/), permitting all non-commercial use, distribution, and reproduction inany medium, provided the original work is properly cited.
    [Show full text]
  • What Software Test Approaches, Methods, and Techniques Are Actually Used in Software Industry?
    What Software Test Approaches, Methods, and Techniques are Actually Used in Software Industry? Laura Strazdiņa,1[0000-0002-3359-7099], Vineta Arnicane 1[0000-0003-3942-9229], Guntis Arnicans 1[0000-0002-8626-7595], Jānis Bičevskis 1[0000-0001-5298-9859], Juris Borzovs 1[0000-0001-7009-6384], and Ivans Kuļešovs2[0000-0002-7690-2807] 1 Faculty of Computing, University of Latvia, Raiņa bulvāris 19, LV-1586, Riga, Latvia 2 SIA ”C.T.Co”, Meistaru iela 33, Valdlauči, Ķekavas novads, LV-1076, Riga, Latvia [email protected], [email protected] {vineta.arnicane,guntis.arnicans,janis.bicevskis,juris.borzovs}@lu.lv Abstract. This paper presents the findings of, to the best of our knowledge, the first survey on software testing practices carried out in Latvian ICT industry. A total of 19 organizations participated in the survey, which was conducted in 2018. The survey focused on major aspects of software testing, namely testing approaches, strategies, methodologies, methods, and techniques. Based on the survey results, current practices in software testing are reported, as well as some observations and recommendations for the future of software testing in Latvia for industry and academia. Keywords: Software testing, Software industry, Test approach, Test method, Test technique 1 Introduction As Schaefer put it [1], systematic testing of software or systems can be learned, just like any engineering discipline. There are tester knowledge certification schemes: ISTQB, ISEB, GTB [2-4], there are books by Myers et al., Beizer, Kaner et al., to mention just few [5-7], and there are standards, e.g., ISTQB Glossary, BS 7925, IEEE 829, 1008, 1012, 29119, SWEBOK [8-11].
    [Show full text]