Modeling and Analysis of Hybrid Systems

You have come to an old website. Our new URL is ths.rwth-aachen.de. Please update your bookmarks!

Modeling and Analysis of Hybrid Systems

In this lecture we address foundations of the modeling and analysis of hybrid systems. Information for the summer semester 2013:

Prerequisites:

Basic knowledge in automata theory

SWS:

3+1

Lecture times:

Tuesday 13:15 - 14:15 (room 5056)

Friday 13:30 - 14:45 (room 5056)

Exercise:

We offer two exercise dates, between which you may choose:

Tuesday 14:15 - 15:00 (room 5056)

Friday 15:00 - 15:45 (room 5056)

Start:

April 09, 2013

Language:

English or German (depending on the students' preferences)

Exam:

Written

ECTS credits:

To deepen the lecture contents, weekly exercise sheets should be solved in two-men-groups and handed in before the exercises. We provide sample solutions for the exercises, video recordings, the slides of the lecture, and a lecture script in L²P. Registration in the campus system and in L²P is required.

What are hybrid systems?

Hybrid systems are systems with mixed discrete and continuous behaviour. Typical examples are physical systems which continuously evolve over time and are controlled by some discrete controller, e.g., a chip or a computer.

Why modeling and analysis?

The behaviour of hybrid systems is often safety-critical. For example, in case of an accident an airbag can save the life of the car driver, but only if the airbag reacts in time. To assure the correct functioning of such safety-critical hybrid systems, their automatic synthesis and analysis is of high importance.

Lecture content:

First we introduce hybrid automata to model hybrid systems. Then we define certain classes of hybrid automata with increasing expressive power. For each class we discuss whether the reachability problem is decidable, and develop algorithms for their analysis. Finally we discuss methods for the over-appoximative representation of state sets and show how they can be used for reachability analysis.

Current lecture slides (might be modified during the semester):

Nr.

Theme

Slides

Introduction

The modeling of hybrid systems

Propositional and temporal logics

Timed automata

Model checking on timed automata

Rectangular automata

Linear hybrid automata

Reachability analysis of hybrid automata

Representations of the reachable sets

9.1.

Convex polyhedra

9.2.

Orthogonal polyhedra

Evaluations

SS 10: Lecturer and lecture

SS 11: Lecturer Lecture

SS 12: Lecturer Lecture

SS 13: Lecturer Lecture

BSc/MSc/Diploma Topics

Teaching WS 2012/13

Hybrid Systems Group

March 12, 2014

We are looking for a HiWi for the Compiler Construction course. If you are interested, please contact Thomas Noll.

Sept. 17, 2013

Joost-Pieter Katoen has been appointed as a member of the renowned Academia Europaea (Academy of Europe), a European, non-governmental association acting as an Academy whose members are scientists and scholars who collectively aim to promote learning, education and research.

July 15, 2013

Vacancies for postdoctoral researchers in "Automated Analysis of Probabilistic Programs". Application deadline: August 15, 2013.

May 6, 2013

Joost-Pieter Katoen has been awarded a Distinguished Professorship from the RWTH Aachen University.

April 11, 2013

The Hybrid Systems: Computation and Control (HSCC'13) conference in Philadelphia has been very successful: Hongfei Fu received the best student paper award for his paper "Approximating acceptance probabilities of CTMC-paths on multi-clock deterministic timed automata". Besides, the paper by Ilya Tkachev, Alexandru Mereacre, Alessandro Abate and Joost-Pieter Katoen was ranked second in the overall best paper award selection.

March 20, 2013

Joost-Pieter Katoen has been elected as Steering Committee Chair of ETAPS (www.etaps.org), the largest conference on theory and practice of software in Europe. He is the first non-UK ETAPS SC chair since the conference was initiated in 1998. More information here.

February 6, 2013

The Alumni-Magazine of RWTH Aachen University contains an interview with our former PhD student and postdoctoral researcher, Dr. Tingting Han.

21 December, 2012

HiWi's wanted to work in a new European Space Agency project for enhancing state-of-the-art design and analysis tools (COMPASS) for the next generation European rockets. Need programming and model checking affinity. See here for details and contact.

August 16, 2012

We offer openings for several PhD candidates in the area of
"Model-Based Design and Analysis for Dependable Software Systems". Deadline for application: September 14, 2012. For further information click here.

July 20, 2012

The Theory of Hybrid Systems Group offers two jobs as student assistants within the CEBug project. For more information, look here.

April 2, 2012

Dino Distefano received the prestigious Roger Needham Award for his work on software verification. This award is for a distinguished research contribution in computer science by a UK based researcher who has completed up to 10 years of post-doctoral research. Dr. Distefano was the first PhD student supervised by Joost-Pieter Katoen.

March 19, 2012

Marijn Jongerden received the German MMB (Messung, Modellierung und Bewertung von Rechensystemen) Award 2012 of the GI/ITG-Committee for Measurement, Modelling and Evaluation of Computing Systems for his PhD-thesis on "Model-based energy analysis of battery powered systems". His work was supervised by Boudewijn Haverkort (Twente) and Joost-Pieter Katoen.

March 1, 2012

Our paper "Formal Correctness, Safety, Dependability and Performance Analysis of a Satellite" has been accepted to ICSE 2012 in the track SE in Practice (18% acceptance rate). The paper treats a new satellite from the European Space Agency that was modeled and analyzed with modern tools during the actual satellite design.

January 27, 2012

Joost-Pieter Katoen will act as DJ in the "Nacht der Professoren" in the Apollo bar and cinema.

Older news