BiFuzz: A Two-Stage Fuzzing Tool for Open-World Video Games

TL;DR

BiFuzz is a novel two-stage fuzzing tool designed to automate testing of open-world video games by mutating gameplay strategies and movement paths, effectively detecting issues like character stuck problems.

Contribution

Introduces BiFuzz, a two-stage fuzzing approach tailored for open-world games, enhancing automated testing by evolving gameplay strategies and movement paths.

Findings

BiFuzz effectively mutates gameplay strategies and movement paths.

It can detect character stuck issues in open-world games.

The tool demonstrates improved testing coverage.

Abstract

Open-world video games present a broader search space than other video games, posing challenges for test automation. Fuzzing, which generates new inputs by mutating an initial input, is commonly used to uncover issues. In this study, we proposed BiFuzz, a two-stage fuzzer designed for automated testing of open-world video games, and investigated its effectiveness. The results revealed that BiFuzz mutated the overall strategy of gameplay and test cases, including actual movement paths, step by step. Consequently, BiFuzz can detect character stuck issues. The tool and its video are at https://github.com/Yusaku-Kato/BiFuzz and https://www.youtube.com/watch?v=VOrHfnLJSbk.