After successful completion of the course, students are able to name and explain different modal logics, as well as to correctly argue theoretical relations of the considered formalisms. In particular, after successfully complete of the course, students are able to

• analyse employed techniques and methods,
• select relevant techniques and methods for a given problem, and
• critically assess relevant solutions and formalisms.

Different proof systems for basic modal logics, like K, S4, S5, are investigated. We mainly study tableau systems and their close relatives, Gentzen calculi. Furthermore, important properties of the considered logics are studied.

The course is comprised of a lecture part and an exercise part. For the latter, students need to give a 30min presentation for a chosen topic.

Attention:

• This semester, the lecture will be given as a distance course. Slides will be made available in pdf format in TISS and videos of the slides with underlying audio will be made available in TUWEL in mp4 format.
• Slides will be made available on Thursdays each week; the planned start of the lecture is March 18.
• The exercise part will also be held in distance mode for which we use the BigBlueButton system. For this, only a current browser, a microphone, and a webcam is required. Specific details will be given in due time.

ECTS breakdown: 3 ECTS = 75 Hours

• Lecture 15h
• Lecture introduction 0.5h
• Solving the exercises 10h
• Preparing the presentation 20h
• Presentation of exercises solutions and talks 9h
• Preparation for exam 20h
• Oral exam 0.5h

The grade is based on an oral exam and an assessment of the exercise part. The oral exam will also be conducted with the BigBlueButton system (cf. also the information above for the technical requirements).

Melvin Fitting: Proof Methods for Modal and Intuitionistic Logics

Basic knowledge of classical logic.