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.

Additional Metadata
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.