« August 2021 »
You are here: Home Teaching Winter Term 2017/18 Real-Time Systems (Lecture)
Document Actions

Real-Time Systems (Lecture)

Real-time systems need to react to certain input stimuli within given time bounds. For example, an airbag in a car has to unfold within 300 milliseconds in a crash. There are many embedded safety-critical applications and each requires real-time specification techniques. We will study and apply some of these techniques, based on logic and automata, most prominently timed automata.

Course type Lecture
Instructors Prof. Dr. Andreas Podelski, Dr. Bernd Westphal
Lecture Tuesday, 14:00–16:00, HS 82-00-006 (Kinohörsaal)
Thursday, 14:00–16:00, HS 82-00-006 (Kinohörsaal)
Exercise Tuesday, 14:00–16:00, HS 82-00-006 (two-weekly)
First session Lecture 17.10.2017
Language of instruction English
Credits 6
Exams see below
Course Catalog Real-Time Systems (HISinOne)



Quicklinks: News - Formalia - Plan - Links & Literature



  • 2018-04-05: exam results available in HISinOne - exam review ('Klausureinsicht'): Thu, 12.4.2018, 14-16, room 52-00-020.
  • 2018-02-01: this time, no sound at all with the recordings (always something new - batteries: ok, mic-to-speakers: ok, mic-to-computer: no...)
  • 2018-01-25: tja, batteries let us down again (request for fix pending since 11.1.) - no sound after about 1h
  • 2018-01-16, 18:11: tutorial notes re-uploaded with a new comment on 3.(ii).e)
  • 2018-01-11: this time it's the battery - half of the recording comes without sound, sorry :-/ (should be fixed by next Thu)
  • 2017-12-05: this year's last lecture will be from 12:00 to 14:00 on 21.12.
  • 2017-11-16: somebody forgot to re-start the recording after the break so today we only have about the last half of the second half of the lecture on the recording, sorry about that; this happens at least once every season, the named, anonymous "somebody" is still trying to figure out how to systematically avoid this kind of error... :-/
  • 2017-11-09: sample solution for 7.11. updated (in ILIAS) to include today's discussion of "realisability"
  • 2017-11-07: date/time for the written exam has been fixed (see below) - BSc candidates (who need an oral exam) please contact me directly to negotiate dates for the oral exams.
  • 2017-11-05: in case of ILIAS-problems, you can contact / submit by mail to Liridon using
  • 2017-11-02: exam date and form will be decided on 7.11. - mid/late March is on offer
  • 2017-10-16: the corresponding ILIAS course is available, join via this direct link.
  • 2017-10-12: this homepage online


Prerequisites for admission to the final exam, form of the final exam, and everything will be announced in the first lecture.

Admission criteria

50% of the total admission (or: good will) points in the exercises are sufficient for exam admission. (For example, perfect solutions to exercise sheets 1, 3, 5, and 7 and no solutions to 2, 4, and 6 would satisfy this requirement; so would 50% of the points in each exercise). 

Exercise Submission Scheme

The exercise sheets are online early in order to allow you to be aware of the tasks while following the lecture. There will be an early/regular submission scheme following a pattern to be announced.

Note: The exercises will be rated on two scales: admission points (given your knowledge before the tutorial, how sensible is your proposal; "good will rating", "upper bound") and exam points (given the additional knowledge from the comments on your proposal and the tutorial, how many points would your proposal at least be worth in a written exam; "evil rating", "lower bound").


  • Date & time: Thursday, March 15th, 2018 - 14:00 c.t.
  • 90 min.
  • Room: Building 101, HS 00 026 (µ - SAAL)
  • Permitted exam aids: "one sheet A4, all sides may be used"- cf. ILIAS forum post.

 Note: The module result (grade, "Note") is completely determined by the exam.


Slides, Exercises, and Recordings


Links & Literature

Personal tools