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, co-located with ESEC/FSE 2022
Editors	A. Kiss, B. Marin, M. Saadatmand
Publisher	Association for Computing Machinery, Inc
Pages	45-52
ISBN (Electronic)	9781450394529
DOIs	https://doi.org/10.1145/3548659.3561309
Publication status	Published - 7 Nov 2022
Externally published	Yes
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

Access to Document

10.1145/3548659.3561309

Persistent URL (handle)

Copy link address

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, co-located with ESEC/FSE 2022 (pp. 45-52). Association for Computing Machinery, Inc. 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, co-located with ESEC/FSE 2022. editor / A. Kiss ; B. Marin ; M. Saadatmand. Association for Computing Machinery, Inc, 2022. pp. 45-52

@inproceedings{ec8ac41e60e74e43958f05bcbe93af85,

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.",

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

year = "2022",

month = nov,

day = "7",

doi = "10.1145/3548659.3561309",

language = "English",

pages = "45--52",

editor = "A. Kiss and B. Marin and M. Saadatmand",

booktitle = "A-TEST 2022 - Proceedings of the 13th International Workshop on Automating Test Case Design, Selection and Evaluation, co-located with ESEC/FSE 2022",

publisher = "Association for Computing Machinery, Inc",

note = "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",

}

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, co-located with ESEC/FSE 2022. Association for Computing Machinery, Inc, 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, co-located with ESEC/FSE 2022. ed. / A. Kiss; B. Marin; M. Saadatmand. Association for Computing Machinery, Inc, 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.

UR - http://www.scopus.com/inward/record.url?scp=85142938105&partnerID=8YFLogxK

U2 - 10.1145/3548659.3561309

DO - 10.1145/3548659.3561309

M3 - Conference contribution

SP - 45

EP - 52

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

A2 - Kiss, A.

A2 - Marin, B.

A2 - Saadatmand, M.

PB - Association for Computing Machinery, Inc

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, co-located with ESEC/FSE 2022. Association for Computing Machinery, Inc. 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

Access to Document

Persistent URL (handle)

Other files and links

Fingerprint

Cite this