WS 2022/23: Decision Procedures for Verification


Exercise sheets

  • Exercise sheet 1 [exercise1.pdf] (online: 24.10.2022; submission until 31.10.2022, 16:00)
  • Exercise sheet 2 [exercise2.pdf] (online: 31.10.2022; submission until 7.11.2022, 20:00, to be discussed on 10.11.2022)
  • Solutions to the supplementary exercises: [structure-preserving-translation-cnf.pdf]
  • Exercise sheet 3 [exercise3.pdf] (online: 7:11.2022; submission until 15.11.2022, 17:00; to be discussed on 17.11.2022)
  • Linear algorithm for checking the satisfiability of Horn Clauses [horn.pdf]
  • Exercise sheet 4 [exercise4.pdf] (online: 15.11.2022; submission until 22.11.2022, 17:00; to be discussed on 24.11.2022)
  • Solution to exercise 4.1 [4-1-dpll.pdf]
  • Solution to exercise 4.2: PTIME algorithm for checking the satisfiability of 2-CNF Clauses [2-dat.pdf]
  • Exercise sheet 5 [exercise5.pdf] (online: 22.11.2022; submission until 29.11.2022, 17:00; will be discussed on 1.12.2022)
  • Exercise sheet 6 [exercise6.pdf] (online: 29.11.2022; submission until 6.12.2022; will be discussed on Thu 8.11.2022)
  • Exercise sheet 7 [exercise7.pdf] (submission until 13.12.2022; will be discussed on Thu 15.12.2022)

  • Recapitulative exercises [collection-of-exercises-part1.pdf]
  • (will be discussed on Thursday, 12.01.2023 only if needed -
    no sample solution will be available -
    you can submit the solutions at any time before the exam,
    but if you submit them after Tuesday, 10.01.23 please send me an e-mail)
  • Exercise sheet 8 [exercise8.pdf] (due on Wednesday, 4.1.2022, 12:00; will be discussed on Thu 5.1.2022)
  • Exercise sheet 9 [exercise9.pdf] (due on Wednesday, 11.01.2023 at 16:00; will be discussed on Thursday, 12.1.2023)
  • Exercise sheet 10 [exercise10.pdf] (due on Tuesday, 17.01.2023; will be discussed on Thu 19.01.2023)
  • Exercise sheet 11 [exercise11.pdf] (due on Tue 24.01.2023; will be discussed on Thu 26.01.2023)
  • Exercise sheet 12 [exercise12.pdf] (due on Tue 31.01.2023; will be discussed on Thu 2.02.2023)

  • Recapitulative exercises [collection-of-exercises-part2.pdf]
  • (will be discussed on Thursday, 9.02.2023 only if needed -
    no sample solution will be available -
    if you feel than you need feedback you can submit solutions to
    some of the exercises at any time until 1.03.2023)

  • Recordings exercise sessions WS 2021/22

    The recordings of the exercise sessions from WS 2021/22 can be found here.

    Please note that while the first 5 or 6 exercises are identical with the ones from WS 2021/22,
    after exercise 7 the exercise sheets from WS 2021/22 and WS 2022/23 are different at places
    (the same exercises were included sometimes on different exercise sheets).

    The audio-commented versions refer to the exercises from WS 2021/22
    (the dates after Exercise 5 should be ignored).


    Collection of exercises
  • Part 1: [collection-of-exercises-part1.pdf]
  • Part 2: [collection-of-exercises-part2.pdf]