首页|A refinement-based development of a distributed signalling system

A refinement-based development of a distributed signalling system

扫码查看
The decentralised railway signalling systems have a potential to increase capacity, availability and reduce maintenance costs of railway networks. However, given the safety-critical nature of railway signalling and the complexity of novel distributed signalling solutions, their safety should be guaranteed by using thorough system validation methods. To achieve such a high-level of safety assurance of these complex signalling systems, scenario-based testing methods are far from being sufficient despite that they are still widely used in the industry. Formal verification is an alternative approach which provides a rigorous approach to verifying complex systems and has been successfully used in the railway domain. Despite the successes, little work has been done in applying formal methods for distributed railway systems. In our research we are working towards a multifaceted formal development methodology of complex railway signalling systems. The methodology is based on the Event-B modelling language which provides an expressive modelling language, a stepwise development and a proof-based model verification. In this paper, we present the application of the methodology for the development and verification of a distributed protocol for reservation of railway sections. The main challenge of this work is developing a distributed protocol which ensures safety and liveness of the distributed railway system when message delays are allowed in the model.

Distributed railway signallingDistributed resource allocationEvent-B method

Stankaitis, Paulius、Iliasov, Alexei、Kobayashi, Tsutomu、Ait-Ameur, Yamine、Ishikawa, Fuyuki、Romanovsky, Alexander

展开 >

Newcastle Univ, Sch Comp, Newcastle Upon Tyne, Tyne & Wear, England

Formal Route Ltd, 32A Woodhouse Grove, London E12 6SR, England

Natl Inst Informat, Tokyo, Japan

INPT ENSEEIHT, 2 Rue Charles Camichel, Toulouse, France

展开 >

2021

Formal aspects of computing

Formal aspects of computing

EISCI
ISSN:0934-5043
年,卷(期):2021.33(6)
  • 31