An EFSM-Based Test Data Generation Approach in Model-Based Testing
Source abstract
Abstract
Testing is an integral part of software development. Current fast-paced system developments have rendered traditional testing techniques obsolete. Therefore, automated testing techniques are needed to adapt to such system developments speed. Model-based testing (MBT) is a technique that uses system models to generate and execute test cases automatically. It was identified that the test data generation (TDG) in many existing model-based test case generation (MB-TCG) approaches were still manual. An automatic and effective TDG can further reduce testing cost while detecting more faults. This study proposes an automated TDG approach in MB-TCG using the extended finite state machine model (EFSM). The proposed approach integrates MBT with combinatorial testing. The information available in an EFSM model and the boundary value analysis strategy are used to automate the domain input classifications which were done manually by the existing approach. The results showed that the proposed approach was able to detect 6.62 percent more faults than the conventional MB-TCG but at the same time generated 43 more tests. The proposed approach effectively detects faults, but a further treatment to the generated tests such as test case prioritization should be done to increase the effectiveness and efficiency of testing.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Software Testing and Debugging Techniques · Software Reliability and Analysis Research · Software Engineering Research
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (38)
Show source-provided references
1. On the statistical properties of testing effectiveness measures10.1016/j.jss.2005.05.029 ↗
2. A framework for comparing efficiency, effectiveness and applicability of software testing techniques
3. Taming google-scale continuous testing
4. An orchestrated survey of methodologies for automated software test case generation10.1016/j.jss.2013.02.061 ↗
5. A taxonomy of model-based testing approaches10.1002/stvr.456 ↗
6. Model-based testing of end-user collaboration intensive systems
7. A survey on model-based testing tools for test case generation
8. Cost and effectiveness of search-based techniques for model-based testing: An empirical analysis10.1142/S021819401750022X ↗
9. Model-based testing using UML activity diagrams: A systematic mapping study10.1016/j.cosrev.2019.07.001 ↗
10. A survey of combinatorial testing10.1145/1883612.1883618 ↗
11. Kuhn · Introduction to Combinatorial Testing · 2013
12. Combining model-based and combinatorial testing for effective test case generation
13. Automatic test transition paths generation approach from EFSM using state tree
14. Generating complex paths for testing from an EFSM
15. Model-based test case prioritization using selective and even-spread count-based methods with scrutinized ordering criterion10.1371/journal.pone.0229312 ↗
16. Test prioritization using system models
17. A heuristic transition executability analysis method for generating EFSM-specified protocol test sequences10.1016/j.ins.2016.07.059 ↗
18. Generation of test cases from behavior model in UML
19. World model for testing urban search and rescue (USAR) robots using petri nets
20. Model-based replay testing for event-driven software
21. Model-based approach for automated test case generation from visual requirement specifications
22. A model-driven approach for functional test case generation10.1016/j.jss.2015.08.001 ↗
23. C&L: Generating model based test cases from natural language requirements descriptions
24. Generating test cases from UML activity diagrams using the condition-classification tree method
25. Migrating combinatorial interaction test modeling and generation to the web
26. ACTS: A combinatorial test generation tool
27. MOST: A multi-objective search-based testing from EFSM
28. Feasible transition path generation for EFSM-based system testing
29. A. Wood, “Software reliability growth models,” Technical report, Cupertino, California, USA, 1996.
30. Jorgensen · The Craft of Model-Based Testing · 201710.1201/9781315204970 ↗
31. Mujava: An automated class mutation system10.1002/stvr.308 ↗
32. Model-based test case generation and prioritization: A systematic literature review
33. State-based models in regression test suite prioritization10.1007/s11219-016-9330-x ↗
34. An integrated search-based approach for automatic testing from extended finite state machine (EFSM) models10.1016/j.infsof.2011.06.004 ↗
35. H-switch cover: A new test criterion to generate test case from finite state machines10.1007/s11219-015-9300-8 ↗
36. An analysis and survey of the development of mutation testing10.1109/TSE.2010.62 ↗
37. Effect of code coverage on software reliability measurement10.1109/24.963124 ↗
38. Code coverage for suite evaluation by developers