Modelling Railway Interlocking Tables Using Coloured Petri Nets

Vanit-Anunchai, Somsak

doi:10.1007/978-3-642-13414-2_10

Cited by 23 publications

(20 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In another study, the model was formed through GCL (Guarded Command Language) notation and modelled through CSP for the correspondence of the processes [9]. CPN (Coloured Petrinet) was used in the modelling of the interlocking system formed in Anunchai State Railway of Thailand format, and Panthong station was used as the exemplary system [10]. CPN models are distinct from Petri Net models as the tokens have specific properties [11].…”

Section: Introductionmentioning

confidence: 99%

Verifying the accuracy of interlocking tables for railway signalling systems using abstract state machines

Celebi

Kaymakçı

2016

J. Mod. Transport.

View full text Add to dashboard Cite

Railway transportation system is a critical sector where design methods and techniques are defined by international standards in order to reduce possible risks to an acceptable minimum level. CENELEC 50128 strongly recommends the utilization of finite state machines during system modelling stage and formal proof methods during the verification and testing stages of control algorithms. Due to the high importance of interlocking table at the design state of a signalization system, the modelling and verification of interlocking tables are examined in this work. For this purpose, abstract state machines are used as a modelling tool. The developed models have been performed in a generalized structure such that the model control can be done automatically for the interlocking systems. In this study, NuSMV is used at the verification state. Also, the consistency of the developed models has been supervised through fault injection. The developed models and software components are applied on a real railway station operated by Metro Istanbul Co.

show abstract

Section: Introductionmentioning

confidence: 99%

Verifying the accuracy of interlocking tables for railway signalling systems using abstract state machines

Celebi

Kaymakçı

2016

J. Mod. Transport.

View full text Add to dashboard Cite

show abstract

“…In building CISs, the manufacturers adopt the principle of as safe as the relay based equipment [1], and often the implemented model of execution is very close to the hardware behaviour. The model of execution, inherited by the typical execution of a ladder diagram, is a state machine where equations are executed one after the other in a cyclic manner and all the variables are set at the beginning of each cycle and do not change their actual value until the next cycle.…”

Section: Interlocking Systems Representationmentioning

confidence: 99%

“…Verification of correctness of control tables has always been a central issue for formal methods practitioners, and the literature counts the application of several techniques to the problem, namely the Vienna Development Method (VDM) [10], property proving [5,9], Colored Petri Nets (CPN) [1] and model checking [24] [17,19]. This last technique in particular has raised the interest of many railway signaling industries, being the most lightweight from the process point of view, and being rather promising in terms of efficiency.…”

Section: Introductionmentioning

confidence: 99%

Distributing the Challenge of Model Checking Interlocking Control Tables

Fantechi

2012

Leveraging Applications of Formal Methods, Verification and Validation. Applications and Case Studies

View full text Add to dashboard Cite

Abstract. Railway interlocking systems represent a challenge for model checkers: although encoding interlocking rules as finite state machines can be quite straightforward, and safety properties to be proved are easily expressible, the inherent complexity related to the high number of variables involved makes the verification of such systems typically incur state space explosion problems.Domain-specific techniques have been adopted to advance the size of interlocking systems that can be successfully proved, but still not reaching the size needed for large deployment cases.We propose a novel approach in which we exploit a distributed modelling of an interlocking system and a careful selection of verification scenarios, so that parallel verifications conducted on multiple processors can address systems of a large size. Some experiments in this direction are presented and new directions of research according to this proposal are discussed.

show abstract

“…In building computer-based interlocking systems, the manufacturers adopt the principle of as safe as the relay-based equipment (35), and often the implemented model of execution is very close to the hardware behaviour of the latter.…”

Section: Ladder Logic Diagramsmentioning

confidence: 99%

Validation process for railway interlocking systems

Bonacchi

Fantechi

Bacherini

et al. 2016

Science of Computer Programming

View full text Add to dashboard Cite

An interlocking system monitors the status of the objects in a railway yard, allowing or denying the movement of trains, in accordance with safety rules. The high number of complex interlocking rules that guarantee the safe movements of independent trains in a large station makes the verification of such systems a complex task, which needs to be addressed in conformance with EN50128 safety guidelines.In this paper we show how the problem has been addressed by a manufacturer at the final validation stage of production interlocking systems, by means of a model extraction procedure that creates a model of the internal behaviour, to be exercised with the planned test suites, in order to reduce the high costs of direct validation of the target system. The same extracted model is then subject to formal verification experiments, employing an iterative verification process implementing slicing and CEGAR-like techniques, defined to address the typical complexity of this application domain.

show abstract

Modelling Railway Interlocking Tables Using Coloured Petri Nets

Cited by 23 publications

References 8 publications

Verifying the accuracy of interlocking tables for railway signalling systems using abstract state machines

Verifying the accuracy of interlocking tables for railway signalling systems using abstract state machines

Distributing the Challenge of Model Checking Interlocking Control Tables

Validation process for railway interlocking systems

Contact Info

Product

Resources

About