Download Automatic Generation of Combinatorial Test Data by Jian Zhang PDF

By Jian Zhang

This booklet studies the state of the art in combinatorial checking out, with specific emphasis at the automated iteration of try info. It describes the main everyday methods during this quarter - together with algebraic development, grasping tools, evolutionary computation, constraint fixing and optimization - and explains significant algorithms with examples. moreover, the publication lists a couple of attempt new release instruments, in addition to benchmarks and purposes. Addressing a multidisciplinary subject, it will likely be of specific curiosity to researchers and pros within the components of software program checking out, combinatorics, constraint fixing and evolutionary computation.

Show description

Read Online or Download Automatic Generation of Combinatorial Test Data PDF

Similar machine theory books

Introduction to Statistical Machine Learning

Laptop studying permits desktops to profit and determine styles with out truly being programmed. while Statistical options and computer studying are mixed jointly they seem to be a robust instrument for analysing several types of info in lots of computing device science/engineering parts together with, photograph processing, speech processing, ordinary language processing, robotic keep watch over, in addition to in primary sciences similar to biology, drugs, astronomy, physics, and fabrics.

Linear Algebra for Computational Sciences and Engineering

This e-book offers the most ideas of linear algebra from the point of view of utilized scientists similar to desktop scientists and engineers, with out compromising on mathematical rigor. according to the concept that computational scientists and engineers desire, in either learn lifestyles, an figuring out of theoretical strategies of arithmetic for you to have the capacity to suggest examine advances and leading edge suggestions, each suggestion is punctiliously brought and is followed by means of its casual interpretation.

Granular, Soft and Fuzzy Approaches for Intelligent Systems: Dedicated to Professor Ronald R. Yager

This e-book bargains a entire record at the state-of-the paintings within the broadly-intended box of “intelligent systems”. After introducing key theoretical concerns, it describes a couple of promising types for information and approach research, selection making, and keep an eye on. It discusses vital theories, together with risk conception, the Dempster-Shafer thought, the speculation of approximate reasoning, in addition to computing with phrases, including novel functions in numerous parts, equivalent to info aggregation and fusion, linguistic facts summarization, participatory studying, structures modeling, and so on.

Extra info for Automatic Generation of Combinatorial Test Data

Sample text

Vi−1 ) in test_suite do 7: Choose a value vi of pi and replace τ with τ = (v1 , v2 , . . , vi−1 , vi ) so that τ covers the greatest number of target combinations in π 8: Remove from π the target combinations covered by τ 9: end for 10: // vertical extension for parameter pi 11: for each combination σ in π do 12: if there exists a test that already covers σ then 13: Remove σ from π 14: else 15: Change an existing test, if possible, or otherwise add a new test to cover σ and remove it from π 16: end if 17: end for 18: end for have some target combinations uncovered, so the vertical extension stage is used to cover these target combinations by modifying existing test cases or adding new test cases.

And then we remove the newly-covered target combinations from π , so it becomes: π = {(1, −, 2, −), (2, −, 1, −), (2, −, 2, −), (−, 1, 2, −), (−, 2, 1, −), (−, 2, 2, −)}. 3 IPOG-C Example 45 Row #2 For the second test case, the number of newly-covered target combinations in π is 1 for value 1 and 2 for value 2, so we choose value 2 and append it to the test case, which now becomes (1, 2, 2, −). And then, we remove the newly-covered target combinations from π , which now becomes: π = {(2, −, 1, −), (2, −, 2, −), (−, 1, 2, −), (−, 2, 1, −)}.

5 is a CA(N + M, vk , 2). Similarly, there are product methods for pairwise mixed covering arrays. For details, see [4]. The methods can be used recursively. 7 If a CA(N , vk , 3) and a CA(M, vk , 2) both exist, then a CA(N + (v − 1) · M, v2k , 3) also exists. Suppose A is a CA(N , vk , 3), and B is a CA(M, vk , 2). Let {π i |1 ≤ i ≤ v − 1} be the cyclic group of permutations generated by π = (0, 1, . . , v − 1). In other i words, π i is a bijection that maps symbol s to (s + i) mod v. Let B π be the matrix obtained by applying the permutation π i to B.

Download PDF sample

Rated 4.05 of 5 – based on 7 votes