Exploring Auto-Generation of Network Models With Performance Evaluation Process Algebra

Abstract

Formal method plays an important role in modeling large scale concurrent networks through its efficient model construction and analysis. Taking urban road networks and public transportation systems as examples, such models can be defined in a formal method in order to investigate the performance of current bus-line deployment based on a given road network. This paper considers how to efficiently build a formal model based on such an original prototype of the specified road network and transportation system. As the model prototype can be represented by a directed graph that is then transformed into a numerical incidence matrix, we proposed an algorithm, in this paper, to assist the construction of formal models by sorting all potential compositional structures and components based on the previously obtained numerical incidence matrix. Thereafter, a performance evaluation process algebra-based formal model can be automatically generated on the basis of sorted compositional structures, which extends the use of formal method for large-scale and comprehensive network, and system modeling. The findings reveal that the proposed algorithm can efficiently find all potential compositional structures that include all potential components and related activity flows in models.