Formal Verification of the FTTRS Mechanisms for the Consistent - - PowerPoint PPT Presentation

▶
formal verification of the fttrs mechanisms for the
SMART_READER_LITE
LIVE PREVIEW

Formal Verification of the FTTRS Mechanisms for the Consistent - - PowerPoint PPT Presentation

Sep 27, 2023 47 likes •320 views

Formal Verification of the FTTRS Mechanisms for the Consistent Update of the Traffic Schedule Daniel Bujosa , Sergi Arguimbau, Patricia Arguimbau, Julin Proenza, Manuel Barranco Critical Adaptive Distributed Embedded Systems ( ADESs ) are able

slide-1
SLIDE 1

Formal Verification of the FTTRS Mechanisms for the Consistent Update

  • f the Traffic Schedule

Daniel Bujosa, Sergi Arguimbau, Patricia Arguimbau, Julián Proenza, Manuel Barranco

slide-2
SLIDE 2

Critical Adaptive Distributed Embedded Systems (ADESs) are able to automatically adjust their internal strategies to respond appropriately to changes in a dynamic environment

2

slide-3
SLIDE 3

3

slide-4
SLIDE 4

ADES communication subsystem has to be real-time and reliable and has to provide flexibility

4

slide-5
SLIDE 5

flexibility? real-time flexibility: support different types of real-time traffic

  • perational flexibility: support changes in the

traffic and its real-time requirements without interrupting the communication services

5

slide-6
SLIDE 6

Flexible-Time-Triggered-Replicated Star (FTTRS) is the only highly reliable network that supports both real-time flexibility and operational flexibility

6

slide-7
SLIDE 7

master multi-slave publisher-subscriber paradigm

7

FTT

slide-8
SLIDE 8

master multi-slave publisher-subscriber paradigm

8

FTT

slide-9
SLIDE 9

master multi-slave publisher-subscriber paradigm

9

FTT

slide-10
SLIDE 10

master multi-slave publisher-subscriber paradigm

10

FTT real-time flexibility

slide-11
SLIDE 11

master multi-slave publisher-subscriber paradigm

11

FTT Schedule Update Mechanism

slide-12
SLIDE 12

master multi-slave publisher-subscriber paradigm

12

FTT Schedule Update Mechanism

UR

slide-13
SLIDE 13

master multi-slave publisher-subscriber paradigm

13

FTT Schedule Update Mechanism

admission control

slide-14
SLIDE 14

master multi-slave publisher-subscriber paradigm

14

FTT Schedule Update Mechanism

SC SC

slide-15
SLIDE 15

master multi-slave publisher-subscriber paradigm

15

FTT Schedule Update Mechanism =

  • p. flexibility
slide-16
SLIDE 16

master multi-slave publisher-subscriber paradigm

16

FTT FTT

  • n top of

switched Ethernet

slide-17
SLIDE 17

17

FTTRS duplicated and interconnected full-duplex switched-Ethernet Star

slide-18
SLIDE 18

18

FTTRS tolerate permanent and temporary non-malicious

  • perational hardware

faults duplicated and interconnected full-duplex switched-Ethernet Star

slide-19
SLIDE 19

19

FTTRS duplicated and interconnected full-duplex switched-Ethernet Star tolerate permanent and temporary non-malicious

  • perational hardware

faults

slide-20
SLIDE 20

20

FTTRS they must guarantee consistency for the Schedule Update Mechanism

slide-21
SLIDE 21

21

FTTRS they must guarantee consistency for the Schedule Update Mechanism Consistent Schedule Update Mechanism

slide-22
SLIDE 22
  • bjective

to formally verify the correctness of the Consistent Schedule Update Mechanism

  • f FTTRS

22

slide-23
SLIDE 23

UPPAAL

23

slide-24
SLIDE 24

results no deadlocks schedule is always consistent

24

slide-25
SLIDE 25

conclusions

25

+ dependable

slide-26
SLIDE 26

26

slide-27
SLIDE 27

Formal Verification of the FTTRS Mechanisms for the Consistent Update

  • f the Traffic Schedule

Daniel Bujosa, Sergi Arguimbau, Patricia Arguimbau, Julián Proenza, Manuel Barranco