OPTIMIZED TEST GENERATION IN SEARCH BASED STRUCTURAL TEST GENERATION BASED ON HIGHER SERENDIPITOUS COLLATERAL COVERAGE
|
|
- Victor Cuthbert Chapman
- 5 years ago
- Views:
Transcription
1 Volume 115 No , ISSN: (printed version); ISSN: (on-line version) url: ijpam.eu OPTIMIZED TEST GENERATION IN SEARCH BASED STRUCTURAL TEST GENERATION BASED ON HIGHER SERENDIPITOUS COLLATERAL COVERAGE T. Vijay Saradhi,T.Guru Vardhan, K. Devi Prasanna, B. Nithusha Computer Science Engineering, K L UniversityGuntur, India Abstract: The optimization process can be done the space of potential inputs. The search space of potential inputs can be very large, even for very small systems under test. A static dependence analysis derived from program slicing that can be used to support search space reduction. Input domain reduction is one of the search base test generation. These results are provide evidence to support the claim that input domain reduction has a significant effect on the performance of local, global and hybrid search, while a purely random search is unaffected. But these processes only consider the effects of input domain reduction on the generation of test data and not its evaluation. we introduce three algorithms which do this without compromising coverage achieved. We present the results of an empirical study of the effectiveness of the three algorithms on five benchmark programs containing non trivial search spaces for branch coverage. The results indicate that it is, indeed, possible to make reductions in the number of test cases produced by search based testing, without loss of coverage. Index Terms: higher serendipitous collateral coverage, benchmark programs, Search-Based Software Testing, Automated test data generation, Input domain reduction. 1. Introduction Software engineering is the study of the application of engineering to design, development, and maintenance of software. In software engineering software testing is the very important aspect in present and currently working expensive activity. Figure 1. Software testing in software engineering process. This has led to an enduring interest in methods to automate both construction of good test input and the determination of output correctness. In this searching of test based generation Search Based Software Testing (SBST) has addressed many different programming paradigms and languages, including conventional 3GL code, Object Oriented systems, Aspect Oriented systems and Model Based systems. The SBST approach has proved to be highly generic, leading to its incorporation in many different testing scenarios including Stress Testing, Exception Testing, Mutation Testing, Functional and Non Functional Testing. Figure 2.The EVOSUITE Process: A Set Of RandomlyGenerated Test Suites Is Evolved To Maximize Coverage. However, the research challenge is to develop ways of achieving this goal without sacrificing the equally important goal of achieving coverage of the System under Test (SUT). In order to do this, we seek test inputs that cover a targeted branch in the SUT, while also maximizing the so-called collateral coverage. One might also hope that the code itself contains pre and post conditions that implement well understood contract driven development approaches. We describe the following contributions: We introduce a new formulation of the search based structural test data generation problem in which the goal is to maximize coverage, while simultaneously minimizing the number of test cases, with a view to taking into account the human oracle cost effort involved in checking the behaviour of the SUT for a given test suite. In these situations, the oracle cost problem is ameliorated by the presence of an automatable oracle to which a testing tool can refer to check outputs, free from the need for costly human intervention. 549
2 2. Related Work Control Dependence: A node i dominates a node j if and only if every path from the entry node to the node j passes through node i. Conversely, a node j postdominates a node i if and only if every path from the node i to the exit node traverses the node j. A node k post-dominates a branch e = (i; j) if and only if every path from the node i to the exit node through e contains the node k. A node j is control dependent on a node i if and only if the node i dominates the node j and the node j post-dominates one and only one of the branches of the node i. A Control Dependence Graph (CDG) is a directed graph that captures control dependence. Search Based Software Testing: Meta-heuristic search techniques are methods which adopt heuristic mechanisms as the principal search strategies. The techniques are generally applied to complex problems when there exists no satisfactory algorithm for the problem or an existing algorithm is not practical with respect to computation time. Meta-heuristic techniques have also been applied to testing problems in a field known as Search Based Software Testing a sub-area of Search Based Software Engineering (SBSE). Most approaches described in the literature aim to generate test suites that achieve as high as possible branch coverage. In principle, any other coverage criterion is amenable to automated test generation. For example, mutation testing is a worthwhile test goal, and has been used in a search-based test generation environment. Our goal is to target difficult faults for which automated oracles are not available (which is a common situation in practice). Because in these cases the outputs of the test cases have to be manually verified, then the generated test suites should be of manageable size. There are two contrasting objectives: the quality of the test suite (e.g., measured in its ability to trigger failures once manual oracles are provided) and its size. 3. Existing Approach I. Traditionally developed test generations technique is Search-based structural test data generation. The search space is formed from the input domain of the function under test. double gradient_calc_radial_factor(double dist, double offset, double x, double y) { double r, rat; (1) if (dist == 0.0) { (2) rat = 0.0; } else { (3) offset = offset / 100.0; (4) r = sqrt (x * x + y * y); (5) rat = r / dist; (6) if (rat < offset) { (7) rat = 0.0; (8) } else if (offset == 1.0) { (9) rat = (rat >= 1.0)? 1.0 : 0.0; //... Figure 3. Code snippet process for test search space test generation. Meta-heuristic optimization techniques require a numerical formulation of the test goal, from which a fitness function' is formed. The purpose of the fitness function is to guide the search into promising, unevaluated areas of a potentially vast input domain, in order to find required test data. For branch coverage, each branch is taken as the focus of a separate test data search. The fitnessfunction is a function fit(t; i)! R, that takes a structural target t and individual input i, and returns a real number that scores how close the input was to executing the required branch. Random Search does not involve a _tness function to guide the optimization process, and so is technically not a `meta-heuristic' search technique. It is possible to cover many structural targets using random search, because there are often several input vectors that can be selected that are good enough to execute most of the structures of a program. 4. Proposed Approach This section produces three different types of algorithm for optimizing general test generation process. 4.1 Memory-Based Test Data Reduction In standard approaches to SBST, each currently uncovered branch is targeted by a distinct search process. The goal of previous work has been largely to cover branches, at any cost. This is clearly sub-optimal from the point of view of reducing the number of test cases required to cover the program under test. In order to 550
3 reduce the number of test cases it makes sense to record all branches hit by a test case that covers some particular branch of interest. Algorithm: Outline of the memory-based approach Input P: target program; B: set of all branches in P Output C: set of test cases Memory-Based-Approach(P, B) (1) U ( B (2) C ( ; (3) while U 6= ; (4) select a target branch, t 2 U (5) search for x s.t. t 2 P(x) (6) if x is found (7) U ( U P(x) (8) C ( C [ fxg (9) else (10) U ( U ftg (11) return C Figure 5. Outline memory search test generation Algorithm: Outline of the CDG-based approach Input P: target program; B: set of all branches in P Output C: set of test cases CDG-BASED APPROACH(P, B) (1) U ( B (2) C ( ; (3) while U 6= ; (4) select t 2 U (5) search for x s.t. t 2 P(x)^ maximizes jp(x) \ Uj (6) if x is found (7) U ( U P(x) (8) C ( C [ fxg (9) else (10) U ( U ftg (11) return C. Figure 6. CDG-based approach This algorithm is similar to tracking of serendipitous coverage in the methods of Wegener et al. and McGraw et al. Here, any input generated in the course of searching for a target that hits a previously uncovered branch may be inserted into the test suite as a separate test case. 4.2 CDG-Based Test Data Reduction The resulting test suite, i.e. the collection of test cases that are generated using this fitness function, would naturally contain some redundant test cases, which in turn results in extra test oracle cost. If we want to reduce the size of the resulting test suite, each search process for test data should not only consider the achievement of a specific structural target but also the amount of extra structural coverage that the candidate test case can achieve. The CDG-based approach actively seeks to maximise the increase in coverage as well as achieving coverage of the target branch, t. The algorithm depends on the CDG representation of the target problem in order to accurately calculate the possible collateral coverage. 5. Performance Evaluation An empirical study was performed that compared the standard search based test data generation algorithm. Table 1: Details Of The Test Subjects Used In The Empirical Study Program Branches Cyclomatic Complexity Domain size check isbn Gdkanji
4 6. Results The average test suite sizes produced by the reduced oracle cost algorithms were significantly smaller than that of the standard approach. For every test subject, average test suite size was smaller than the subject s Cyclomatic complexity number. As can also be seen in the figure, this reduced test suite size did not have a compromising effect on branch coverage of the program. For certain subjects and algorithms, the reduced cost algorithms managed to exceed the average level of coverage obtained by the standard individual branch approach. Figure 7. Average test suite size and branch coverage using the different algorithms If the search is able to keep track of collateral coverage, as with the memory-based approach, the number of test cases in the test suite is always reduced to a size that is less than the program s cyclomatic complexity. However, our results indicate that this situation can be further improved by effectively targeting more deeply nested branches using the CDG-based approach, which results in smaller test suite sizes using fewer distinct searches to do so. The clear winner with respect to test suite size is the greedy set cover algorithm. There was only one program (triangle) for which the greedy set cover method had a larger test suite size than the CDG-based and memorybased approaches, and this was because an additional hard-to-cover branch had been covered that the other algorithms had not. 7. Conclusion II. III. A static dependence analysis derived from program slicing that can be used to support search space reduction. Input domain reduction is one of the search base test generation. These results are provide evidence to support the claim that input domain reduction has a significant effect on the performance of local, global and hybrid search, while a purely random search is unaffected. But these processes only consider the effects of input domain reduction on the generation of test data and not its evaluation. we introduce three algorithms which do this without compromising coverage achieved. We present the results of an empirical study of the effectiveness of the three algorithms on five benchmark programs containing non trivial search spaces for branch coverage. The results indicate that it is, indeed, possible to make reductions in the number of test cases produced by search based testing, without loss of coverage. REFERENCES [1] Phil McMinn, Mark Harman, Kiran Lakhotia, Input Domain Reduction through Irrelevant Variable Removal and its E_ect on Local, Global and Hybrid Search-Based Structural Test Data Generation, IEEE Transactions on Software Engineering, [2] Mark Harman1, Sung Gon Kim1, Kiran Lakhotia,, Optimizing for the Number of Tests Generated in Search Based Test Data Generation with an Application to the Oracle Cost Problem, In Proceedings of the International Symposium on Software Testing and Analysis (ISSTA 2004), pages 219{230. ACM, [3] S. Ali, L. C. Briand, H. Hemmati, and R. K. Panesar- Walawege. A systematic review of the application and empirical investigation of search-based test-case generation. IEEE Transactions on Software Engineering, To appear. [4] L. O. Andersen. Program Analysis and Specialization for the C Programming Language. PhD thesis, DIKU, University of Copenhagen, May (DIKU report 94/19). [5] A. Arcuri. Theoretical analysis of local search in software testing. In Proceedings of Symposium on Stochastic Algorithms, Foundations and Applications (SAGA 2009), pages 156{168. Lecture Notes in Computer Science, Volume 5792, Springer Verlag, [6] A. Arcuri. It does matter how you normalise the branch distance in search based software testing. In Proceedings of the International Conference on Software Testing, Veri_cation and Validation (ICST 2010), pages 205{214. IEEE,
5 [7] A. Arcuri, M. Z. Iqbal, and L. Briand. Formal analysis of the e_ectiveness and predictability of random testing. In Proceedings of the International Symposium on Software Testing and Analysis (ISSTA 2004), pages 219{230. ACM, [8] J. E. Baker. Reducing bias and ine_ciency in the selection algorithm. In Proceedings of the 2 nd International Conference on Genetic Algorithms and their Application, Hillsdale, New Jersey, USA, Lawrence Erlbaum Associates. [9] Y. Jia and M. Harman, Constructing subtle faults using higher order mutation testing, in SCAM, 2008, pp [10] Y. Zhan and J. A. Clark, The state problem for test generation in simulink, in GECCO, 2006, pp [11] J. Wegener and O. B uhler, Evaluation of different fitness functions for the evolutionary testing of an autonomous parking system, in GECCO, 2004, pp [12] W. Afzal, R. Torkar, and R. Feldt, A systematic review of search-based testing for non-functional system properties, Information and Software Technology, vol. 51, no. 6, pp , Jun [13] M. Harman, A. Mansouri, and Y. Zhang, Search based software engineering: A comprehensive analysis and review of trends techniques and applications, Department of Computer Science, King s College London, Tech. Rep. TR-09-03, April [14] P. Godefroid, N. Klarlund, and K. Sen, DART: directed automated random testing, ACM SIGPLAN Notices, vol. 40, no. 6, pp , Jun [15] Azhagiri. M, Rajesh. A, Interruption Detection System using Unearthing and Probability Clomp Algorithm,International Innovative Research journal Of Engineering And Technology,vol 02,no 04,pp ,
6 554
A Method Dependence Relations Guided Genetic Algorithm
A Method Dependence Relations Guided Genetic Algorithm Ali Aburas and Alex Groce Oregon State University, Corvallis OR 97330, USA Abstract. Search based test generation approaches have already been shown
More informationOverview of SBSE. CS454, Autumn 2017 Shin Yoo
Overview of SBSE CS454, Autumn 2017 Shin Yoo Search-Based Software Engineering Application of all the optimisation techniques we have seen so far, to the various problems in software engineering. Not web
More informationEvolutionary Generation of Whole Test Suites
Evolutionary Generation of Whole Test Suites Gordon Fraser Saarland University Computer Science Saarbrücken, Germany fraser@cs.uni-saarland.de Andrea Arcuri Simula Research Laboratory P.O. Box 134, 1325
More informationSearching for Readable, Realistic Test Cases
Searching for Readable, Realistic Test Cases Phil McMinn including joint work with Sheeva Afshan, Gordon Fraser, Muzammil Shahbaz & Mark Stevenson Automatic Testing has long been concerned with mainly
More informationImproving Evolutionary Test Data Generation with the Aid of Symbolic Execution
Improving Evolutionary Test Data Generation with the Aid of Symbolic Execution M. Papadakis 1 and N. Malevris 1 Abstract Recently, search based techniques have received great attention as a means of automating
More informationAUSTIN: A tool for Search Based Software Testing for the C Language and its Evaluation on Deployed Automotive Systems
AUSTIN: A tool for Search Based Software Testing for the C Language and its Evaluation on Deployed Automotive Systems Kiran Lakhotia King s College London, CREST, Strand, London, WC2R 2LS, U.K. kiran.lakhotia@kcl.ac.uk
More informationA Fitness Function to Find Feasible Sequences of Method Calls for Evolutionary Testing of Object-Oriented Programs
A Fitness Function to Find Feasible Sequences of Method Calls for Evolutionary Testing of Object-Oriented Programs Myoung Yee Kim and Yoonsik Cheon TR #7-57 November 7; revised January Keywords: fitness
More informationEvolutionary Generation of Whole Test Suites
Evolutionary Generation of Whole Test Suites Gordon Fraser Saarland University Computer Science Saarbrücken, Germany fraser@cs.uni-saarland.de Andrea Arcuri Simula Research Laboratory P.O. Box 134, 1325
More information2014, IJARCSSE All Rights Reserved Page 472
Volume 4, Issue 2, ebruary 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Automated Software
More informationET-based Test Data Generation for Multiple-path Testing
2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 ET-based Test Data Generation for Multiple-path Testing Qingjie Wei* College of Computer
More informationImplementation and comparison of novel techniques for automated search based test data generation
University of Salerno Department of Computer Science Master of Science in Computer Science Implementation and comparison of novel techniques for automated search based test data generation Thesis in Software
More informationRefinement of Data-Flow Testing using Ant Colony Algorithm
Refinement of Data-Flow Testing using Ant Colony Algorithm Abhay Kumar Srivastav, Supriya N S 2,2 Assistant Professor,2 Department of MCA,MVJCE Bangalore-560067 Abstract : Search-based optimization techniques
More informationModel Based Testing Using UML Diagram
ISSN 2278 0211 (Online) Model Based Testing Using UML Diagram Simrandeep Kau Department of CSE, CGC, Gharuan, Punjab, India Rupinder Singh Assistant Professor, CSE, Chandigarh University, Punjab, India
More informationTransition Coverage Testing for Simulink/Stateflow Models Using Messy Genetic Algorithms
Transition Coverage Testing for Simulink/Stateflow Models Using Messy Genetic Algorithms Jungsup Oh Sungkyunkwan University 300 Chencheon Dong Suwon, South Korea jungsup.oh@skku.edu Mark Harman University
More informationAutomated Structural Testing of Simulink/TargetLink Models via Search-Based Testing assisted by Prior-Search Static Analysis
Automated Structural Testing of Simulink/TargetLink Models via Search-Based Testing assisted by Prior-Search Static Analysis Benjamin Wilmes Berlin Institute of Technology Daimler Center for Automotive
More informationAn Adaptive PSO-based Approach for Data Flow Coverage of a Program
An Adaptive PSO-based Approach for Data Flow Coverage of a Program Abstract - Software testing is an important and expensive activity of the software development life cycle. Software testing includes test
More informationarxiv: v1 [cs.se] 6 Jan 2019
Many Independent Objective (MIO) Algorithm for Test Suite Generation Andrea Arcuri Westerdals Oslo ACT, Faculty of Technology, Oslo, Norway, and University of Luxembourg, Luxembourg arxiv:1901.01541v1
More informationSearch-based Testing of Procedural Programs: Iterative Single-Target or Multi-Target Approach?
Search-based Testing of Procedural Programs: Iterative Single-Target or Multi-Target Approach? Simone Scalabrino 1, Giovanni Grano 2, Dario Di Nucci 2, Rocco Oliveto 1, and Andrea De Lucia 2 1 University
More informationEvolving Human Competitive Research Spectra-Based Note Fault Localisation Techniques
UCL DEPARTMENT OF COMPUTER SCIENCE Research Note RN/12/03 Evolving Human Competitive Research Spectra-Based Note Fault Localisation Techniques RN/17/07 Deep Parameter Optimisation for Face Detection Using
More informationImpact of Length of Test Sequence on Coverage in Software Testing
International Journal of Advanced Trends in Computer Science and Engineering, Vol.2, No.6, Pages : 219-223 (213) Special Issue of ICETEM 213 - Held on 29-3 November, 213 in Sree Visvesvaraya Institute
More informationAutomated smart test design! and its applications in! software transplantation, improvement and android testing!
Automated smart test design! and its applications in! software transplantation, improvement and android testing! Mark Harman Talk by Mark Harman based on PhD work by Ke Mao, Alex Marginean Jointly supervised
More informationAutomated Test Data Generation and Optimization Scheme Using Genetic Algorithm
2011 International Conference on Software and Computer Applications IPCSIT vol.9 (2011) (2011) IACSIT Press, Singapore Automated Test Data Generation and Optimization Scheme Using Genetic Algorithm Roshni
More informationMT2Way Interaction Algorithm for Pairwise Test Data Generation
MT2Way Interaction Algorithm for Pairwise Test Data Generation K. F. Rabbi 1, S. Khatun 2, A.H.Beg 1, 1 Faculty of Computer Systems & Software Engineering 2 Faculty of Electronics and Electrical Engineering
More informationEvolutionary Methods for State-based Testing
Evolutionary Methods for State-based Testing PhD Student Raluca Lefticaru Supervised by Florentin Ipate University of Piteşti, Romania Department of Computer Science Outline Motivation Search-based software
More informationEvolutionary Algorithm for Prioritized Pairwise Test Data Generation
Evolutionary Algorithm for Prioritized Pairwise Test Data Generation ABSTRACT Javier Ferrer University of Malaga Malaga, Spain ferrer@lcc.uma.es Francisco Chicano University of Málaga Malaga, Spain chicano@lcc.uma.es
More informationTesting Django Configurations Using Combinatorial Interaction Testing
Testing Django Configurations Using Combinatorial Interaction Testing Justyna Petke CREST Centre, University College London, UK j.petke@ucl.ac.uk Abstract. Combinatorial Interaction Testing (CIT) is important
More informationTest Suite Generation with Memetic Algorithms
Test Suite Generation with Memetic Algorithms Gordon Fraser University of Sheffield Dep. of Computer Science 211 Regent Court, Portobello, S1 4DP, Sheffield gordon.fraser@sheffield.ac.uk Andrea Arcuri
More informationISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,
More informationPredicting Runtime Data Dependences for Slice Inspection Prioritization
Predicting Runtime Data Dependences for Slice Inspection Prioritization Yiji Zhang and Raul Santelices University of Notre Dame Notre Dame, Indiana, USA E-mail: {yzhang20 rsanteli}@nd.edu Abstract Data
More informationLonger is Better: On the Role of Test Sequence Length in Software Testing
Longer is Better: On the Role of Test Sequence Length in Software Testing Andrea Arcuri The School of Computer Science, The University of Birmingham, Edgbaston, Birmingham B15 2TT, UK. Email: a.arcuri@cs.bham.ac.uk
More informationRTCM: A NATURAL LANGUAGE BASED, AUTOMATED AND PRACTICAL TEST CASE GENERATION FRAMEWORK
Sophia Antipolis, French Riviera 20-22 October 2015 RTCM: A NATURAL LANGUAGE BASED, AUTOMATED AND PRACTICAL TEST CASE GENERATION FRAMEWORK Tao Yue, PhD Senior Research Scientist, Simula Research Laboratory,
More informationCALIBRATION OF A CONCEPTUAL LUTI MODEL BASED ON NEURAL NETWORKS
Advanced OR and AI Methods in Transportation CALIBRATION OF A CONCEPTUAL LUTI MODEL BASED ON NEURAL NETWORKS Frans TILLEMA 1 Abstract. This paper deals with Land-use-Transport-Interaction (LUTI) and presents
More informationStructural Advantages for Ant Colony Optimisation Inherent in Permutation Scheduling Problems
Structural Advantages for Ant Colony Optimisation Inherent in Permutation Scheduling Problems James Montgomery No Institute Given Abstract. When using a constructive search algorithm, solutions to scheduling
More informationData Dependence Based Testability Transformation in Automated Test Generation
Data Dependence Based Testability Transformation in Automated Test Generation Bogdan Korel Computer Science Department Illinois Institute of Technology Chicago, IL USA Mark Harman King s College London
More informationThe Seed is Strong: Seeding Strategies in Search-Based Software Testing
The Seed is Strong: Seeding Strategies in Search-Based Software Testing Gordon Fraser Saarland University Computer Science Saarbrücken, Germany fraser@cs.uni-saarland.de Andrea Arcuri Certus Software V&V
More informationInsight Knowledge in Search Based Software Testing
Insight Knowledge in Search Based Software Testing Andrea Arcuri The School of Computer Science, The University of Birmingham, Edgbaston, Birmingham B15 2TT, UK. a.arcuri@cs.bham.ac.uk ABSTRACT Software
More informationModel-Based Testing of Safety-Critical Avionics Systems
Model-Based Testing of Safety-Critical Avionics Systems by Syed Samsul Arefin A thesis submitted to The Faculty of Graduate Studies of The University of Manitoba in partial fulfillment of the requirements
More informationTowards a Search-based Interactive Configuration of Cyber Physical. System Product Lines 1
Towards a Search-based Interactive Configuration of Cyber Physical System Product Lines Kunming Nie, Tao Yue, Shaukat Ali Software Engineering Institute, Beihang University, Beijing, China niekunming@cse.buaa.edu.cn
More informationA Test Sequence Generation Method Based on Dependencies and Slices Jin-peng MO *, Jun-yi LI and Jian-wen HUANG
2017 2nd International Conference on Advances in Management Engineering and Information Technology (AMEIT 2017) ISBN: 978-1-60595-457-8 A Test Sequence Generation Method Based on Dependencies and Slices
More informationMeasuring and Improving Latency to Avoid Test Suite Wear Out
Measuring and Improving Latency to Avoid Test Suite Wear Out Shin Yoo & Mark Harman King s College London Centre for Research on Evolution, Search & Testing (CREST) London, UK {shin.yoo, mark.harman}@kcl.ac.uk
More informationOpen Problems in Testability Transformation
Open Problems in Testability Transformation Mark Harman CREST: The Centre for Research on Evolution, Search and Testing, King s College London, Strand, London, WC2R 2LS. Abstract Testability transformation
More informationA Multi-Objective Genetic Algorithm to Test Data Generation
2010 22nd International Conference on Tools with Artificial Intelligence A Multi-Objective Genetic Algorithm to Test Data Generation Gustavo H.L. Pinto, Silvia R. Vergilio Federal University of Paraná
More informationAUSTIN: An Open Source Tool for Search Based Software Testing of C Programs
AUSTIN: An Open Source Tool for Search Based Software Testing of C Programs Kiran Lakhotia CREST, University College London, Gower Street, London, WC1E 6BT Mark Harman CREST, University College London,
More informationIntroduction to and calibration of a conceptual LUTI model based on neural networks
Urban Transport 591 Introduction to and calibration of a conceptual LUTI model based on neural networks F. Tillema & M. F. A. M. van Maarseveen Centre for transport studies, Civil Engineering, University
More informationA Web-Based Evolutionary Algorithm Demonstration using the Traveling Salesman Problem
A Web-Based Evolutionary Algorithm Demonstration using the Traveling Salesman Problem Richard E. Mowe Department of Statistics St. Cloud State University mowe@stcloudstate.edu Bryant A. Julstrom Department
More informationCleaning an Arbitrary Regular Network with Mobile Agents
Cleaning an Arbitrary Regular Network with Mobile Agents Paola Flocchini, Amiya Nayak and Arno Schulz School of Information Technology and Engineering University of Ottawa 800 King Edward Avenue Ottawa,
More informationTaxonomy Dimensions of Complexity Metrics
96 Int'l Conf. Software Eng. Research and Practice SERP'15 Taxonomy Dimensions of Complexity Metrics Bouchaib Falah 1, Kenneth Magel 2 1 Al Akhawayn University, Ifrane, Morocco, 2 North Dakota State University,
More informationResearch Article Accounting for Recent Changes of Gain in Dealing with Ties in Iterative Methods for Circuit Partitioning
Discrete Dynamics in Nature and Society Volume 25, Article ID 625, 8 pages http://dxdoiorg/55/25/625 Research Article Accounting for Recent Changes of Gain in Dealing with Ties in Iterative Methods for
More informationAn Efficient Approach for Model Based Test Path Generation
An Efficient Approach for Model Based Test Path Generation Aye Aye Kyaw and Myat Myat Min Abstract Software testing plays a vital role in developing software that is freedom from bugs and defects. Manual
More informationMulti-objective construction of an entire adequate test suite for an EFSM
Multi-objective construction of an entire adequate test suite for an EFSM Nesa Asoudeh Department of Systems and Computer Engineering Carleton University Ottawa, Canada nasoudeh@sce.carleton.ca Yvan Labiche
More informationReferences: Thomas A. Henzinger (1996): The theory of hybrid automata In: Annual IEEE Symposium on Logic in Computer Science
Hybrid Systems Modeling In today's fast evolving technologies where the line between analog and digital systems is getting blurred, systems consist of a mix of continuous and discrete components. A discrete
More informationREDUCTION IN RUN TIME USING TRAP ANALYSIS
REDUCTION IN RUN TIME USING TRAP ANALYSIS 1 Prof. K.V.N.Sunitha 2 Dr V. Vijay Kumar 1 Professor & Head, CSE Dept, G.Narayanamma Inst.of Tech. & Science, Shaikpet, Hyderabad, India. 2 Dr V. Vijay Kumar
More informationAutomating Test Driven Development with Grammatical Evolution
http://excel.fit.vutbr.cz Automating Test Driven Development with Grammatical Evolution Jan Svoboda* Abstract Test driven development is a widely used process of creating software products with automated
More informationFuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@gmail.com Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur pinki.tanwar@gmail.com Abstract
More informationAutomated Test Generation for Java Generics
Automated Test Generation for Java Generics Gordon Fraser 1 and Andrea Arcuri 2 1 University of Sheffield Dep. of Computer Science, Sheffield, UK gordon.fraser@sheffield.ac.uk, 2 Simula Research Laboratory
More informationUsing Evolutionary Algorithms for the Unit Testing of Object-Oriented Software
Using Evolutionary Algorithms for the Unit Testing of Object-Oriented Software Stefan Wappler DaimlerChrysler AG, Research and Technology Alt-Moabit 96a, D-10559 Berlin, Germany Phone: +49 30 39982 358
More informationTest data augmentation : generating new test data from existing test data
Test data augmentation : generating new test data from existing test data Technical Report : TR-8-4 Shin Yoo & Mark Harman Department of Computer Science Centre for Research on Evolution, Search & Testing
More informationA NOVEL APPROACH FOR TEST SUITE PRIORITIZATION
Journal of Computer Science 10 (1): 138-142, 2014 ISSN: 1549-3636 2014 doi:10.3844/jcssp.2014.138.142 Published Online 10 (1) 2014 (http://www.thescipub.com/jcs.toc) A NOVEL APPROACH FOR TEST SUITE PRIORITIZATION
More informationTheoretical Foundations of SBSE. Xin Yao CERCIA, School of Computer Science University of Birmingham
Theoretical Foundations of SBSE Xin Yao CERCIA, School of Computer Science University of Birmingham Some Theoretical Foundations of SBSE Xin Yao and Many Others CERCIA, School of Computer Science University
More informationRegression Test Case Prioritization using Genetic Algorithm
9International Journal of Current Trends in Engineering & Research (IJCTER) e-issn 2455 1392 Volume 2 Issue 8, August 2016 pp. 9 16 Scientific Journal Impact Factor : 3.468 http://www.ijcter.com Regression
More informationA Study of Effective Regression Testing
A Study of Effective Regression Testing Nisha Jha Assistant Professor, Department of Computer Science, Lingaya s University, Faridabad, Haryana, India Abstract: Software Quality is one of the major challenges
More informationTest Case Generation for Classes in Objects-Oriented Programming Using Grammatical Evolution
Test Case Generation for Classes in Objects-Oriented Programming Using Grammatical Evolution Jirawat Chaiareerat, Peraphon Sophatsathit and Chidchanok Lursinsap Abstract This paper proposes a dynamic test
More informationData Flow Testing of UML State Machine Using Ant Colony Algorithm (ACO)
40 Data Flow Testing of UML State Machine Using Ant Colony Algorithm (ACO) Abdul Rauf College of Computer and Information Sciences Al-Imam Mohammed ibn Saud Islamic University (IMSIU) Riyadh. Saudi Arabia
More informationEvolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece mai16027@uom.edu.gr
More informationPYTHIA: Generating Test Cases with Oracles for JavaScript Applications
PYTHIA: Generating Test Cases with Oracles for JavaScript Applications Shabnam Mirshokraie Ali Mesbah Karthik Pattabiraman University of British Columbia Vancouver, BC, Canada {shabnamm, amesbah, karthikp}@ece.ubc.ca
More informationRemembering To Forget A Competence-Preserving Case Deletion Policy for Case-Based Reasoning Systems
Remembering To Forget A Competence-Preserving Case Deletion Policy for Case-Based Reasoning Systems Barry Smyth Hitachi Dublin Laboratory, Trinity College Dublin, Dublin, IRELAND. EMail: barry.smyth@hdl.ie
More informationNew Trials on Test Data Generation: Analysis of Test Data Space and Design of Improved Algorithm
New Trials on Test Data Generation: Analysis of Test Data Space and Design of Improved Algorithm So-Yeong Jeon 1 and Yong-Hyuk Kim 2,* 1 Department of Computer Science, Korea Advanced Institute of Science
More information(See related materials in textbook.) CSE 435: Software Engineering (slides adapted from Ghezzi et al & Stirewalt
Verification (See related materials in textbook.) Outline What are the goals of verification? What are the main approaches to verification? What kind of assurance do we get through testing? How can testing
More informationFault Identification from Web Log Files by Pattern Discovery
ABSTRACT International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2017 IJSRCSEIT Volume 2 Issue 2 ISSN : 2456-3307 Fault Identification from Web Log Files
More informationArtificial Neuron Modelling Based on Wave Shape
Artificial Neuron Modelling Based on Wave Shape Kieran Greer, Distributed Computing Systems, Belfast, UK. http://distributedcomputingsystems.co.uk Version 1.2 Abstract This paper describes a new model
More informationAn Unsystematic Review of Genetic Improvement. David R. White University of Glasgow UCL Crest Open Workshop, Jan 2016
An Unsystematic Review of Genetic Improvement David R. White University of Glasgow UCL Crest Open Workshop, Jan 2016 A Systematic Study of GI is currently under preparation. Justyna Petke Mark Harman Bill
More informationObject classes. recall (%)
Using Genetic Algorithms to Improve the Accuracy of Object Detection Victor Ciesielski and Mengjie Zhang Department of Computer Science, Royal Melbourne Institute of Technology GPO Box 2476V, Melbourne
More informationCorrelation Based Feature Selection with Irrelevant Feature Removal
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 4, April 2014,
More informationA Novel Approach for Minimum Spanning Tree Based Clustering Algorithm
IJCSES International Journal of Computer Sciences and Engineering Systems, Vol. 5, No. 2, April 2011 CSES International 2011 ISSN 0973-4406 A Novel Approach for Minimum Spanning Tree Based Clustering Algorithm
More informationEvolutionary Computation Part 2
Evolutionary Computation Part 2 CS454, Autumn 2017 Shin Yoo (with some slides borrowed from Seongmin Lee @ COINSE) Crossover Operators Offsprings inherit genes from their parents, but not in identical
More informationWhite Box Testing III
White Box Testing III Outline Today we continue our look at white box testing methods, with mutation testing We will look at : definition and role of mutation testing what is a mutation? how is mutation
More informationEffect of Principle Component Analysis and Support Vector Machine in Software Fault Prediction
International Journal of Computer Trends and Technology (IJCTT) volume 7 number 3 Jan 2014 Effect of Principle Component Analysis and Support Vector Machine in Software Fault Prediction A. Shanthini 1,
More informationResearch Article QOS Based Web Service Ranking Using Fuzzy C-means Clusters
Research Journal of Applied Sciences, Engineering and Technology 10(9): 1045-1050, 2015 DOI: 10.19026/rjaset.10.1873 ISSN: 2040-7459; e-issn: 2040-7467 2015 Maxwell Scientific Publication Corp. Submitted:
More informationAutomated Software Testing Using Metahurestic Technique Based on An Ant Colony Optimization
Automated Software Testing Using Metahurestic Technique Based on An Ant Colony Optimization Praveen Ranjan Srivastava Computer Science and Information System Group Birla Institute of Technology and Science,(BITS),
More informationEmployment of Multiple Algorithms for Optimal Path-based Test Selection Strategy. Miroslav Bures and Bestoun S. Ahmed
1 Employment of Multiple Algorithms for Optimal Path-based Test Selection Strategy Miroslav Bures and Bestoun S. Ahmed arxiv:1802.08005v1 [cs.se] 22 Feb 2018 Abstract Executing various sequences of system
More informationSoftware Testing part II (white box) Lecturer: Giuseppe Santucci
Software Testing part II (white box) Lecturer: Giuseppe Santucci 4. White box testing White-box (or Glass-box) testing: general characteristics Statement coverage Decision coverage Condition coverage Decision
More informationTarget Tracking in Wireless Sensor Network
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 6 (2014), pp. 643-648 International Research Publications House http://www. irphouse.com Target Tracking in
More informationAn Efficient Technique to Test Suite Minimization using Hierarchical Clustering Approach
An Efficient Technique to Test Suite Minimization using Hierarchical Clustering Approach Fayaz Ahmad Khan, Anil Kumar Gupta, Dibya Jyoti Bora Abstract:- Software testing is a pervasive activity in software
More informationAutomatically Repairing Concurrency Bugs with ARC MUSEPAT 2013 Saint Petersburg, Russia
Automatically Repairing Concurrency Bugs with ARC MUSEPAT 2013 Saint Petersburg, Russia David Kelk, Kevin Jalbert, Jeremy S. Bradbury Faculty of Science (Computer Science) University of Ontario Institute
More informationait: WORST-CASE EXECUTION TIME PREDICTION BY STATIC PROGRAM ANALYSIS
ait: WORST-CASE EXECUTION TIME PREDICTION BY STATIC PROGRAM ANALYSIS Christian Ferdinand and Reinhold Heckmann AbsInt Angewandte Informatik GmbH, Stuhlsatzenhausweg 69, D-66123 Saarbrucken, Germany info@absint.com
More informationData Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with
More informationMetaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini
Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution
More informationContent Based Smart Crawler For Efficiently Harvesting Deep Web Interface
Content Based Smart Crawler For Efficiently Harvesting Deep Web Interface Prof. T.P.Aher(ME), Ms.Rupal R.Boob, Ms.Saburi V.Dhole, Ms.Dipika B.Avhad, Ms.Suvarna S.Burkul 1 Assistant Professor, Computer
More informationAn Approach to Task Attribute Assignment for Uniprocessor Systems
An Approach to ttribute Assignment for Uniprocessor Systems I. Bate and A. Burns Real-Time Systems Research Group Department of Computer Science University of York York, United Kingdom e-mail: fijb,burnsg@cs.york.ac.uk
More informationBRANCH COVERAGE BASED TEST CASE PRIORITIZATION
BRANCH COVERAGE BASED TEST CASE PRIORITIZATION Arnaldo Marulitua Sinaga Department of Informatics, Faculty of Electronics and Informatics Engineering, Institut Teknologi Del, District Toba Samosir (Tobasa),
More informationOutline of the module
Evolutionary and Heuristic Optimisation (ITNPD8) Lecture 2: Heuristics and Metaheuristics Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ Computing Science and Mathematics, School of Natural Sciences University
More informationSymbolic Evaluation of Sums for Parallelising Compilers
Symbolic Evaluation of Sums for Parallelising Compilers Rizos Sakellariou Department of Computer Science University of Manchester Oxford Road Manchester M13 9PL United Kingdom e-mail: rizos@csmanacuk Keywords:
More informationPublished in: Mobile Wireless Middleware, Operating Systems, and Applications - Workshops
Aalborg Universitet Connecting the islands - enabling global connectivity through local cooperation Heide, Janus; Pedersen, Morten Videbæk; Fitzek, Frank Hanns Paul; Larsen, Torben Published in: Mobile
More informationHandling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization
Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,
More informationChapter 11, Testing. Using UML, Patterns, and Java. Object-Oriented Software Engineering
Chapter 11, Testing Using UML, Patterns, and Java Object-Oriented Software Engineering Outline Terminology Types of errors Dealing with errors Quality assurance vs Testing Component Testing! Unit testing!
More informationSlides by Y. Nir-Buchbinder, adapted by O. Agmon Ben-Yehuda 1/30
Application of Synchronization Coverage Arkady Bron, Eitan Farchi, Yonit Magid, Yarden Nir-Buchbinder, Shmuel Ur PPoPP 2005 Presented in the spring 2011 Seminar on Advanced Topics in Concurrent Programming
More informationOn the Correlation between Static Measures and Code Coverage using Evolutionary Test Case Generation
On the Correlation between Static Measures and Code Coverage using Evolutionary Test Case Generation Javier Ferrer, Francisco Chicano, y Enrique Alba Departamento de Lenguajes y Ciencias de la Computación
More informationA New Optimal State Assignment Technique for Partial Scan Designs
A New Optimal State Assignment Technique for Partial Scan Designs Sungju Park, Saeyang Yang and Sangwook Cho The state assignment for a finite state machine greatly affects the delay, area, and testabilities
More informationMidterm Wednesday Oct. 27, 7pm, room 142
Regression Testing Midterm Wednesday Oct. 27, 7pm, room 142 In class, closed book eam Includes all the material covered up (but not including) symbolic eecution Need to understand the concepts, know the
More informationEnvironment Modeling for Automated Testing of Cloud Applications
Environment Modeling for Automated Testing of Cloud Applications Linghao Zhang 1,2, Tao Xie 2, Nikolai Tillmann 3, Peli de Halleux 3, Xiaoxing Ma 1, Jian lv 1 1 Nanjing University, China, 2 North Carolina
More information