Verification of Automatic Train Protection Systems with RTCP-Nets

  • Marcin Szpyrka
  • Tomasz Szmuc
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4166)


RTCP-nets are a subclass of timed coloured Petri nets. They use transitions’ priorities and different time model than timed CP-nets. The subclass has been defined for modelling and analysis of embedded real-time systems and the ability of analysis of timing properties is one of the most important features of RTCP-nets. The paper discusses a formal, based on RTCP-nets, approach to verification of automatic train protection systems. Two examples of train protection systems are considered in the paper. A simple model of an automatic train stop system is used to introduce formal definition of RTCP-nets. A more complex model of automatic driver is used to present advanced aspects of modelling and verification with RTCP-nets. (The work is carried out within KBN Research Project, Grant No. 4 T11C 035 24.)


Time Stamp Automatic Driver Time Expression Train Speed Reachability Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bacherini, S., Bianchi, S., Capecchi, L., Becheri, C., Felleca, A., Fantechi, A., Spinicci, E.: Modelling a railway signalling system using SDL. In: Proc. of FORMS 2003 Symposium on Formal Methods for Railway Operation and Control Systems, Budapest, Hungary, pp. 107–113 (2003)Google Scholar
  2. 2.
    Banci, M., Fantechi, A., Gnesi, S.: The role of format methods in developing a distributed railway interlocking system. In: Proc. of the 5th Symposium on Formal Methods for Automation and Safety in Railway and Automotive Systems (FORMS/FORMAT 2004), Braunschweig, Germany, pp. 220–230 (2004)Google Scholar
  3. 3.
    Cheng, A.M.K.: Real-time Systems. Scheduling, Analysis, and Verification. Wiley Interscience, New Jersey (2002)Google Scholar
  4. 4.
    Haxthausen, A.E., Peleska, J.: A domain specific language for railway control systems. In: Proc. of the Sixth Biennial World Conference on Integrated Design and Process Technology, IDPT 2002, Pasadena, California (2002)Google Scholar
  5. 5.
    Jensen, K.: Coloured Petri Nets. In: Basic Concepts, Analysis Methods and Practical Use, vol. 1-3. Springer, Heidelberg (1992-1997) Google Scholar
  6. 6.
    Sommerville, I.: Software Engineering. Pearson Education Ltd., London (2004)Google Scholar
  7. 7.
    Szpyrka, M.: Fast and flexible modelling of real-time systems with RTCP-nets. Computer Science 6, 81–94 (2004)CrossRefGoogle Scholar
  8. 8.
    Szpyrka, M., Szmuc, T.: Application of RTCP-nets for design and analysis of embedded systems. In: Proc. of Mixdes 2005, the 12th International Conference Mixed Design of Integrated Circuits and Systems, Kraków, Poland, pp. 565–570 (2005)Google Scholar
  9. 9.
    Szpyrka, M.: Practical aspects of development of embedded systems with RTCP-nets and ADDER Tools. In: Proc. of Mixdes 2006, the 13th International Conference Mixed Design of Integrated Circuits and Systems, Gdynia, Poland (2006)Google Scholar
  10. 10.
    Szpyrka, M.: Analysis of RTCP-nets with reachability graphs. Fundamenta Informaticae (to appear, 2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Marcin Szpyrka
    • 1
  • Tomasz Szmuc
    • 1
  1. 1.Institute of AutomaticsAGH University of Science and TechnologyKrakówPoland

Personalised recommendations