Visualization Method of Concurrent Systems for Validation in Model Checking

Abstract

In model checking of concurrent software, a model must have enough accuracy. In this paper, we propose intuitive representation of finite state machine supporting visual understanding of models with graph representation. The target model is FSP, and graph representation is based on LTS. The four visualization methods we propose suppress state explosion of LTS representation and emphasize characteristic state transition patterns which are common in concurrent systems. We made a tool that visualizes models by proposed visualization methods to support understanding of models. In experiment, we apply the methods to sixty one examples. As a result, we confirmed that it could visualize them adequately.