1 satisfiability testing in the railway industry simon chadwick head of research westinghouse rail...
TRANSCRIPT
![Page 1: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/1.jpg)
1
Satisfiability Testing in the Railway Industry
Simon ChadwickHead of ResearchWestinghouse Rail Systems Limited, Chippenham, UK
SAT2009
Twelfth International Conference on Theory and Applications of Satisfiability Testing
![Page 2: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/2.jpg)
2
Contents
•Introduction
•Railways and Safety
•The Story of Signalling
•Where Signalling meets SAT
•Some final thoughts
![Page 3: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/3.jpg)
3
IntroductionWRSL
•Westinghouse Rail Systems Limited
•Part of Invensys Rail Group
•Part of Invensys plc
![Page 4: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/4.jpg)
4
Introduction
![Page 5: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/5.jpg)
5
Introduction
![Page 6: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/6.jpg)
6
Railways and Safety
•First railway?
Stockton & Darlington Railway
Opened 27th September 1825
![Page 7: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/7.jpg)
7
Railways and Safety
•First railway accident?
William Huskisson (1770-1830)
Killed during the opening of the Liverpool and Manchester Railway, 15th September 1830.
![Page 8: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/8.jpg)
8
Railways and SafetyIncremental rule building
Accident
Investigation
Changes
Improvement
Apply for 150 years:
![Page 9: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/9.jpg)
9
Railways and SafetyCauses of Accidents
•Many causes:
– Civil engineering failure
– Failure of train
– Failure of operators
– Failure of signalling system
![Page 10: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/10.jpg)
10
Railways and SafetyRailway Signalling assumes…
•Rails intact
•Civil engineering intact
•Trains intact
![Page 11: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/11.jpg)
11
Contents
•Introduction
•Railways and Safety
•The Story of Signalling
•Where Signalling meets SAT
•Some final thoughts
![Page 12: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/12.jpg)
12
To maintain the safety of trains by:1. Maintaining a safe distance between following
trains on the same track2. Safeguarding the movement of train at junctions
and crossings3. Regulating the passage of trains according to
service density and speed required4. Ensuring safety of trains in the event of
equipment failure
The Story of SignallingWhat is signalling for?
![Page 13: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/13.jpg)
13
STOPPROCEED
The Story of SignallingEarly Signalling
![Page 14: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/14.jpg)
14
• Regulation of train by time• Controlled by Policemen• No standard time• Electrical Telegraph• Block Instrument• Absolute Block Working
The Story of SignallingTime Interval Working
![Page 15: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/15.jpg)
15
The Story of SignallingSemaphore Signals
![Page 16: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/16.jpg)
16
BlockSection
Station Limits
Signal Box
Distant Signal
Home Signal
Starter Signal
Direction of travel
Station
BlockSection
The Story of SignallingBasic Signalling
![Page 17: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/17.jpg)
17
BlockSection
Station Limits
Signal Box
Distant Signal
HomeSignal
Starter Signal
Direction of travel
Station
BlockSection
Outer HomeSignal
Overlap
The Story of SignallingOuter Home Signal
![Page 18: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/18.jpg)
18
The Story of SignallingFour Aspect Signalling
![Page 19: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/19.jpg)
19
The Story of SignallingFour Aspect Signalling
![Page 20: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/20.jpg)
20
The Story of SignallingFour Aspect Signalling
![Page 21: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/21.jpg)
21
The Story of SignallingFour Aspect Signalling
![Page 22: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/22.jpg)
22
The Story of SignallingFour Aspect Signalling
![Page 23: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/23.jpg)
23
The Story of SignallingFour Aspect Signalling
![Page 24: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/24.jpg)
24
The Story of SignallingFour Aspect Signalling
![Page 25: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/25.jpg)
25
The Story of SignallingFour Aspect Signalling
![Page 26: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/26.jpg)
26
The Story of SignallingFour Aspect Signalling
![Page 27: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/27.jpg)
27
The Story of SignallingFour Aspect Signalling
![Page 28: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/28.jpg)
28
The Story of SignallingFour Aspect Signalling
![Page 29: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/29.jpg)
29
The Story of SignallingFour Aspect Signalling
![Page 30: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/30.jpg)
30
The Story of SignallingFour Aspect Signalling
![Page 31: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/31.jpg)
31
The Story of SignallingFour Aspect Signalling
![Page 32: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/32.jpg)
32
The Story of SignallingFour Aspect Signalling
![Page 33: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/33.jpg)
33
The Story of SignallingFour Aspect Signalling
![Page 34: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/34.jpg)
34
The Story of SignallingFour Aspect Signalling
![Page 35: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/35.jpg)
35
The Story of SignallingFour Aspect Signalling
![Page 36: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/36.jpg)
36
The Story of SignallingInterlocking and Control Centre
Interlocking
ControlSystem
Train detection inputs
Point control outputsPoint detection inputs
Signal lamp outputsLamp proving inputs
![Page 37: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/37.jpg)
37
• The interlocking is the safety device for the signalling equipment.
• It will not allow an unsafe condition to occur• It ensures that all train movements are protected• The design of the interlocking is the responsibility of principle
design Engineers who must incorporate very strict rules.• The design is independently checked and tested.
The Story of SignallingInterlocking Principles
![Page 38: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/38.jpg)
38
The Story of SignallingMechanical Interlocking
![Page 39: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/39.jpg)
39
The Story of SignallingRelay Interlocking
![Page 40: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/40.jpg)
40
The Story of SignallingSolid State Interlocking (SSI)
![Page 41: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/41.jpg)
41
•Put WESTLOCK photo here
The Story of SignallingSolid State Interlocking WESTLOCK
![Page 42: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/42.jpg)
42
The Story of SignallingLever Frame Control System
![Page 43: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/43.jpg)
43
Cowlairs
The Story of SignallingControl Panel
![Page 44: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/44.jpg)
44
The Story of SignallingLarge Control Panel
![Page 45: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/45.jpg)
45
The Story of SignallingElectronic Control Centres
![Page 46: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/46.jpg)
46
Contents
•Introduction
•Railways and Safety
•The Story of Signalling
•Where Signalling meets SAT
•Some final thoughts
![Page 47: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/47.jpg)
47
Where Signalling Meets SAT
•Signalling meets SAT at the interlocking
•The interlocking can be seen as a logic engine
![Page 48: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/48.jpg)
48
Interlocking
ControlSystem
Train detection inputs
Point control outputsPoint detection inputs
Signal lamp outputsLamp proving inputs
Where Signalling Meets SATAt the Interlocking
![Page 49: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/49.jpg)
49
Where Signalling Meets SAT
If N = number inputsThen 2N combinations of inputs are possible
BUT… can have internal stored statesSo, order of combinations of inputs matters
BUT… can have timersSo, duration of combinations of inputs matter
![Page 50: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/50.jpg)
50
Where Signalling Meets SAT
• I can express the behaviour of an interlocking as a set of
Boolean equations
• One of the interlocking products used by WRSL uses Ladder
Logic
• I can express safety rules about my interlocking as generic
rules
• I can use SAT theory to demonstrate that my interlocking logic
meets the safety rules
![Page 51: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/51.jpg)
51
Where Signalling Meets SATWESTRACE Ladder Logic
![Page 52: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/52.jpg)
52
Where Signalling Meets SATAt the Interlocking
P123TA TB TC TD TE
TG TH
S1 S2
S3
Example rules - general
1. Points should not be moved if the track is occupied
2. Signals can only show proceed aspect if the track is clear for route set
Example rules - specific
1. Points P123 should not be moved if track TC is occupied
2. If route is set S1 to S3, signal can only show proceedif tracks TC, TG are clear, plus TH if overlap
![Page 53: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/53.jpg)
53
Where Signalling Meets SAT
SpecificInterlocking Logic
SignallingDesigner
GenericSafety Rules
SpecificSafety
RequirementsInstancing
Specific RailwayLayout
Satisfiable?
This is the hard bit!Are the safety properties complete?
![Page 54: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/54.jpg)
54
Where Signalling Meets SATWRSL and IRG research
P123TA TB TC TD TE
TG TH
S1 S2
S3
WRSL is working with Swansea University to enhance our understanding of satisifiability testing, and understand how it can be applied to railway interlocking systems.
WRSL is also working with Prover Technology to evaluate use of their proof technology with Invensys Rail WESTRACE interlockings.
![Page 55: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/55.jpg)
55
Contents
•Introduction
•Railways and Safety
•The Story of Signalling
•Where Signalling meets SAT
•Some final thoughts
![Page 56: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/56.jpg)
56
Final thoughtsHigh Speed Trains
•European Rail Traffic Management System
(ERTMS)
![Page 57: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/57.jpg)
57
Final thoughtsHigh speed trains
If you are driving one of these…
you need cab signalling!
![Page 58: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/58.jpg)
58
Final thoughtsERTMS
•ERTMS = European Rail Traffic Management System
•Interoperability across Europe
•Signalling and Automatic Train Protection on the
train
•Interlocking is still required – but…
![Page 59: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/59.jpg)
59
Final thoughtsSize and Complexity
Over time:
•Signalling systems have got more complex
•Scope of individual system components has got larger
•We have reached the limits of traditional approaches
Question:
Has size/complexity of modern safety systems exceeded ability of human understanding?
If the answer is “Yes” then we need practical applications of technologies such as SAT!
![Page 60: 1 Satisfiability Testing in the Railway Industry Simon Chadwick Head of Research Westinghouse Rail Systems Limited, Chippenham, UK SAT2009 Twelfth International](https://reader035.vdocuments.us/reader035/viewer/2022062806/56649ddc5503460f94ad3acc/html5/thumbnails/60.jpg)
60
Thankyou!
Thankyou