Advanced Topics in Software Engineering - Software testing

Teacher:

• Michele Loreti

Lessons schedule:

• Wednesday, 11.00 - 13.00, Room AB1, Polo Lodovici;
• Thursday, 11.00 - 13.00, Room AB1, Polo Lodovici.

In the course various aspects of computer-aided modelling for performance evaluation of (stochastic) dynamic systems will be introduced. The emphasis is on stochastic modelling of computer systems and communication networks; however other dynamic systems such as Collective Adaptive Systems and Cyber Physical Systems will also be considered. Different tools and techniques will be introduced to predict (or monitoring) system performance at the different stages of development.

1. Modelling and Simulation
2. Operational Laws
3. Constructing and Solving Markov Processes
4. More Complex Markov Processes
5. Queueing Networks
6. Population Models
7. Specification languages: Stochastic process Algebras
8. Simulation Models: Introduction and Motivation
9. Random Variables and Simulation
10. Property specification
11. Statistical Analysis of Systems
12. Scalable analysis techniques
13. Model Validation and Verification
14. Parameterisation and Workload Characterisation
15. Monitoring and Runtime Verification

Course Slides

• Slides 01: Introduction and Basic Principles of Performance Modelling.
• Slides 02: Operational Laws.
• Slides 03: Markov Chains.

Lectures

• Lecture 7/3/2018 View Download
• Lecture 8/3/2018 View Download
• Lecture 14/3/2018 View Download
• Lecture 21/3/2018 View Download
• Lecture 22/3/2018 View Download
  • C. Baier and J.-P. Katoen. Principles of Model Checking. MIT Press, 2008 (Sec. 10.1).
• Lecture 4/4/2018 View Download
  • CTMC Transient Analysis, Chapters 1-5
  • Fox-Glynn algorithm and Uniformization
• Lecture 5/4/2018 View Download
  • Whiteboard
  • Population Models (Sections 3.1 and 3.2).
• Lecture 12/04/2018 View Download
  • Inverse transform sampling
  • Kinetic Monte Carlo
• Lecture 18/04/2018 ViewDownload
• Lecture 09/05/2018 Statistical Analysis of Systems
• Lecture 10/05/2018 Hypothesis Testing
• Lecture 16/05/2018 A language for System monitoring (Part I) Reference
• Lecture 17/05/2018 (3 h) A language for System monitoring (Part II) View Download
• Lecture 30/01/2018 Quantitative semantics of STL (Part I) Reference View Download
• Lecture 31/01/2018 (3 h) Quantitative semantics of STL (Part II) View Download
• Lecture 06/06/2018 Stochastic Process Algebras: (PEPA) (paper) (Tool) View Download
• Lecture 06/06/2018 (4h) Stochastic Process Algebras: CARMA (slides) (paper) (Tool) (docs)View Download

Exam Dates

• 27/06/2018, 9.00 (Teacher Office)
• 10/07/2018, 9.00 (Teacher Office)

Exam rules: Each student select one of the following topics and produces a short report (between 5 and 10 pages) that will be presented at the exam:

• Statistical Model Checking
• Robust Online Monitoring of Signal Temporal Logic
• System design of stochastic models using robustness of temporal properties
• Use of PEPA (link) to model one of the scenarios described below
• Use of CARMA (link)to model one of the scenarios described below

Scenarios

• Epidemic Model
• Diffusion Model
• Predator-Prey Model
• Asynchronous Leader Election

Results

• N/A