LAPSE:2023.35035
Published Article
LAPSE:2023.35035
Formal Verification of the European Train Control System (ETCS) for Better Energy Efficiency Using a Timed and Asynchronous Model
April 28, 2023
The ERTMS/ETCS is the newest automatic train protection system. This is a system that supports the driver in driving the train. It is currently being implemented throughout the European Union. This system’s latest specifications also provide additional functions to increase the energy efficiency of train driving in the form of ATO (automatic train operation). These functions of the ETCS will be valuable, provided they operate without failure. To achieve errorless configuration of the ETCS, a methodology for automatic system verification using the IMDS (Integrated Model of Distributed Systems) formalism and the temporal tool Dedan was applied. The main contribution is asynchronous and timed verification, which appropriately models the distributed nature of the ETCS and allows the designer not only to analyze time dependencies but also to define the range of train velocities in which the operational scenario is valid. Additionally, the novelties of the presented verification methodology are the graphical design of the system components and automated verification freeing the designer from using textual design. We express the verified properties as observer automata rather than in temporal logic. Moreover, we check partial properties related to system fragments, which is crucial in distributed systems. This paper presents the verification of an example ETCS system application. The verification results are presented as sequence diagrams leading to a correct/incorrect final state.
Keywords
asynchronous modeling, Energy Efficiency, energy efficiency of train operation, ETCS system verification, timed integrated model of distributed systems, timed model checking
Suggested Citation
Kochan A, Daszczuk WB, Grabski W, Karolak J. Formal Verification of the European Train Control System (ETCS) for Better Energy Efficiency Using a Timed and Asynchronous Model. (2023). LAPSE:2023.35035
Author Affiliations
Kochan A: Faculty of Transport, Warsaw University of Technology, 00-662 Warsaw, Poland [ORCID]
Daszczuk WB: Institute of Computer Science, Warsaw University of Technology, 00-665 Warszawa, Poland [ORCID]
Grabski W: Institute of Computer Science, Warsaw University of Technology, 00-665 Warszawa, Poland [ORCID]
Karolak J: Faculty of Transport, Warsaw University of Technology, 00-662 Warsaw, Poland
Journal Name
Energies
Volume
16
Issue
8
First Page
3602
Year
2023
Publication Date
2023-04-21
Published Version
ISSN
1996-1073
Version Comments
Original Submission
Other Meta
PII: en16083602, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.35035
This Record
External Link

doi:10.3390/en16083602
Publisher Version
Download
Files
[Download 1v1.pdf] (5.4 MB)
Apr 28, 2023
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
149
Version History
[v1] (Original Submission)
Apr 28, 2023
 
Verified by curator on
Apr 28, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.35035
 
Original Submitter
Auto Uploader for LAPSE
Links to Related Works
Directly Related to This Work
Publisher Version