Verification of automatic train protection systems with RTCP-Nets

Authors:
Marcin Szpyrka;Tomasz Szmuc
Affiliations:
Institute of Automatics, AGH University of Science and Technology, Kraków, Poland;Institute of Automatics, AGH University of Science and Technology, Kraków, Poland
Venue:
SAFECOMP'06 Proceedings of the 25th international conference on Computer Safety, Reliability, and Security
Year:
2006

Citing 4
Cited 0

Coloured Petri nets: basic concepts, analysis methods and practical use, volume 3

Coloured Petri nets: basic concepts, analysis methods and practical use, volume 3
Real-Time Systems: Scheduling, Analysis, and Verification

Real-Time Systems: Scheduling, Analysis, and Verification
Software Engineering (7th Edition)

Software Engineering (7th Edition)
Analysis of RTCP-nets with Reachability Graphs

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.)