A Search-Based Approach for Automatic Test Generation from Extended Finite State Machine (EFSM)
Authors:
Open Access
- 1 January 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 131-132
Abstract
The extended finite state machine is a powerful model that can capture almost all the aspects of a system. However, testing from an EFSM is yet a challenging task due to two main problems: path feasibility and path test data generation. Although optimization algorithms are efficient, their applications to EFSM testing have received very little attention. The aim of this paper is to develop a novel approach that utilizes optimization algorithms to test from EFSM models.Keywords
This publication has 8 references indexed in Scilit:
- Generating Feasible Transition Paths for Testing from an Extended Finite State Machine (EFSM)2009
- Functional Search-based Testing from State Machines2008
- Testing conformance of a deterministic implementation against a non-deterministic stream X-machineTheoretical Computer Science, 2004
- Search‐based software test data generation: a surveySoftware Testing, Verification and Reliability, 2004
- A method enabling feasible conformance test sequence generation for EFSM modelsIEEE Transactions on Computers, 2004
- An automated framework for structural test-data generation2002
- Evolutionary test environment for automatic structural testingInformation and Software Technology, 2001
- A test sequence selection method for protocol testingIEEE Transactions on Communications, 1991