Visible to the public Multi-objective Black-box Test Case Selection for Cost-effectively Testing Simulation Models

TitleMulti-objective Black-box Test Case Selection for Cost-effectively Testing Simulation Models
Publication TypeConference Paper
Year of Publication2018
AuthorsArrieta, Aitor, Wang, Shuai, Arruabarrena, Ainhoa, Markiegi, Urtzi, Sagardui, Goiuria, Etxeberria, Leire
Conference NameProceedings of the Genetic and Evolutionary Computation Conference
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-5618-3
Keywordscomposability, Metrics, pubcrawl, resilience, search-based testing, simulation models, test selection, White Box Security
AbstractIn many domains, engineers build simulation models (e.g., Simulink) before developing code to simulate the behavior of complex systems (e.g., Cyber-Physical Systems). Those models are commonly heavy to simulate which makes it difficult to execute the entire test suite. Furthermore, it is often difficult to measure white-box coverage of test cases when employing such models. In addition, the historical data related to failures might not be available. This paper proposes a cost-effective approach for test case selection that relies on black-box data related to inputs and outputs of the system. The approach defines in total five effectiveness measures and one cost measure followed by deriving in total 15 objective combinations and integrating them within Non-Dominated Sorting Genetic Algorithm-II (NSGA-II). We empirically evaluated our approach with all these 15 combinations using four case studies by employing mutation testing to assess the fault revealing capability. The results demonstrated that our approach managed to improve Random Search by 26% on average in terms of the Hypervolume quality indicator.
URLhttp://doi.acm.org/10.1145/3205455.3205490
DOI10.1145/3205455.3205490
Citation Keyarrieta_multi-objective_2018