Teo Šestak: General frames and algebras for interpretability logics
Date of publication: 27. 10. 2026
Mathematics and theoretical computing seminar
Thursday
29
October
Time:
10:15 - 12:00
Location:
Jadranska 21, učilnica 3.07
Teo Šestak (University of Zagreb)
Abstract: Interpretability logics are an extension of modal provability logic. The standard relational semantics for interpretability logics, Veltman semantics, lacks some desirable properties, such as strong completeness and completeness of extensions. We introduce general frame semantics and algebraic semantics for interpretability logics. We note some properties these semantics have, but Veltman semantics does not. We also examine how a general frame can generate an algebra, and conversely, how an algebra can generate a general frame, in such a way that the validity of formulas is preserved. Finally, we mention the main obstacle towards the duality theory for interpretability logic.