Software Testing Beyond Closed Worlds: Open-World Games as an Extreme Case

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Kato, Yusaku, Yoshida, Norihiro, Makihara, Erina, Inoue, Katsuro
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866915923373326336
author Kato, Yusaku
Yoshida, Norihiro
Makihara, Erina
Inoue, Katsuro
author_facet Kato, Yusaku
Yoshida, Norihiro
Makihara, Erina
Inoue, Katsuro
contents Software testing research has traditionally relied on closed-world assumptions, such as finite state spaces, reproducible executions, and stable test oracles. However, many modern software systems operate under uncertainty, non-determinism, and evolving conditions, challenging these assumptions. This paper uses open-world games as an extreme case to examine the limitations of closed-world testing. Through a set of observations grounded in prior work, we identify recurring characteristics that complicate testing in such systems, including inexhaustible behavior spaces, non-deterministic execution outcomes, elusive behavioral boundaries, and unstable test oracles. Based on these observations, we articulate a vision of software testing beyond closed-world assumptions, in which testing supports the characterization and interpretation of system behavior under uncertainty. We further discuss research directions for automated test generation, evaluation metrics, and empirical study design. Although open-world games serve as the motivating domain, the challenges and directions discussed in this paper extend to a broader class of software systems operating in dynamic and uncertain environments.
format Preprint
id arxiv_https___arxiv_org_abs_2604_04047
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Software Testing Beyond Closed Worlds: Open-World Games as an Extreme Case
Kato, Yusaku
Yoshida, Norihiro
Makihara, Erina
Inoue, Katsuro
Software Engineering
Software testing research has traditionally relied on closed-world assumptions, such as finite state spaces, reproducible executions, and stable test oracles. However, many modern software systems operate under uncertainty, non-determinism, and evolving conditions, challenging these assumptions. This paper uses open-world games as an extreme case to examine the limitations of closed-world testing. Through a set of observations grounded in prior work, we identify recurring characteristics that complicate testing in such systems, including inexhaustible behavior spaces, non-deterministic execution outcomes, elusive behavioral boundaries, and unstable test oracles. Based on these observations, we articulate a vision of software testing beyond closed-world assumptions, in which testing supports the characterization and interpretation of system behavior under uncertainty. We further discuss research directions for automated test generation, evaluation metrics, and empirical study design. Although open-world games serve as the motivating domain, the challenges and directions discussed in this paper extend to a broader class of software systems operating in dynamic and uncertain environments.
title Software Testing Beyond Closed Worlds: Open-World Games as an Extreme Case
topic Software Engineering
url https://arxiv.org/abs/2604.04047