December 2024
Speaker: Anantha Padmanabha (IIT Madras)
Title: Two variable fragment of Term Modal Logic
Date and time: 2 December 2024, 4:30 pm (UTC+1, Vienna)
Abstract
Term Modal Logic (TML) is used to model scenarios where the agent set is unbounded. For instance we can assert "There exists someone who knows it is raining" without actually knowing how many agents are present in the system. TML is closely related to First Order Modal Logic (FOML) and in this talk we will discuss the satisfiability problem for TML. First we will see how very simple fragments of TML are already undecidable. Then we turn to an interesting fragment namely the 2 variable fragment and show that 2 variable fragment of TML (without equality) is decidable. This is interesting in two ways :
(1) 2 variable fragment of FOML is undecidable, and hence TML is a 'decidable 2 variable subfragment of FOML'
(2) 2 variable TML is another rare extension of 2 variable first order logic that still remains decidable.
January 2025
Speaker: TBA
Title: TBA
Date and time: 13 January 2025, 4:30 pm (UTC+1, Vienna)
Abstract
TBA
February 2025
Speaker: TBA
Title: TBA
Date and time: 3 February 2025, 4:30 pm (UTC+1, Vienna)
Abstract
TBA