Write a Blog >>
SSBSE 2021
Mon 11 - Tue 12 October 2021
co-located with ESEM 2021
Mon 11 Oct 2021 17:30 - 18:00 at SSBSE ROOM - SSBSE Session 3 Chair(s): José Raúl Romero

Computer game technology is increasingly more complex and applied in a wide variety of domains, beyond entertainment, such as training and educational scenarios. Testing games is a difficult task requiring a lot of manual effort since the interaction space in the game is very fine grained and requires a certain level of intelligence that cannot be easily automated. This makes testing a costly activity in the overall development of games. This paper presents a model-based formulation of game play testing in such a way that search-based testing can be applied to generate tests automatically. An abstraction of the desired game behaviour is captured in an extended finite state machine (EFSM) and search-based algorithms are used to derive abstract tests from the model, which are then concretised into action sequences that are executed on the game under test. The approach is implemented in a prototype tool EvoMBT. We carried out experiments on a 3D game to assess the suitability of the approach in general, and search-based test generation in particular. We applied 5 search algorithms for test generation on three different models of the game. Results show that search algorithms are able to achieve reasonable coverage on models: between 75% and 100% for the small and medium sized models, and between 29% and 56% for the bigger model. On the actual game application, tests kill between 34% and 99% of mutants and reveal two previously unknown faults.

Mon 11 Oct

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

16:40 - 18:00
SSBSE Session 3RENE - Replications and Negative Results / Research Papers at SSBSE ROOM
Chair(s): José Raúl Romero University of Cordoba, Spain
16:40
30m
Talk
Hybrid Multi-level Crossover for Unit Test Case Generation
Research Papers
Mitchell Olsthoorn Delft University of Technology, Pouria Derakhshanfar Delft University of Technology, Annibale Panichella Delft University of Technology
Link to publication DOI Pre-print
17:10
20m
Talk
Improving Android App Responsiveness through Search-Based Frame Rate Reduction
RENE - Replications and Negative Results
James Callan UCL, Justyna Petke University College London
17:30
30m
Talk
Search-based Automated Play Testing of Computer Games: a model-based approach
Research Papers
Raihana Ferdous Fondazione Bruno Kessler, Fitsum Kifetew Fondazione Bruno Kessler, Davide Prandi Fondazione Bruno Kessler, Wishnu Prasetya Utrecht University, Samira Shirzadehhajimahmood Utrecht University, Angelo Susi Fondazione Bruno Kessler
Pre-print