In order to do formal verification of interlocking system, which is complicated but safety critical, we choose formal specification language Maude for modeling and verification based on membership equational logic and rewriting logic. In this chapter, a method is proposed to show how the initial state can be modeled and contains important information of specific interlocking system. And a case of Tongji Test Line is reported to illustrate this method in detail. The verification results show that Maude can be applied to formal object-oriented specification and model checking of railway interlocking system successfully using the proposed modeling method.
[1]
Narciso Martí-Oliet,et al.
Maude: specification and programming in rewriting logic
,
2002,
Theor. Comput. Sci..
[2]
José Meseguer,et al.
The Maude LTL Model Checker
,
2004,
WRLA.
[3]
Chen Bang.
Research on formal models of railway signal interlocking logics
,
2002
.
[4]
J. Meseguer.
Research Directions in Rewriting Logic
,
1999
.
[5]
Ulrich Berger,et al.
Computational Logic
,
2001,
NATO ASI Series.
[6]
Grit Denker.
From rewrite theories to temporal logic theories
,
1998,
WRLA.