Multi-objective construction of an entire adequate test suite for an EFSM
Technical Report SCE-13-05
In this paper we propose a method and a tool to generate test suites from extended finite state machines, accounting for multiple (potentially conflicting) objectives. We aim at maximizing coverage and feasibility of a test suite while minimizing similarity between its test cases and minimizing overall cost. Therefore, we define a multi-objective genetic algorithm that searches for optimal test suites based on four objective functions. In doing so, we create an entire test suite at once as opposed to test cases one at a time. Our approach is evaluated on two different case studies, showing interesting initial results.
|Keywords||State-based testing, EFSM, genetic algorithm, multiobjective, optimization, case studies|
|Publisher||Department of Systems and Computer Engineering|
|Series||SCE Technical Reports|
Asoudeh, Nesa, & Labiche, Y. (2013). Multi-objective construction of an entire adequate test suite for an EFSM. SCE Technical Reports. Department of Systems and Computer Engineering.