Authors: Christophe Limbrée and Charles Pecheur
Paper Information
Title: | A Framework for the Formal Verification of Networks of Railway Interlockings - Application to the Belgian Railways |
Authors: | Christophe Limbrée and Charles Pecheur |
Proceedings: | AVOCS Pre-proceedings |
Editors: | David Pichardie and Mihaela Sighireanu |
Keywords: | Interlocking, Compositional verification, Ocra, ic3, nuxmv |
Abstract: | ABSTRACT. Modern railway stations are controlled by computerized systems called interlockings. In fact the middle size and large size stations usually required to use several interlockings then forming a network. Many researches propose to verify the safety properties of such system by mean of model checking. Our approach goes a step further and proposes a method to extend the verification process to interconnected interlockings. This process is known as compositional verification. Each interlocking is seen as the component of a larger system (i.e.; station) and interacts with its neighbours by mean of interfaces. Our first contribution comes in the form of a catalogue of formal definitions covering all the interfaces used by the Belgian Railways. Each interface can then be bound to a formal contract allowing its verification by the ocra tool. Our second contribution is to propose an algorithm able to split the topology controlled by a single interlocking into components. This allows to reduce the size of the model to be verified thereby reducing the state space explosion while providing guarantees on the whole interlocking. |
Pages: | 17 |
Talk: | Jul 19 12:00 (Session 132A: AVoCS Regular Papers 3) |
Paper: |