cuplv: programming languages and verification at the ...plv.colorado.edu/benno/ase18_slides.pdf ·...

72

Upload: others

Post on 07-Jul-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android
Page 2: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

2

Page 3: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

2

Page 4: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

2

Page 5: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

2

Page 6: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

4

Page 7: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

5

Page 8: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

5

Page 9: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

5

Page 10: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android
Page 11: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

ReactiveX

7

Page 12: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

ReactiveX

7

Page 13: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

ReactiveX

7

Page 14: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

8

Page 15: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

8

Page 16: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

8

Page 17: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

8

Page 18: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

8

Page 19: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

8

Page 20: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android
Page 21: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

10

𝜏𝑖𝑛 → 𝜏𝑜𝑢𝑡

Page 22: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

10

𝜏𝑖𝑛 → 𝜏𝑜𝑢𝑡

𝜏𝑖𝑛 →𝒆 𝜏𝑜𝑢𝑡

Page 23: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

10

𝜏𝑖𝑛 → 𝜏𝑜𝑢𝑡

𝜏𝑖𝑛 →𝒆 𝜏𝑜𝑢𝑡

Page 24: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

11

Page 25: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

12

Page 26: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

13

Page 27: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

14

Page 28: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

15

Page 29: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

15

Page 30: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

15

Page 31: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

15

Page 32: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

16

Page 33: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

16

𝑒′ 𝑒 ≼ 𝑒′

Page 34: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

16

𝑒′ 𝑒 ≼ 𝑒′

𝑒′ 𝑒 ≼ 𝑒′

Page 35: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

17

Page 36: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

17

Page 37: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

17

Page 38: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

17

Page 39: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

18

Page 40: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

18

Page 41: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

18

Page 42: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

18

Page 43: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

18

Page 44: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android
Page 45: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

20

Page 46: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

21

Page 47: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

21

Page 48: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

21

Page 49: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

21

Page 50: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

21

Page 51: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

21

Page 52: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

21

Page 53: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

21

Page 54: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

22

Page 55: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

22

Page 56: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

22

Page 57: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

22

Page 58: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

22

Page 59: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

22

Page 60: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

22

Page 61: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android
Page 62: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

24

Page 63: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

25

Page 64: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

26

Page 65: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

27

• ✔

Page 66: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

28

• ✔

• ✔

Page 67: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

29

• ✔

• ✔

Page 68: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

30

Page 69: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

31

• ✔?

• ✔

Page 70: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

32

• ✔?

• ✔

Page 71: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android

33

•✔

•✔

•✔

Page 72: CUPLV: Programming Languages and Verification at the ...plv.colorado.edu/benno/ase18_slides.pdf · Errors Found 16 Compile Time (sec.) 27 21 17 30 41 19.5 App For-PDA chat-sdk-android