Theoretical
Computer Science
Research at the theoretical computer sience lab is focused on topics in formal methods, logic, knowledge representation, and semantics. The lab is led by Prof. Dr. Lutz Schröder.
General Information
- Open Positions / Stellenausschreibungen für Hiwi-Jobs
Highlights
- Threshold-Based Behavioural Distances (Jonas Forster, Lutz Schröder, Paul Wild, Barbara König, Pedro Nora) at CONCUR 2026
- Graded Semantics of Nominal Systems (Hannes Schulze, Lutz Schröder, Üsame Cengiz) at CONCUR 2026
- Towards a Higher-Order Bialgebraic Denotational Semantics (Sergey Goncharov, Marco Peressotti, Stelios Tsampas, Henning Urbat, Stefano Volpe) at ICFP 2026
- A Unified Treatment of the Substitution Tensor for Presheaves, Nominal Sets, Renaming Sets, and so on (Fabian Lenke, Stefan Milius, Henning Urbat) at LICS 2026
- The Algebra of Iterative Constructions (Kevin Batz, Benjamin Lucien Kaminski, Lukas Kehrer, Gerwin Klein, Henning Urbat, Todd Schmid) at LICS 2026
- DFG Project SpeQT2 – Spectra of Behavioural Distances and Quantitative Logics (Barbara König, Lutz Schröder) kicked off
- Intrinsically Correct Algorithms and Recursive Coalgebras (Cass Alexandru, Henning Urbat, Thorsten Wißmann) at PLDI 2026
- Generalized Kantorovich-Rubinstein Duality beyond Hausdorff and Kantorovich (Paul Wild, Lutz Schröder, Karla Messing, Barbara König, Jonas Forster) at FoSSaCS 2026
- DFG Project CoMoC2 – Coalgebraic Model Checking (Stefan Milius, Lutz Schröder) kicked off
- Stefan Milius joins the Program Committee of STACS 2027
- Henning Urbat and Lutz Schröder join the Program Committee of FOSSACS 2027
- Thorsten Wißmann joins the Program Committees of LICS 2026, MFPS 2026, and ICTAC 2026
- Demystifying Codensity Monads via Duality (Fabian Lenke, Nico Wittrock, Stefan Milius, Henning Urbat) at STACS 2026
- Henning Urbat joins the Program Committee of MFCS 2026
- Henning Urbat joins the Program Committee of CONCUR 2026
- Lutz Schröder joins the Program Committee of IJCAR 2026
- Lutz Schröder joins the Program Committee of CSL 2026
- DFG-ANR Project ATQUA – Advancing the Theory of Quantitative Universal Algebra (Stefan Milius, Henning Urbat) granted
- Well-Founded Coalgebras Meet König’s Lemma (Henning Urbat, Thorsten Wißmann) at CSL 2026
- Higher-Order Behavioural Conformances via Fibrations (Henning Urbat) at POPL 2026
- Best Presentation Award for Terminal Coalgebras for Finitary Functors (
- Best Paper Award for Trees in Coalgebra from Generalized Reachability () at CALCO 2025
- Algebraic Language Theory with Effects (Fabian Lenke, Stefan Milius, Henning Urbat, Thorsten Wißmann) at ICALP 2025
- Behavioural Conformances based on Lax Couplings (Paul Wild, Lutz Schröder) at LICS 2025
- Relators and Notions of Simulation Revisited (Sergey Goncharov, Dirk Hofmann, Pedro Nora, Lutz Schröder, Paul Wild) at LICS 2025
- Conformance Games for Graded Semantics (Jonas Forster, Lutz Schröder, Paul Wild) at LICS 2025
- Alternating Nominal Automata with Name Allocation (Florian Frank, Daniel Hausmann, Stefan Milius, Lutz Schröder, Henning Urbat) at LICS 2025
- Non-Expansive Fuzzy ALC (Stefan Gebhart, Lutz Schröder, Paul Wild) at IJCAI 2025
- The book Initial Algebras and Terminal Coalgebras: The Theory of Fixed Points of Functors (Jiřı́ Adámek, Stefan Milius, Larry Moss) is published by Cambridge University Press.
- Stefan Milius acts as Program Committee cochair of FoSSaCS 2026
- Stefan Milius acts as Program Committee cochair of MFPS 2025
- Stefan Milius joins the Program Committee of LICS 2025
- Henning Urbat joins the Program Committee of ICALP 2025
- Relational Connectors and Heterogeneous Simulations (Pedro Nora, Jurriaan Rot, Lutz Schröder, Paul Wild) at FoSSaCS 2025.
- Identity-Preserving Lax Extensions and Where to Find Them (Sergey Goncharov, Dirk Hofmaan, Pedro Nora, Lutz Schröder, Paul Wild) at STACS 2025
- Quantitative Graded Semantics and Spectra of Behavioural Metrics (Jonas Forster, Lutz Schröder, Paul Wild, Harsh Beohar, Sebastian Gurke, Barbara König, Karla Messing) at CSL 2025.
- Abstract Operational Methods for Call-by-Push-Value (Sergey Goncharov, Stelios Tsampas, Henning Urbat) at POPL 2025.
- Nominal Tree Automata with Name Allocation (Simon Prucker, Lutz Schröder) at CONCUR 2024
- Bialgebraic Reasoning on Higher-Order Program Equivalence (Sergey Goncharov, Stefan Milius, Stelios Tsampas, Henning Urbat) at LICS 2024
- Coalgebraic Satisfiability Checking for Arithmetic mu-Calculi (Daniel Hausmann, Lutz Schröder), Log. Methods Comput. Sci. 20(3) (2024)
- Expressive Quantale-Valued Logics for Coalgebras (Harsh Beohar, Sebastian Gurke, Barbara König, Karla Messing, Jonas Forster, Lutz Schröder, Paul Wild) at STACS 2024
- DFG Project CoRSA – Coalgebraic Reasoning for Quantitative System Analysis (Lutz Schröder) kicked off
- DFG Project CoNAN – Coalgebraic Nominal Automata with Name Allocation (Stefan Milius, Lutz Schröder) kicked off
- Project DIREGA (Digitaler Registerassistent), funded by Bundesnotarkammer, Landesnotarkammer Bayern and Staatsministerium für Justiz, Bayern (Axel Adrian, Stephanie Evert, Michael Kohlhase, Andreas Meier, Lutz Schröder) kicked off
- Monoidal Extended Stone Duality (Fabian Birkmann, Stefan Milius, Henning Urbat) at FOSSACS 2024
- Logical Predicates in Higher-Order Mathematical Operational Semantics (Sergey Goncharov, Alessio Santamaria, Lutz Schröder, Stelios Tsampas, Henning Urbat) at FOSSACS 2024
- Generic Model Checking for Modal Fixpoint Logics in COOL-MC (Daniel Hausmann, Merlin Humml, Simon Prucker, Lutz Schröder, Aaron Strahlberger) at VMCAI 2024
- Lutz Schröder joins the Program Committee of LICS 2024