Model-Based Generation of Interlocking Controller Software from Control Tables

Chevillat, Cédric; Carrington, David; Strooper, Paul; Süß, Jörn Guy; Wildman, Luke

doi:10.1007/978-3-540-69100-6_24

Cited by 6 publications

(3 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…signal no.1-3 and signal no. [2][3][4]. Each piece of signalling equipment has an identification number and holds a certain state as follows.…”

Section: Signalling Systemsmentioning

confidence: 99%

See 1 more Smart Citation

Experience using Coloured Petri Nets to Model Railway Interlocking Tables

Vanit-Anunchai

2014

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Interlocking tables are the functional specification defining the routes on which the passage of the train is allowed. Associated with the route, the states and actions of all related signalling equipment are also specified. It is well-known that designing and verifying the interlocking tables are labour intensive, tedious and prone to errors. To assist the verification process and detect errors rapidly, we formally model and analyse the interlocking tables using Coloured Petri Nets (CPNs). Although a large interlocking table can be easily modelled, analysing the model is rather difficult due to the state explosion problem and undesired safe deadlocks. The safe deadlocks are when no train collides but the train traffic cannot proceed any further. For ease of analysis we incorporate automatic route setting and automatic route cancelling functions into the model. These help reducing the number of the deadlocks. We also exploit the new features of CPN Tools; prioritized transitions; inhibitor arcs; and reset arcs. These help reducing the size of the state spaces. We also include a fail safe specification called flank protection into the interlocking model.

show abstract

“…signal no.1-3 and signal no. [2][3][4]. Each piece of signalling equipment has an identification number and holds a certain state as follows.…”

Section: Signalling Systemsmentioning

confidence: 99%

“…The infrastructure layer involves objects or equipment used in the yard. The work in this category, for instance [1,4], ties closely with the manufacturer's products. The logistics layer involves human operation and train scheduling which aims at efficiency and absence of deadlocks.…”

Section: Related Workmentioning

confidence: 99%

Experience using Coloured Petri Nets to Model Railway Interlocking Tables

Vanit-Anunchai

2014

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

show abstract

“…The infrastructure layer involves objects or equipment used in the yard. The work in this category, for instance [2,10], ties closely with manufacturer's products. The logistics layer involves human operation and train scheduling which aims at efficiency and absence of deadlocks.…”

Section: Introductionmentioning

confidence: 99%

Modelling Railway Interlocking Tables Using Coloured Petri Nets

Vanit-Anunchai

2010

Lecture Notes in Computer Science

View full text Add to dashboard Cite

International audienceInterlocking tables are the functional specification defining the routes, on which the passage of the train is allowed. Associated with the route, the states and actions of all related signalling equipment are also specified. This paper formally models the interlocking tables using Coloured Petri Nets (CPN). The CPN model comprises two parts: Signaling Layout and Interlocking Control. The Signaling Layout part is used to simulate the passage of the train. It stores geographic information of the signalling layout in tokens. The Interlocking Control part models actions of the controller according to the functions specified in the interlocking tables. The arc inscriptions in the model represent the content of the interlocking tables. Following our modelling approach we can reuse the same CPN net structure to model any new or modified interlocking system regardless of its size. Experimental results are presented to provide increased confidence in the model correctness

show abstract