Multi-objective Construction of an Entire Adequate Test Suite for an EFSM

Nesa Asoudeh, Yvan Labiche
2014 2014 IEEE 25th International Symposium on Software Reliability Engineering  
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
more » ... ed to test cases one at a time. Our approach is evaluated on two different case studies, showing interesting initial results.
doi:10.1109/issre.2014.14 dblp:conf/issre/AsoudehL14 fatcat:37tws4x5qvfs5htl3ppwy3dmoq