Modeling and Formal Verification of Interlocking System Based on UML and HCPN

摘要

Aiming at the difficulties of modeling and verification of interlocking system and the easy explosion problem of interlocking system state space, a modeling method of interlocking system is proposed based on UML and Hierarchical Colored Petri Nets (HCPN). Firstly, UML is used to realize the semi-formal modeling of the interlocking system, which can reduce the difficulties of modeling interlocking system. Secondly, the UML-CPN transformational rules are used to establish the HCPN layered model of the interlocking system to alleviate the explosion problem of the system state space. Finally, the formal verification of the HCPN model is realized by using CPN Tools. The interlocking modeling method based on UML and HCPN can provide a new idea for the formal modeling and verification of computer interlocking system.