An online agent-based search approach in automated computer game testing with model construction

Samira Shirzadehhajimahmood; I. S.W.B. Prasetya; Frank Dignum; Mehdi Dastani

doi:10.1145/3548659.3561309

An online agent-based search approach in automated computer game testing with model construction

Samira Shirzadehhajimahmood
, I. S.W.B. Prasetya
, Frank Dignum
, Mehdi Dastani

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

The complexity of computer games is ever increasing. In this setup, guiding an automated test algorithm to find a solution to solve a testing task in a game's huge interaction space is very challenging. Having a model of a system to automatically generate test cases would have a strong impact on the effectiveness and efficiency of the algorithm. However, manually constructing a model turns out to be expensive and time-consuming. In this study, we propose an online agent-based search approach to solve common testing tasks when testing computer games that also constructs a model of the system on-the-fly based on the given task, which is then exploited to solve the task. To demonstrate the efficiency of our approach, a case study is conducted using a game called Lab Recruits.

Original language	English
Title of host publication	A-TEST 2022: Proceedings of the 13th International Workshop on Automating Test Case Design, Selection and Evaluation
Editors	Akos Kiss, Beatriz Marin, Mehrdad Saadatmand
Publisher	Association for Computing Machinery
Pages	45-52
Number of pages	8
ISBN (Electronic)	9781450394529
DOIs	https://doi.org/10.1145/3548659.3561309
Publication status	Published - 7 Nov 2022
Event	13th International Workshop on Automating Test Case Design, Selection and Evaluation, A-TEST 2022, co-located with ESEC/FSE 2022 - Singapore, Singapore Duration: 17 Nov 2022 → 18 Nov 2022

Conference

Conference	13th International Workshop on Automating Test Case Design, Selection and Evaluation, A-TEST 2022, co-located with ESEC/FSE 2022
Country/Territory	Singapore
City	Singapore
Period	17/11/22 → 18/11/22

Bibliographical note

Publisher Copyright:
© 2022 ACM.

Keywords

agent-based game testing
agent-based testing
automated game testing
model-based game testing

Access to Document

10.1145/3548659.3561309

3548659.3561309Final published version, 1.14 MBLicence: Taverne

Cite this

Shirzadehhajimahmood, S., Prasetya, I. S. W. B., Dignum, F., & Dastani, M. (2022). An online agent-based search approach in automated computer game testing with model construction. In A. Kiss, B. Marin, & M. Saadatmand (Eds.), A-TEST 2022: Proceedings of the 13th International Workshop on Automating Test Case Design, Selection and Evaluation (pp. 45-52). Association for Computing Machinery. https://doi.org/10.1145/3548659.3561309

Shirzadehhajimahmood, Samira ; Prasetya, I. S.W.B. ; Dignum, Frank et al. / An online agent-based search approach in automated computer game testing with model construction. A-TEST 2022: Proceedings of the 13th International Workshop on Automating Test Case Design, Selection and Evaluation. editor / Akos Kiss ; Beatriz Marin ; Mehrdad Saadatmand. Association for Computing Machinery, 2022. pp. 45-52

@inproceedings{3d31ab7823c8432ebd143cea00229887,

title = "An online agent-based search approach in automated computer game testing with model construction",

abstract = "The complexity of computer games is ever increasing. In this setup, guiding an automated test algorithm to find a solution to solve a testing task in a game's huge interaction space is very challenging. Having a model of a system to automatically generate test cases would have a strong impact on the effectiveness and efficiency of the algorithm. However, manually constructing a model turns out to be expensive and time-consuming. In this study, we propose an online agent-based search approach to solve common testing tasks when testing computer games that also constructs a model of the system on-the-fly based on the given task, which is then exploited to solve the task. To demonstrate the efficiency of our approach, a case study is conducted using a game called Lab Recruits.",

keywords = "agent-based game testing, agent-based testing, automated game testing, model-based game testing",

author = "Samira Shirzadehhajimahmood and Prasetya, \{I. S.W.B.\} and Frank Dignum and Mehdi Dastani",

note = "Publisher Copyright: {\textcopyright} 2022 ACM.; 13th International Workshop on Automating Test Case Design, Selection and Evaluation, A-TEST 2022, co-located with ESEC/FSE 2022 ; Conference date: 17-11-2022 Through 18-11-2022",

year = "2022",

month = nov,

day = "7",

doi = "10.1145/3548659.3561309",

language = "English",

pages = "45--52",

editor = "Akos Kiss and Beatriz Marin and Mehrdad Saadatmand",

booktitle = "A-TEST 2022: Proceedings of the 13th International Workshop on Automating Test Case Design, Selection and Evaluation",

publisher = "Association for Computing Machinery",

}

Shirzadehhajimahmood, S, Prasetya, ISWB , Dignum, F & Dastani, M 2022, An online agent-based search approach in automated computer game testing with model construction. in A Kiss, B Marin & M Saadatmand (eds), A-TEST 2022: Proceedings of the 13th International Workshop on Automating Test Case Design, Selection and Evaluation. Association for Computing Machinery, pp. 45-52, 13th International Workshop on Automating Test Case Design, Selection and Evaluation, A-TEST 2022, co-located with ESEC/FSE 2022, Singapore, Singapore, 17/11/22. https://doi.org/10.1145/3548659.3561309

An online agent-based search approach in automated computer game testing with model construction. / Shirzadehhajimahmood, Samira; Prasetya, I. S.W.B.; Dignum, Frank et al.
A-TEST 2022: Proceedings of the 13th International Workshop on Automating Test Case Design, Selection and Evaluation. ed. / Akos Kiss; Beatriz Marin; Mehrdad Saadatmand. Association for Computing Machinery, 2022. p. 45-52.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - An online agent-based search approach in automated computer game testing with model construction

AU - Shirzadehhajimahmood, Samira

AU - Prasetya, I. S.W.B.

AU - Dignum, Frank

AU - Dastani, Mehdi

PY - 2022/11/7

Y1 - 2022/11/7

N2 - The complexity of computer games is ever increasing. In this setup, guiding an automated test algorithm to find a solution to solve a testing task in a game's huge interaction space is very challenging. Having a model of a system to automatically generate test cases would have a strong impact on the effectiveness and efficiency of the algorithm. However, manually constructing a model turns out to be expensive and time-consuming. In this study, we propose an online agent-based search approach to solve common testing tasks when testing computer games that also constructs a model of the system on-the-fly based on the given task, which is then exploited to solve the task. To demonstrate the efficiency of our approach, a case study is conducted using a game called Lab Recruits.

AB - The complexity of computer games is ever increasing. In this setup, guiding an automated test algorithm to find a solution to solve a testing task in a game's huge interaction space is very challenging. Having a model of a system to automatically generate test cases would have a strong impact on the effectiveness and efficiency of the algorithm. However, manually constructing a model turns out to be expensive and time-consuming. In this study, we propose an online agent-based search approach to solve common testing tasks when testing computer games that also constructs a model of the system on-the-fly based on the given task, which is then exploited to solve the task. To demonstrate the efficiency of our approach, a case study is conducted using a game called Lab Recruits.

KW - agent-based game testing

KW - agent-based testing

KW - automated game testing

KW - model-based game testing

UR - https://www.scopus.com/pages/publications/85142938105

U2 - 10.1145/3548659.3561309

DO - 10.1145/3548659.3561309

M3 - Conference contribution

AN - SCOPUS:85142938105

SP - 45

EP - 52

BT - A-TEST 2022: Proceedings of the 13th International Workshop on Automating Test Case Design, Selection and Evaluation

A2 - Kiss, Akos

A2 - Marin, Beatriz

A2 - Saadatmand, Mehrdad

PB - Association for Computing Machinery

T2 - 13th International Workshop on Automating Test Case Design, Selection and Evaluation, A-TEST 2022, co-located with ESEC/FSE 2022

Y2 - 17 November 2022 through 18 November 2022

ER -

Shirzadehhajimahmood S, Prasetya ISWB , Dignum F , Dastani M. An online agent-based search approach in automated computer game testing with model construction. In Kiss A, Marin B, Saadatmand M, editors, A-TEST 2022: Proceedings of the 13th International Workshop on Automating Test Case Design, Selection and Evaluation. Association for Computing Machinery. 2022. p. 45-52 doi: 10.1145/3548659.3561309

An online agent-based search approach in automated computer game testing with model construction

Abstract

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this