Efficient data validation for geographical interlocking systems

Jan Peleska*, Niklas Krafczyk, Anne E. Haxthausen, Ralf Pinger

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

86 Downloads (Pure)


In this paper, an efficient approach to data validation ofdistributed geographical interlocking systems (IXLs) is presented.In the distributed IXL paradigm, track elements are controlled bylocal computers communicating with other control components overlocal and wide area networks. The overall control logic isdistributed over these track-side computers and remote servercomputers that may even reside in one or more cloud server farms.Redundancy is introduced to ensure fail-safe behaviour,fault-tolerance, and to increase the availability of the overallsystem. To cope with the configuration-related complexity of suchdistributed IXLs, the software is designed according to the digitaltwin paradigm: physical track elements are associated with softwareobjects implementing supervision and control for the element. Theobjects communicate with each other and with high-level IXL controlcomponents in the cloud over logical channels realised bydistributed communication mechanisms. The objective of this articleis to explain how configuration rules for this type of IXLs can bespecified by temporal logic formulae interpreted on Kripke Structurerepresentations of the IXL configuration. Violations ofconfiguration rules can be specified using formulae from awell-defined subset of LTL. By decomposing the completeconfiguration model into sub-models corresponding to routesthrough the model, the LTL model checking problem can be transformedinto a CTL checking problem for which highly efficient algorithmsexist. Specialised rule violation queries that are hard to expressin LTL can be simplified and checked faster by performing sub-modeltransformations adding auxiliary variables to the states of theunderlying Kripke Structures. Further performance enhancements areachieved by checking each sub-model concurrently. The approachpresented here has been implemented in a model checking tool whichis applied by Siemens Mobility for data validation of geographicalIXLs.

Original languageEnglish
JournalFormal Aspects of Computing
Number of pages31
Publication statusPublished - 2021

Bibliographical note

Funding Information:
Funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation)—Project number 407708394.

Publisher Copyright:
© 2021, The Author(s).


  • CTL
  • Data validation
  • Interlocking systems
  • LTL
  • Model checking


Dive into the research topics of 'Efficient data validation for geographical interlocking systems'. Together they form a unique fingerprint.

Cite this