Verification of i-score Using Timed Automata

E49d1bfa9f9443686cbb9b4aaf6298af?s=47 Jaime Arias Almeida
May 06, 2015
Research
0
19

Verification of i-score Using Timed Automata

E49d1bfa9f9443686cbb9b4aaf6298af?s=128

Jaime Arias Almeida

May 06, 2015
Tweet

More Decks by Jaime Arias Almeida

See All by Jaime Arias Almeida
E49d1bfa9f9443686cbb9b4aaf6298af?s=48 himito
1
48
E49d1bfa9f9443686cbb9b4aaf6298af?s=48 himito
1
27
E49d1bfa9f9443686cbb9b4aaf6298af?s=48 himito
0
74
E49d1bfa9f9443686cbb9b4aaf6298af?s=48 himito
0
73
E49d1bfa9f9443686cbb9b4aaf6298af?s=48 himito
0
29
E49d1bfa9f9443686cbb9b4aaf6298af?s=48 himito
1
65
E49d1bfa9f9443686cbb9b4aaf6298af?s=48 himito
0
76
E49d1bfa9f9443686cbb9b4aaf6298af?s=48 himito
0
120
E49d1bfa9f9443686cbb9b4aaf6298af?s=48 himito
0
35

Other Decks in Research

See All in Research
0d4ef9af8e4f0cf5c162b48ba24faea6?s=48 ept
0
470
B15fbecd95ea25d06214feb4ade9d42d?s=48 leriomaggio
1
120
C31b5afbe1ffb5588b2fe5a9e39b357b?s=48 takarasawa_
0
300
6325a9b34da54d5cbddb814c3987a2fe?s=48 chokkan
0
1.5k
6bd63bb363d2cb9933b263463f6305cf?s=48 matsui_528
0
930
A42dd3541cd40296dcd8a5e6b4a01bef?s=48 scatterlab
0
630
6bd63bb363d2cb9933b263463f6305cf?s=48 matsui_528
1
950
69007acdac41a6c1def5448476995a20?s=48 bakanaouji
1
1.2k
A42dd3541cd40296dcd8a5e6b4a01bef?s=48 scatterlab
0
630
A658ec7f1badf73819dfa501165016c1?s=48 yuukit
0
180
C33ee6184e05387228fd6283db8d6785?s=48 sportsai
1
130
Dae1d4cc4599a65a5da6e1a1f9d96f05?s=48 n0bisuke
1
410

Featured

See All Featured
E13c31390e0369fcd5972292ce0e7b92?s=48 jnunemaker
40
4.3k
027d1ebf66cc039a0bd3b55eeadbe75d?s=48 sachag
447
35k
C51b39fa3c79ccb99dcb8a076bc98287?s=48 brianwarren
83
4.5k
3ab1249be442027903e1180025340b3f?s=48 reverentgeek
164
6.7k
0fe2973fa8d27d96547e43322341183a?s=48 swwweet
203
6.6k
A60068bce2e73de3a37ca9d2dbe36092?s=48 bryan
28
3.1k
C9b18d9dff88a9dd2393364c2b3b21bd?s=48 colly
65
2.9k
433acaea1012b25d97ae66da9b998dad?s=48 malarkey
391
60k
3d4519fd34b76fb265fc0237f3792bd4?s=48 danielanewman
1
280
C0390e8b11079f8761c0cd3274ed61cb?s=48 productmarketing
3
430
Ba530e786553390f3fb271848485681c?s=48 3n
159
22k
027d1ebf66cc039a0bd3b55eeadbe75d?s=48 sachag
266
16k

Transcript

  1. Verification of i-score Using Timed Automata Jaime ARIAS, Myriam DESAINTE-CATHERINE,

    and Camilo RUEDA Laboratoire Bordelais de Recherche en Informatique (LaBRI) Université de Bordeaux PoSET Seminar Bordeaux, May 2015 1 

  2. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  3. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 4 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  4. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 8 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  5. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 12 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  6. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 16 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  7. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 20 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  8. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  9. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 4 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  10. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 8 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  11. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 12 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  12. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 16 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  13. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 20 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  14. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 24 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  15. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  16. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  17. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  18. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  19. Temporal Relation t ≤ γ0 t ≤ γ1 idle wait_min

    skipped finished killed flexible semi flexible t ≥ 0, event_s?, {t = 0} true, skip_p?, ∅ true, skip!, {t = 0} true, event_e2!, {t = 0} true, kill!, {t = 0} true, kill_p?, ∅ true, kill_p?, ∅ true, event _i?, ∅ true, kill_p?, ∅ true, event _i?, ∅ t = γ1 , τ, ∅ true, kill_ p?, ∅ t = γ0 ∧ finite = false, event_e1!, ∅ t = γ0 ∧ finite = true, event_e1 !, ∅ time (s) 0 1 2 3 4 5 6 Texture A Texture B γ0 = 8 γ1 = 24 finite = true t = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 1/5 1 /5

  20. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = true counter = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  21. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = true counter = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  22. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = true counter = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  23. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = true counter = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  24. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = true counter = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  25. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = true counter = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  26. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = true counter = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  27. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = true counter = 0 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  28. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = false counter = 1 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  29. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = false counter = 1 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  30. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = false counter = 1 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  31. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = false counter = 2 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  32. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = false counter = 2 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  33. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = false counter = 2 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  34. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = false counter = 2 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  35. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = false counter = 2 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  36. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = false counter = 2 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  37. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = false counter = 2 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  38. Temporal Relation Handling Intervals idle error finished true, event_s2 ,

    ∅ true, kill_p?, ∅ true, skip_p?, {counter + +} true, event_s1 ?, {counter + +, skip_v = false} counter < n, τ, ∅ counter = n ∧ skip_v = false, event_e!, ∅ counter = n ∧ skip_v = true, skip!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point n = 2 skipv = false counter = 2 Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 2/5 2 /5

  39. Interaction Points idle finished skipped enabled timeout cond = true

    true, skip_p?, ∅ en = false, event_e?, ∅ true, event_s?, {en = true} en = true, event_ e?, ∅ true, kill_p?, ∅ true, skip!, ∅ true, kill_p?, ∅ urg = true, event_t!, ∅ urg = false, skip!, ∅ true, event?, {cond = condition()} true, event_t!, {en = false} true, event_ e!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point urg =true en =true cond =false Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 3/5 3 /5

  40. Interaction Points idle finished skipped enabled timeout cond = true

    true, skip_p?, ∅ en = false, event_e?, ∅ true, event_s?, {en = true} en = true, event_ e?, ∅ true, kill_p?, ∅ true, skip!, ∅ true, kill_p?, ∅ urg = true, event_t!, ∅ urg = false, skip!, ∅ true, event?, {cond = condition()} true, event_t!, {en = false} true, event_ e!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point urg =true en =true cond =false Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 3/5 3 /5

  41. Interaction Points idle finished skipped enabled timeout cond = true

    true, skip_p?, ∅ en = false, event_e?, ∅ true, event_s?, {en = true} en = true, event_ e?, ∅ true, kill_p?, ∅ true, skip!, ∅ true, kill_p?, ∅ urg = true, event_t!, ∅ urg = false, skip!, ∅ true, event?, {cond = condition()} true, event_t!, {en = false} true, event_ e!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point urg =true en =true cond =false Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 3/5 3 /5

  42. Interaction Points idle finished skipped enabled timeout cond = true

    true, skip_p?, ∅ en = false, event_e?, ∅ true, event_s?, {en = true} en = true, event_ e?, ∅ true, kill_p?, ∅ true, skip!, ∅ true, kill_p?, ∅ urg = true, event_t!, ∅ urg = false, skip!, ∅ true, event?, {cond = condition()} true, event_t!, {en = false} true, event_ e!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point urg =true en =true cond =false Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 3/5 3 /5

  43. Interaction Points idle finished skipped enabled timeout cond = true

    true, skip_p?, ∅ en = false, event_e?, ∅ true, event_s?, {en = true} en = true, event_ e?, ∅ true, kill_p?, ∅ true, skip!, ∅ true, kill_p?, ∅ urg = true, event_t!, ∅ urg = false, skip!, ∅ true, event?, {cond = condition()} true, event_t!, {en = false} true, event_ e!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point urg =true en =true cond =false Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 3/5 3 /5

  44. Interaction Points idle finished skipped enabled timeout cond = true

    true, skip_p?, ∅ en = false, event_e?, ∅ true, event_s?, {en = true} en = true, event_ e?, ∅ true, kill_p?, ∅ true, skip!, ∅ true, kill_p?, ∅ urg = true, event_t!, ∅ urg = false, skip!, ∅ true, event?, {cond = condition()} true, event_t!, {en = false} true, event_ e!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point urg =true en =true cond =false Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 3/5 3 /5

  45. Interaction Points idle finished skipped enabled timeout cond = true

    true, skip_p?, ∅ en = false, event_e?, ∅ true, event_s?, {en = true} en = true, event_ e?, ∅ true, kill_p?, ∅ true, skip!, ∅ true, kill_p?, ∅ urg = true, event_t!, ∅ urg = false, skip!, ∅ true, event?, {cond = condition()} true, event_t!, {en = false} true, event_ e!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point urg =true en =true cond =false Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 3/5 3 /5

  46. Interaction Points idle finished skipped enabled timeout cond = true

    true, skip_p?, ∅ en = false, event_e?, ∅ true, event_s?, {en = true} en = true, event_ e?, ∅ true, kill_p?, ∅ true, skip!, ∅ true, kill_p?, ∅ urg = true, event_t!, ∅ urg = false, skip!, ∅ true, event?, {cond = condition()} true, event_t!, {en = false} true, event_ e!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point urg =true en =true cond =false Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 3/5 3 /5

  47. Interaction Points idle finished skipped enabled timeout cond = true

    true, skip_p?, ∅ en = false, event_e?, ∅ true, event_s?, {en = true} en = true, event_ e?, ∅ true, kill_p?, ∅ true, skip!, ∅ true, kill_p?, ∅ urg = true, event_t!, ∅ urg = false, skip!, ∅ true, event?, {cond = condition()} true, event_t!, {en = false} true, event_ e!, ∅ time 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 min max TR 2 min max TR 1 min max interaction point urg =true en =true cond =false Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 3/5 3 /5

  48. Multimedia Processes Brightness 100% 50% 30% 0% p0 p1 p2

    p3 p4 p5 p6 ∆1 ∆2 ∆3 ∆4 ∆5 ∆6 typedef struct { int value; int offset; } parameter_t; parameter_t process_brightness[7] = { {0,0}, {30,5}, {50,2}, ... }; idle finished wait t ≤ mp[i].offset t ≥ 0, start?, {t = 0, i = 0} true, kill_p?, {t = 0} true, skip_p?, {t = 0} true, kill_ p?, {t = 0} true, stop?, {t = 0} t = m p[i].offset ∧ i = lim it, send!, {data = m p[i].value,t = 0} t = mp[i].offset ∧ i < limit, send!, {t = 0, data = mp[i].value, i + +} Arias, Desainte-Catherine, and Rueda (LaBRI) Verification of i-score Using Timed Automata 4/5 4 /5

  49. Thank you!

  50. Verification of i-score Using Timed Automata Jaime ARIAS, Myriam DESAINTE-CATHERINE,

    and Camilo RUEDA Laboratoire Bordelais de Recherche en Informatique (LaBRI) Université de Bordeaux PoSET Seminar Bordeaux, May 2015 1