Model Checking of Visual Scripts Created by UE4 Blueprints

Abstract

This paper proposes a method for applying model checking for video game logic written by Unreal Engine 4 Blueprints. We use a model-checker NuSMV to verify game logic. We provide a method for representing behavior written in blueprints as an input model for NuSMV. In Unreal Engine 4 Blueprints, game logic is described as node-graph style visual scripts. In the proposed method, inputs and outputs of nodes are modeled as variables in the model. The behaviors of the inputs and outputs are represented as transitions of the variables. We also conduct an application experiment of the proposed method for the game logic written by Unreal Engine 4 Blueprints.