Two modeling methods for signaling pathways with multiple signals using UPPAAL
Shota Nakano, Shingo Yamaguchi · 2011
Abstract. Model checking has been attracting attention to analyze sig-naling pathways. There are two or more, i.e. multiple, signals flowing in a signaling pathway. Most of previous work, however, have treated only one, i.e. single, signal. To analyze a signaling pathway more precisely, it is necessary to treat multiple signals. There is few previous work treating multiple signals. It is known that a primary issue in model checking is the state-space explosion. Multiple signals make it difficult to analyze by model checking. In this paper, we propose two modeling methods for sig-naling pathways with multiple signals. These methods transform a Petri net model of a signaling pathway to an automaton model of UPPAAL. The first method uses multiple automata as a model of UPPAAL. The second method uses a single automaton as a model of UPPAAL. We ap-ply these methods to an example. And we find that the single automaton modeling method is more effective than the multiple automata model-ing method from the viewpoint of the number of signals, the number of states explored, and checking time. These results show that the model size to be analyzed is improved by devising of modeling method. 1