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 case studies, EFSM, genetic algorithm, multi-objective optimization, state-based testing
Persistent URL dx.doi.org/10.1109/ISSRE.2014.14
Conference 25th IEEE International Symposium on Software Reliability Engineering, ISSRE 2014
Citation
Asoudeh, N. (Nesa), & Labiche, Y. (2014). Multi-objective construction of an entire adequate test suite for an EFSM. Presented at the 25th IEEE International Symposium on Software Reliability Engineering, ISSRE 2014. doi:10.1109/ISSRE.2014.14