Specification-based testing, also called black-box testing, involves producing a test suite based on the specification. Using a formal language or a model for specification helps in automation of the test generation process. For large and complex systems, testing based on covering the control flow or data flow paths becomes infeasible. In this regard, an efficient set of test scenarios need to be generated. One of the main objectives of testing is to check whether customer requirements are met. Scenarios help in generating sequence of events that represent the purpose of a system.Requirements are well defined using activity diagrams and this has led to an increased interest on generating test scenarios using activity diagrams. Each path from the initial node to the final node in an activity diagram constitutes a test scenario. The problem encountered following the strategy is exponential increase in test scenarios when considering concurrent activities, represented in an activity diagram using fork-join nodes. In this paper, we investigate this problem and have observed that the growth in test scenarios can be limited by considering domain dependency existing among concurrent activities. The paper proposes a method to automate the test scenario generation process.
Full testing involves running all the tests in the test suite. This is exhaustive and will consume an inordinate amount of time and money. Hence, an ordering of test cases aids in early detection of faults. However, ordering and running a large test suite is still infeasible, as it would not be possible to run all tests during regression testing.In this work, clustering is used to select a subset of scenarios for testing. First, a distance matrix is obtained by using Levenshtein distance to compare scenarios. This distance matrix is used as input for the Agglomerative Hierarchical Clustering(AHC) technique with the objective of selecting dissimilar test scenarios and at the same time achieveing maximum coverage and rate of fault detection.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.