Modelling and Verification of a Distributed Interlocking System - - PowerPoint PPT Presentation

▶
modelling and verification of a distributed interlocking
SMART_READER_LITE
LIVE PREVIEW

Modelling and Verification of a Distributed Interlocking System - - PowerPoint PPT Presentation

May 16, 2023 299 likes •418 views

Modelling and Verification of a Distributed Interlocking System using UPPAAL and UMC Van Anh Thi Trinh & Per Lange Laursen DTU Compute, Technical University of Denmark 22. maj 2019 DTU Compute Outline Objectives Modelling with

slide-1
SLIDE 1

DTU Compute

  • 22. maj 2019

Modelling and Verification of a Distributed Interlocking System

using UPPAAL and UMC

Van Anh Thi Trinh & Per Lange Laursen DTU Compute, Technical University of Denmark

slide-2
SLIDE 2

DTU Compute

  • 22. maj 2019

Outline

  • Objectives
  • Modelling with UPPAAL
  • Modelling with UMC
  • Testing
  • Experiments
  • Conclusion and Future Work

2

Formal Verification of Distributed Railway Control Systems, Per Lange Laursen & Van Anh Thi Trinh 17 June 2019

slide-3
SLIDE 3

DTU Compute

  • 22. maj 2019

Objectives

3

Formal Verification of Distributed Railway Control Systems, Per Lange Laursen & Van Anh Thi Trinh 17 June 2019

slide-4
SLIDE 4

DTU Compute

  • 22. maj 2019

Formal Verification of Distributed Railway Control Systems, Per Lange Laursen & Van Anh Thi Trinh 17 June 2019

Modelling with UPPAAL

4

slide-5
SLIDE 5

DTU Compute

  • 22. maj 2019

Formal Verification of Distributed Railway Control Systems, Per Lange Laursen & Van Anh Thi Trinh 17 June 2019

Modelling with UPPAAL

5

slide-6
SLIDE 6

DTU Compute

  • 22. maj 2019

Formal Verification of Distributed Railway Control Systems, Per Lange Laursen & Van Anh Thi Trinh 17 June 2019

Modelling with UMC

6

slide-7
SLIDE 7

DTU Compute

  • 22. maj 2019

Formal Verification of Distributed Railway Control Systems, Per Lange Laursen & Van Anh Thi Trinh 17 June 2019

Testing by Model Checking

7

Four different properties have been model checked for a collection of testing networks:

  • No collision
  • No derailment: When a train enters

a point from a branch, this must be connected to the stem

  • No derailment: A point is not

switching when a train is passing it

  • Will arrive
slide-8
SLIDE 8

DTU Compute

  • 22. maj 2019

The different properties have then been checked with different configurations. Purpose:

  • Scalability
  • Real-world networks

Experiments

8

Formal Verification of Distributed Railway Control Systems, Per Lange Laursen & Van Anh Thi Trinh 17 June 2019

Nærumbanen Local Railway

slide-9
SLIDE 9

DTU Compute

  • 22. maj 2019

Experiment Results

9

Formal Verification of Distributed Railway Control Systems, Per Lange Laursen & Van Anh Thi Trinh 17 June 2019

slide-10
SLIDE 10

DTU Compute

  • 22. maj 2019

Conclusion

  • Modelling in UPPAAL and UMC is straightforward
  • UPPAAL was successfully used to verify a real-world railway network (not yet

tried with UMC) Ideas for future work:

  • UMC model optimization
  • Alternative/additional strategies to improve verification time and reduce

livelocks

  • Examining real-time constraints related to network components

Conclusion and Future Work

10

Formal Verification of Distributed Railway Control Systems, Per Lange Laursen & Van Anh Thi Trinh 17 June 2019

slide-11
SLIDE 11

DTU Compute

  • 22. maj 2019

Thank you

11

Formal Verification of Distributed Railway Control Systems, Per Lange Laursen & Van Anh Thi Trinh 17 June 2019