Download presentation
Presentation is loading. Please wait.
Published byClemence Heath Modified over 9 years ago
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
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.