Automated test scenario selection based on Levenshtein distance

dc.contributor.author Sapna, P. G.
dc.contributor.author Mohanty, Hrushikesha
dc.date.accessioned 2022-03-27T05:56:26Z
dc.date.available 2022-03-27T05:56:26Z
dc.date.issued 2010-03-25
dc.description.abstract Specification based testing involves generating test cases from the specification, here, UML. The number of automatically generated test scenarios from UML activity diagrams is large and hence impossible to test completely. This paper presents a method for selection of test scenarios generated from activity diagrams using Levenshtein distance. An activity diagram is transformed into a directed graph representing the sequence of activities. A modified Depth First Algorithm(DFS) is applied to obtain test scenarios. Levenshtein distance is calculated between the scenarios thus generated. The objective is to select the less similar test cases and at the same time provide maximum coverage. © 2010 Springer.
dc.identifier.citation Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). v.5966 LNCS
dc.identifier.issn 03029743
dc.identifier.uri 10.1007/978-3-642-11659-9_28
dc.identifier.uri http://link.springer.com/10.1007/978-3-642-11659-9_28
dc.identifier.uri https://dspace.uohyd.ac.in/handle/1/8856
dc.subject Specification based testing
dc.subject Test scenarios selection
dc.subject UML activity diagrams
dc.title Automated test scenario selection based on Levenshtein distance
dc.type Book Series. Conference Paper
dspace.entity.type
Files
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description: