Tsinghua University – University of Amsterdam Joint Research Centre for Logic
Tsinghua University – University of Amsterdam Joint Research Centre for Logic

Modal μ-calculus

  • Time: 2:20 PM-4:55 PM, 8th July-12th July
  • Location: Room 3104, Teaching Building No.3, Tsinghua University
  • Lecturer: Yde Venema (University of Amsterdam)
  • Teaching Assistants: Xi Yang (x-yang23@mails.tsinghua.edu.cn), Zhaorui Hu, Yichen Zhao (zhao-yc23@mails.tsinghua.edu.cn)
  • On-campus course name and course number: 人工智能的逻辑基础(00692441-90)

Syllabus

Prerequisites: basics of modal logic (syntax and semantics of polymodal logic, bisimulations)
 
Course content:
  1. Introduction: modal fixpoint logics and their game semantics; syntax of the modal mu-calculus
  2. Game semantics of the modal mu-calculus; bisimulation invariance & tree model property
  3. Fixpoint theory and compositional semantics of the modal mu-calculus
  4. Some model theory; finite model property & preservation theorems
  5. Tableau games and the decidability of the satisfiability problem.

Notes and Exercises

Day 1: homework_1

Day 2: homework_2

Day 3: homework3

Day 4: homework4