Presentation is loading. Please wait.

Presentation is loading. Please wait.

Semantics & Verification Research Group Department of Computer Science University of Malta Fast-Forward Runtime Monitoring — An Industrial Case Study Christian.

Similar presentations


Presentation on theme: "Semantics & Verification Research Group Department of Computer Science University of Malta Fast-Forward Runtime Monitoring — An Industrial Case Study Christian."— Presentation transcript:

1 Semantics & Verification Research Group Department of Computer Science University of Malta Fast-Forward Runtime Monitoring — An Industrial Case Study Christian Colombo Gordon Pace University of Malta

2 2 Semantics & Verification Research Group Department of Computer Science University of Malta Runtime Verification in Industry Fear of intrusiveness – Code modification – Slowdown

3 3 Semantics & Verification Research Group Department of Computer Science University of Malta Runtime Verification in Industry Fear of intrusiveness – Code modification – Slowdown

4 4 Semantics & Verification Research Group Department of Computer Science University of Malta Asynchronous Monitoring

5 5 Semantics & Verification Research Group Department of Computer Science University of Malta Problem It may take too long for the monitor to come/remain up to scratch with the system – During initialisation – During heavy load on system – If monitoring resources are low when compared to system resources

6 6 Semantics & Verification Research Group Department of Computer Science University of Malta Approach Pausing the system might not always be desirable

7 7 Semantics & Verification Research Group Department of Computer Science University of Malta Approach Fast-forwarding the monitor might be a better option

8 8 Semantics & Verification Research Group Department of Computer Science University of Malta Approach System Monitor System Monitor

9 9 Semantics & Verification Research Group Department of Computer Science University of Malta Approach System Monitor System Monitor

10 10 Semantics & Verification Research Group Department of Computer Science University of Malta Approach System Monitor System Monitor

11 11 Semantics & Verification Research Group Department of Computer Science University of Malta Fast-Forwarding Ideal – Failure in normal Failure in fast-forward Over approximation (high risk) – Failure in normal Failure in fast-forward Under approximation (low risk) – Failure in normal Failure in fast-forward

12 12 Semantics & Verification Research Group Department of Computer Science University of Malta Specification a b a cb b a

13 13 Semantics & Verification Research Group Department of Computer Science University of Malta Normal MonitorFast-forward Monitor a c f e w e r w r e r t t r y b q x Normal Trace z b y k w g h g s y n m p Abstracted Trace Monitor Configurations

14 14 Semantics & Verification Research Group Department of Computer Science University of Malta Normal MonitorFast-forward Monitor 1 2 3 1 3 a c f e w e r w r e r t t r y b q xz b y k w g h g s y n m p

15 15 Semantics & Verification Research Group Department of Computer Science University of Malta Normal MonitorFast-forward Monitor 1 2 3 1 3 1 3 a c f e w e r w r e r t t r y b q xz b y k w g h g s y n m p

16 16 Semantics & Verification Research Group Department of Computer Science University of Malta Normal MonitorFast-forward Monitor 1 2 3 1 3 1 3 1 3 2 a c f e w e r w r e r t t r y b q xz b y k w g h g s y n m p a c f e w e r w r e r t t r y b q xz b y k w g h g s y n m p

17 17 Semantics & Verification Research Group Department of Computer Science University of Malta Comparing Monitor Configurations To cater for quasi-identical monitor configuration states the notion of equality is defined as: B(1) = {w,w’,w’’} 1 = c 2 iff B(1)=B(2) 1 w w' w'' 2 w w' w''

18 18 Semantics & Verification Research Group Department of Computer Science University of Malta Faithful Fast-Forwarding 1 w w' w'' 1 α(w) α(w') α(w'')

19 19 Semantics & Verification Research Group Department of Computer Science University of Malta Over Approximation 1 w w' 1 α(w) α(w') α(w'')

20 20 Semantics & Verification Research Group Department of Computer Science University of Malta Under Approximation 1 w w' w'' 1 α(w) α(w')

21 21 Semantics & Verification Research Group Department of Computer Science University of Malta Case Study

22 22 Semantics & Verification Research Group Department of Computer Science University of Malta Case Study Initialisation System has been running for years Thousands of users are already active – How many monitors to be instantiated? – What is their monitor state? – What are their variable values?

23 23 Semantics & Verification Research Group Department of Computer Science University of Malta Example Trace U1: Dormant U2: Load U2: Purchase U1: Thaw U1: Load U1: Purchase U3: Transfer U3: Load U1: Transfer U4: Dormant U5: Dormant U1: Purchase U6: Transfer U5: Thaw U6: Load

24 24 Semantics & Verification Research Group Department of Computer Science University of Malta Example – Monitors Trace U1: Dormant U2: Load U2: Purchase U1: Thaw U1: Load U1: Purchase U3: Transfer U3: Load U1: Transfer U4: Dormant U5: Dormant U1: Purchase U6: Transfer U5: Thaw U6: Load Monitors U1 U2 U3 U4 U5 U6

25 25 Semantics & Verification Research Group Department of Computer Science University of Malta Example – Monitor States Trace U1: Dormant U2: Load U2: Purchase U1: Thaw U1: Load U1: Purchase U3: Transfer U3: Load U1: Transfer U4: Dormant U5: Dormant U1: Purchase U6: Transfer U5: Thaw U6: Load Monitors U1 U2 U3 U4 U5 U6 Monitor States U1: NonDorm U2: NonDorm U3: NonDorm U4: Dorm U5: Thawed U6: NonDorm

26 26 Semantics & Verification Research Group Department of Computer Science University of Malta Example – Timers Trace 4: U1: Dormant 9: U2: Load 14: U2: Purchase 17: U1: Thaw 28: U1: Load 34: U1: Purchase 45: U3: Transfer 49: U3: Load 67: U1: Transfer 71: U4: Dormant 73: U5: Dormant 82: U1: Purchase 90: U6: Transfer 94: U5: Thaw 107: U6: Load Monitors U1 U2 U3 U4 U5 U6 Monitor States U1: NonDorm U2: NonDorm U3: NonDorm U4: Dorm U5: Thawed U6: NonDorm Dormancy Timer Reset U1: 82 U2: 14 U3: 49 U4: n/a U5: n/a U6: 107 Thaw Timer Reset U1: n/a U2: n/a U3: n/a U4: n/a U5: 94 U6: n/a

27 27 Semantics & Verification Research Group Department of Computer Science University of Malta Code

28 28 Semantics & Verification Research Group Department of Computer Science University of Malta Code

29 29 Semantics & Verification Research Group Department of Computer Science University of Malta Code

30 30 Semantics & Verification Research Group Department of Computer Science University of Malta Code

31 31 Semantics & Verification Research Group Department of Computer Science University of Malta Theory Instantiation System Monitor System SQL Monitor

32 32 Semantics & Verification Research Group Department of Computer Science University of Malta Results Normal monitoring – 15 hours / week’s data Fast-forwarded monitoring – 0.6 hours / week’s data Fast-forward : Normal 1 : 25

33 33 Semantics & Verification Research Group Department of Computer Science University of Malta Applications of Results Fast monitor bootstrapping Burst monitoring Synchronous/asynchronous monitoring

34 34 Semantics & Verification Research Group Department of Computer Science University of Malta Conclusion Fine-tune system-monitor relationship An affective way of initialising monitors quickly Applied to an industrial case study with promising results No automated way Not easy to write fast monitors


Download ppt "Semantics & Verification Research Group Department of Computer Science University of Malta Fast-Forward Runtime Monitoring — An Industrial Case Study Christian."

Similar presentations


Ads by Google