Combinatorial test case generation from sequence diagram using optimization algorithms

Subhash Tatale () and V. Chandra Prakash ()
Additional contact information
Subhash Tatale: Koneru Lakshmaiah Education Foundation
V. Chandra Prakash: Koneru Lakshmaiah Education Foundation

International Journal of System Assurance Engineering and Management, 2022, vol. 13, issue 1, No 65, 642-657

Abstract: Abstract Combinatorial Testing plays an essential role in generating optimized test cases to detect defects that occurred by interactions among input parameters of the systems. To generate combinatorial test cases, information about parameters, values and constraints is essential. This information is given to the system manually in the current practice, making it difficult to test software systems. UML Sequence Diagram describes the dynamic behaviour of the software system. The authors presented a novel approach to generate combinatorial test cases from UML Sequence Diagram in this paper. The Combinatorial Test Design Model (CTDM) is used to get information like input parameters, values, and constraints for generating combinatorial test cases. Extracting this information from UML Sequence Diagrams and identifying interactions among the input parameters is a challenging task. A rule-based approach is used to extract the information related to CTDM from UML Sequence Diagram. Once this information is extracted, combinatorial test cases are generated using Optimization algorithms, namely Particle Swarm Optimization and Simulated Annealing. This presented work is a study to generate various combinatorial test cases through optimisation algorithms which will aid in the management of Indian Railways. The significant contributions of this research are (1) Extraction of parameters, values and constraints from UML Sequence Diagram by using the rule-based algorithm. (2) Generation of combinatorial test cases from that extracted information using optimization algorithms. A case study of the Concession Management Subsystem of Indian Railways is presented to demonstrate the proposed research work. The authors recommend that All Combination testing, Particle Swarm Optimization algorithm and Simulated Annealing algorithm be used for simple, moderate, and complex UML Sequence Diagrams to generate a minimum number of combinatorial test cases.

Keywords: Combinatorial test case generation; Sequence diagram; Pairwise testing; Particle swarm optimization; Simulated annealing; Smart city (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13198-021-01579-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ijsaem:v:13:y:2022:i:1:d:10.1007_s13198-021-01579-w

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-021-01579-w

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().