MTV: METHODS & TOOLS 4 VERIFICATION MASTER COMPUTER SCIENCE MARIEKE HUISMAN: STUDY ADVISOR MY NAME: JACO VAN DE POL

Transcription

1 MTV: METHODS & TOOLS 4 VERIFICATION MASTER COMPUTER SCIENCE MARIEKE HUISMAN: STUDY ADVISOR MY NAME: JACO VAN DE POL

2 OVERVIEW Motivation Program Tools and Techniques Why choose MTV? (or avoid it)

3 MoTiVation: ICT creates a new technology & a new society so it better be reliable is it? Software bugs cost millions and even lives

4 Large Hadron Collider, CERN WHY? METHODS & TOOLS 4 VERIFICATION Complexity of systems is increasing Networks & Devices IoT Parallel Computing, Big Data, MRI scanner ICT is crucial everywhere in society How do we justify that software is: Correct? Safe & Secure? Efficient? Reliable? Ariana 5 Before After

5 VERIFICATION ENGINEERS & SCIENTISTS METHODS & TOOLS 4 VERIFICATION verification engineer : hits in Google Skills that we love to teach you: 1. Modeling software, systems, requirements 2. Reasoning by logic, theorem proving, model checking 3. Systematic testing, run-time monitoring 4. Algorithm design for high-performance, automated reasoning

6 OVERVIEW Motivation Program Tools and Techniques Why choose MTV? (or avoid it)

7 PROGRAM FIRST YEAR METHODS & TOOLS 4 VERIFICATION 5 Basic Courses (5EC): Advanced Logic Testing Techniques System Validation Modeling & Analysis of Concurrent Systems Computer Ethics 7 Elective Courses (5EC) : E.g.: in math (graph theory) & quantitative analysis (optimization) E.g.: in software technology, risk analysis, E.g.: in embedded systems E.g.: individual projects, industrial internship

8 PROGRAM SECOND YEAR METHODS & TOOLS 4 VERIFICATION 4 Advanced Courses (5EC): Building a high-performance model checker Program Verification Advanced Programming Concepts Limits to Computing Choose 2 out of 4 Optimization Modeling Principles of Model Checking Final Project (40EC): International Research Orientation / Research Topics Final Thesis

9 OVERVIEW Motivation Program Tools and Techniques Why choose MTV? (or avoid it)

10 SPECIFYING CONCURRENT DATA STRUCTURES Tools and Techniques: Software Specification and Verification Annotated Java programs ( assert ) public class Animal implements Gendered { //... protected /*@ int age = 0; Web pages Unit tests jmldoc jmlunit /*@ requires 0 <= a && a <= ensures age == requires a < ensures age == public void setage(final int a) { if (0 <= a) { age = a; } } } Bogor Model checking Warnings ESC/Java2 JACK, Jive, Krakatoa, KeY, LOOP Correctness proof Generation of specifications Verification of concurrent software Verification of bytecode Annotation of java.util.concurrent! By courtesy of Gary Leavens

11 HIGH PERFORMANCE MODEL CHECKING Binary decision diagram Multi-core graph algorithms

12 QUANTITATIVE SYSTEM ASPECTS IMPORTANT FOR ALL APPLICATIONS How many tries needed on average? How fast is your system? Are all deadlines met? Probing Sending every over unreliable 3 seconds channel until ack 0.9 Success cl == 3 RecAck? SendProbe! Retry 0.1 cl :=0 Not only: does it work correctly? But also: How reliable is my system? What is the probability of failure How much is my performance / throughput / is it on time? How much costs/energy? Survive until next battery recharge?

13 APPLICATIONS ANALYSIS & SYNTHESIS & OPTIMIZATION Safety: A safe railway system, with smart maintenance and high capacity Also: health, storm surge barrier, automotive, nuclear, Energy / optimization: Design a schedule so your phone-battery / a nano-satellite runs longer Design a maintenance strategy: cheap and efficient High-performance computing: How to verify GP-GPU applications? Also: use GP-GPU, Multi-core, Hadoop,

14 OVERVIEW Motivation Program Techniques & Tools Why choose MTV? (or avoid it)

15 WHY CHOOSE MTV? (AND WHEN BETTER AVOID IT) You want more computer science (not less) following up on: Software Systems, Discrete Structures & Algorithms, Programming Paradigms Next level: logical reasoning, modeling and analysis, algorithms Many problem challenges and world-wide competitions You could start a good track towards a scientific career Staff members are dedicated, internationally reputed researchers We also offer practical internships in verification engineering Vb: BetterBe, Nedap, ProRail/Movares, NASA Ames, Neopost, Great teachers, and a great team of MSc and PhD students

16 TEACHERS AND RESEARCHERS

17 YOU ARE WELCOME JOIN MTV! We look forward to you: To teach you Develop research together Have fun in a nice group Society needs you: Reliable Software to drive society As a professional: verification engineer verification scientist

18 More information Do not forget the flyer MTV webpage Overview of past, present and future final projects Talk with the programme mentor Marieke Huisman Zilverling, room 5031, tel. 4662