Verification Bernd Finkbeiner

News

22.10.2021

Tutorial Assignment & MS Teams

Dear students, 

We have assigned you to the tutorial slots. You can see your assigned tutorial on your Personal Status page.

Due to the great interest in the lecture, we have decided to offer dedicated offline and online tutorials in each time slot. The... Read more

Dear students, 

We have assigned you to the tutorial slots. You can see your assigned tutorial on your Personal Status page.

Due to the great interest in the lecture, we have decided to offer dedicated offline and online tutorials in each time slot. The offline tutorials are located in Room 206, E1 1. For the online tutorials, we will use MS Teams.

Please join us on MS Teams by finding a link and code in this weeks Problem Set A. Use the code to join our team by selecting the button "Join or create team" in the top-right corner of the "Teams" page (selected on the left in MS Teams). You can use the Forum channel on MS Teams to find a group to work with, or to ask questions related to the course.

Have a nice weekend,
Your Verification Team

20.10.2021

Welcome to Verification!

Dear students,

We have now uploaded the first lecture in the Materials section, where you can also find the lecture slides and the assignment sheets starting tomorrow. The video of Lecture 1 leaves room for improvement, and we are working on improving both the... Read more

Dear students,

We have now uploaded the first lecture in the Materials section, where you can also find the lecture slides and the assignment sheets starting tomorrow. The video of Lecture 1 leaves room for improvement, and we are working on improving both the video and streaming setup.

Additionally, we would like to remind you to register in the CMS and set your tutorial preferences by the end of tomorrow. Remember that we can only find the globally best tutorial assignment if you only mark "Not Okay" if you have another lecture or tutorial in this time slot.

Looking forward to the next lecture,
Your Verification Team 

27.09.2021

Registration Is Open!

Dear students,

Registration is now open. Please use the additional fields named "Lecture/Tutorial Mode" to indicate whether you will likely attend the lectures and tutorials in person if both options are possible. This will help us tremendously in offering you an... Read more

Dear students,

Registration is now open. Please use the additional fields named "Lecture/Tutorial Mode" to indicate whether you will likely attend the lectures and tutorials in person if both options are possible. This will help us tremendously in offering you an optimal course setup.

Looking forward to the coming semester,
Your Verification Team

 

 

 

Verification

Core Lecture Course (9 CP)

Lectures: Tuesday 2 to 4 pm and Thursday 10 am to 12 noon in HS001, E1 3.
Tutorials: Friday 10 am to 12 noon and Friday 12 noon to 2 pm in Room 206, E1 1.
Office Hour: Wednesday 10 am to 12 noon in Room 106, E1 1.

There will be an option to attend the lectures, tutorials and Office Hour remotely.

 

Syllabus

How can one ensure that computer programs actually do what they are intended to do? Simply running a program repeatedly with various inputs is inadequate, because one cannot tell which inputs might cause the program to fail. It is possible to tailor a tester to test a given program, but present-day programs are so complex that they cannot be adequately checked through conventional testing, which can leave significant bugs undetected. Program verification uses mathematical and logical methods to prove that a program is correct. This approach was pioneered by, among others, Dijkstra, Floyd, Gries, Hoare, Lamport, Manna, Owicki and Pnueli. Today, we have powerful decision procedures that can, completely automatically, answer basic questions about the data types typically used by programmers. Model Checking is a “push-button” technology that can analyze finite-state abstractions of programs with as many as 1020 states. This course takes an up-to-date look at the theory and practice of program verification.

 

Recommended Reading

  • Christel Baier, Joost-Pieter Katoen: Principles of Model Checking, 2008.
  • Edmund M. Clarke, Orna Grumberg, Daniel Kroening, Doron Peled, Helmut Veith: Model Checking, 2018.
  • Edmund M. Clarke, Thomas A. Henzinger, Helmut Veith, Roderick Bloem: Handbook of Model Checking, 2018 (available on Springer Link).
  • Aaron R. Bradley and Zohar Manna: The Calculus of Computation, 2007 (available on Springer Link).


Privacy Policy | Legal Notice
If you encounter technical problems, please contact the administrators