Decision Procedures for Verification

Instructor:
  • Viorica Sofronie-Stokkermans <sofronie@uni-koblenz.de>
  • For questions: e-mail to sofronie@uni-koblenz.de

  • You can also ask questions in the Forum.

  • Time and place:
  • Lecture: Mo, 10:00 c.t.-12:00, online (Audio-commented slides in Panopto )
  • Exercise: Thu, 12:00 s.t.-14:00, online Konferenzsystem: Big Blue Button (BBB) under OLAT (Gruppe "Decision Procedures for Verification WS2021/22")

  • Slides
  • Exercise Sheets
  • Forum: under OLAT (Gruppe "Decision Procedures for Verification WS2021/22")

  • News

    (latest news first)
  • Question/Answer Session: Friday, 4.03.2022, 12:00-14:00.

  • There will be no BBB exercise session on Thu, 4.11.2021.
    The first exercise sheet will be available online on Thu, 4.11.2021.
    The first exercise session will take place in BBB on Thu, 11.11.2021

  • The slides of the second lecture will be available before Thu. 4.11.2021 online;
    the audio-commented slides will be available in Panopto.

  • The first online meeting in BBB will take place on Thursday, 28.10.2021 at 12:15
    (it will be a brief meeting in which we will discuss organizatoric aspects)

  • The slides of the first lecture will be available online
    and the audio-commented slides of the first lecture will be
    available in Panopto before the time of the lecture on Monday, 25.10.2021.

    There will be no BBB meeting for the lectures.


  • Infos on slides/meetings

  • 25.10.2021: Slides and Links to audiocommented slides available here
  • 04.11.2021: Slides and Links to audiocommented slides available here
  • 8.11.2021: Slides and Links to audiocommented slides available here
  • 15.11.2021: Slides and Links to audiocommented slides available here
  • 22.11.2021: Slides and Links to audiocommented slides available here
  • 29.11.2021: Slides and Links to audiocommented slides available here
  • 6.12.2021: Slides and Links to audiocommented slides available here
  • 13.12.2021: Slides and Links to audiocommented slides available here
  • 20.12.2021: Slides and Links to audiocommented slides available here
  • 3.1.2022: Slides and Links to audiocommented slides available here
  • 10.1.2022: Slides and Links to audiocommented slides available here

  • Exam:


    Contents

    The goal of this lecture is to present the recent results in automated reasoning, especially decision procedures, and their applications in verification.

    Motivation

    One of the most important research objectives in mathematics and computer science is to obtain means of reasoning in and about complex systems.

    Proving properties of such systems is extremely important. In safety-critical systems even small mistakes can provoke disasters. Since the amount of data which has to be handled in all the application domains mentioned above is usually huge, computer support is necessary. General-purpose programs for solving all types of problems mentioned above do not exist. However, for concrete application domains automatic procedures exist.

    The goal of this lecture is to present specific domains in computer science (with an emphasis on verification) for which efficient methods for automated reasoning exist.