Topology based automatic formal model generation for point automation systems

Muhammet Ali Nur Oz, Ibrahim Sener, Ozgür Turay Kaymakcı, Ilker Ustoğlu, Galip Cansever

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


Designing and developing a point automation system is a challenging task since railway transportation systems are required to be highly secure and safe systems. Nowadays point automation systems are usually designed manually, this results in a waste of personnel, time and resources. So in this study, we developed and established a software tool in order to automatically generate formal models for point automation systems. The novelty of our study is that our models are created automatically by a software. Here designing time and human errors are reduced to a minimum thus safe, reliable and secure system models are generated. The developed software has a built in graphical interface which is used to model the basic station topology and using this model, software generates a point automation system’s Timed-Arc Petri Net (TAPN) models, which is a strongly recommended formal method by CENELEC EN50128 standard, automatically. Generated TAPN models are also verified automatically for specified safety requirements by using Computational Tree Logic (CTL), which is also a formal proof method strongly recommended by CENELEC EN50128 standard. The TAPN models were automatically generated and verified with 100% success by taking the point automation systems of stations on M1 Aksaray-Airport line, operated by Istanbul Transportation Co., as the reference.

Original languageEnglish
Pages (from-to)98-111
Number of pages14
JournalInformation Technology and Control
Issue number1
Publication statusPublished - 2015
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2015, Kauno Technologijos Universitetas. All rights reserved.


  • Automatic model generation
  • Formal verification
  • Interlocking
  • Point automation
  • Railway systems
  • Timed-arc Petri net


Dive into the research topics of 'Topology based automatic formal model generation for point automation systems'. Together they form a unique fingerprint.

Cite this