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.

Published byClemence Heath Modified over 9 years ago

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

1 The Antecedents of Internal Auditors Adoption of Continuous Auditing Technology: Exploring UTAUT in an Organizational Context Ray Henrickson CAIT, CACISA.

1 The Antecedents of Internal Auditors Adoption of Continuous Auditing Technology: Exploring UTAUT in an Organizational Context Ray Henrickson CAIT, CACISA.
Reliable Scripting Using Push Logic Push Logic David Greaves, Daniel Gordon University of Cambridge Computer Laboratory Reliable Scripting.

Reliable Scripting Using Push Logic Push Logic David Greaves, Daniel Gordon University of Cambridge Computer Laboratory Reliable Scripting.
Hybrid automata - Abstraction Anders P. Ravn Department of Computer Science, Aalborg University, Denmark Hybrid Systems – PhD School Aalborg University.

Hybrid automata - Abstraction Anders P. Ravn Department of Computer Science, Aalborg University, Denmark Hybrid Systems – PhD School Aalborg University.
Semantics & Verification Research Group Department of Computer Science University of Malta 2008 Runtime Verification of Contracts for Java Programs Christian.

Semantics & Verification Research Group Department of Computer Science University of Malta 2008 Runtime Verification of Contracts for Java Programs Christian.
Gerardo Schneider Department of Informatics University of Oslo 2009 Heisenberg-Effect-Free Runtime Verification of Real-Time Properties Gerardo Schneider.

Gerardo Schneider Department of Informatics University of Oslo 2009 Heisenberg-Effect-Free Runtime Verification of Real-Time Properties Gerardo Schneider.
Tactical Event Resolution Using Software Agents, Crisp Rules, and a Genetic Algorithm John M. D. Hill, Michael S. Miller, John Yen, and Udo W. Pooch Department.

Tactical Event Resolution Using Software Agents, Crisp Rules, and a Genetic Algorithm John M. D. Hill, Michael S. Miller, John Yen, and Udo W. Pooch Department.
FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.

FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.
Lecture 4&5: Model Checking: A quick introduction Professor Aditya Ghose Director, Decision Systems Lab School of IT and Computer Science University of.

Lecture 4&5: Model Checking: A quick introduction Professor Aditya Ghose Director, Decision Systems Lab School of IT and Computer Science University of.
Production Programming in the Classroom Eric Allen, Robert Cartwright, and Charles Reis Rice University {eallen, cork,

Production Programming in the Classroom Eric Allen, Robert Cartwright, and Charles Reis Rice University {eallen, cork,
UNIVERSITY OF SOUTH CAROLINA Department of Computer Science and Engineering Input and Output Notes for Ch.6 of Bratko For CSCE 580 Sp03 Marco Valtorta.

UNIVERSITY OF SOUTH CAROLINA Department of Computer Science and Engineering Input and Output Notes for Ch.6 of Bratko For CSCE 580 Sp03 Marco Valtorta.
Michael Ernst, page 1 Improving Test Suites via Operational Abstraction Michael Ernst MIT Lab for Computer Science Joint.

Michael Ernst, page 1 Improving Test Suites via Operational Abstraction Michael Ernst MIT Lab for Computer Science Joint.
Scheduling Master - Slave Multiprocessor Systems Professor: Dr. G S Young Speaker:Darvesh Singh.

Scheduling Master - Slave Multiprocessor Systems Professor: Dr. G S Young Speaker:Darvesh Singh.
Hands-On Microsoft Windows Server 2008 Chapter 11 Server and Network Monitoring.

Hands-On Microsoft Windows Server 2008 Chapter 11 Server and Network Monitoring.
CASE Tools And Their Effect On Software Quality Peter Geddis – pxg07u.

CASE Tools And Their Effect On Software Quality Peter Geddis – pxg07u.
Windows Workflow 4 Introducing Windows Workflow Foundation 4 in VS 2010.

Windows Workflow 4 Introducing Windows Workflow Foundation 4 in VS 2010.
(2011) Security Breach Compromises 75,000 Staff/Student Social Security Numbers Image from this Site Presenters: Aron Eisold, Matt Mickelson, Bryce Nelson,

(2011) Security Breach Compromises 75,000 Staff/Student Social Security Numbers Image from this Site Presenters: Aron Eisold, Matt Mickelson, Bryce Nelson,
SSIS Over DTS Sagayaraj Putti (139460). 5 September 2015 2 What is DTS?  Data Transformation Services (DTS)  DTS is a set of objects and utilities that.

SSIS Over DTS Sagayaraj Putti (139460). 5 September What is DTS?  Data Transformation Services (DTS)  DTS is a set of objects and utilities that.
Database Systems Group Department for Mathematics and Computer Science Lars Hamann, Martin Gogolla, Mirco Kuhlmann OCL-based Runtime Monitoring of JVM.

Database Systems Group Department for Mathematics and Computer Science Lars Hamann, Martin Gogolla, Mirco Kuhlmann OCL-based Runtime Monitoring of JVM.
Going Mobile with MobileMana Get a great mobile website solution today!

Going Mobile with MobileMana Get a great mobile website solution today!
Serial Port to Serial Port Switch Design team May03-11 Abstract: This project requires the design of a new serial port switching matrix to replace a current.

Serial Port to Serial Port Switch Design team May03-11 Abstract: This project requires the design of a new serial port switching matrix to replace a current.

Similar presentations

Ads by Google