Algebraic and Logical Foundations of Computer Science
From International Center for Computational Logic
Algebraic and Logical Foundations of Computer Science
- Contact Christel Baier
- Secretary secretary_alg@mailbox.tu-dresden.de
The chair of Algebraic and Logical Foundations of Computer Science researches the modeling, specification and verification of reactive systems. The focus is on the formal analysis and synthesis of stochastic systems and on explainability in the context of formal methods. Further areas of research include automata theory, temporal and modal logics, game theory and dynamic systems.
Professors and Research Group Leaders
Management
Scientific Staff
Former Members
Dr.-Ing. Robin Ziemek
- Former Research Associate
- Algebraic and Logical Foundations of Computer Science
Newest Publications
Christel Baier, Krishnendu Chatterjee, Tobias Meggendorfer, Jakob Piribauer
Multiplicative Rewards in Markovian Models
40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2025), 499-512, 2025. IEEE
Details
Sascha Klüppelholz, Jakob Piribauer
Stop Gambling! It Just Takes Too Long
In Nathalie Bertrand, Clemens Dubslaff, Sascha Klüppelholz, eds., Principles of Formal Quantitative Analysis - Essays Dedicated to Christel Baier on the Occasion of Her 60th Birthday, volume 15760 of Lecture Notes in Computer Science, 139–157, 2025. Springer
Details
Christel Baier, Sascha Klüppelholz, Jakob Piribauer, Robin Ziemek
Formal Quality Measures for Predictors in Markov Decision Processes
Proceedings of the 39th Annual AAAI Conference on Artificial Intelligence, volume 39 of Technical Tracks 25, April 2025. Public Knowledge Project
Details
Tobias Meggendorfer, Maximilian Weininger, Patrick Wienhöft
What Are the Odds? Improving Statistical Model Checking of Markov Decision Processes
In Pavithra Prabhaka, Andrea Vandin, eds., Quantitative Evaluation of Systems and Formal Modeling and Analysis of Timed Systems - Second International Joint Conference, QEST+FORMATS 2025, Aarhus, Denmark, August 26-28, 2025, Proceedings, volume 16143 of Lecture Notes in Computer Science, 195--218, August 2025. Springer
Details
Carlos E. Budde, Arnd Hartmanns, Tobias Meggendorfer, Maximilian Weininger, Patrick Wienhöft
Statistical Model Checking Beyond Means: Quantiles, CVaR, and the DKW Inequality
In Pavithra Prabhaka, Andrea Vandin, eds., Quantitative Evaluation of Systems and Formal Modeling and Analysis of Timed Systems - Second International Joint Conference, QEST+FORMATS 2025, Aarhus, Denmark, August 26-28, 2025, Proceedings, volume 16143 of Lecture Notes in Computer Science, 83--94, August 2025. Springer
Details
Timm Spork, Christel Baier, Joost-Pieter Katoen, Sascha Klüppelholz, Jakob Piribauer
Approximate Probabilistic Bisimulation for Continuous-Time Markov Chains
In Ruzica Piskac, Zvonimir Rakamarić, eds., Proceedings of the 37th International Conference on Computer Aided Verification (CAV2025), Part II, volume 15932 of Lecture Notes in Computer Science (LNCS), 56-81, July 2025. Springer
Details Download
Clemens Dubslaff, Nils Husung, Nikolai Käfer
Tailoring binary decision diagram compilation for feature models
Journal of Systems and Software, 231, 2025
Details
Nikolai Käfer, Sven Apel, Christel Baier, Clemens Dubslaff, Holger Hermanns
When to Sample from Feature Diagrams?
Proceedings of the 19th International Working Conference on Variability Modelling of Software-Intensive Systems, VaMoS '25, 11-20, May 2025. Association for Computing Machinery
Details
Tobias Meggendorfer, Maximilian Weininger, Patrick Wienhöft
Solving Robust Markov Decision Processes: Generic, Reliable, Efficient
In Toby Walsh, Julie Shah, Zico Kolter, eds., Proceedings of the 39th Annual AAAI Conference on Artificial Intelligence, volume 39 of 25, 26631-26641, April 2025. AAAI Press
Details Download
Caros E. Budde, Arnd Hartmanns, Tobias Meggendorfer, Maximilian Weininger, Patrick Wienhöft
Sound Statistical Model Checking for Probabilities and Expected Rewards
In Arie Gurfinkel, Marijn Heule, eds., LNCS, volume 15696, 167-190, 2025. Springer Nature Switzerland
Details
Theses
We offer bachelor's, master's and Diplom theses as well as the Großer Beleg (INF-D-950 and INF-25-Ma-GB). The topics are usually closely related to our current research projects. The Bachelorseminar is intended to be taken in conjunction with a bachelor's thesis and the Belegseminar is intended to be taken in conjunction with a Großer Beleg (see below).If you are interested in writing your thesis at our chair, please contact Sascha Klüppelholz.
Courses
Summer term 2026
Lecture “Advanced Logics” (SS 2026)
Christel Baier; Jakob Piribauer • 4/2/0 SWS • in English
Modules: CMS-LM-ADV, CMS-LM-MOC, CMS-LM-AI, INF-B-510, INF-B-520, INF-BAS6, INF-VERT6, MCL-AL, INF-25-Ma-FTK-TI, INF-25-Ma-FTK-AL
Analyse eines Forschungsthemas (SS 2026)
Christel Baier • Projektbearbeitung • in German or English
Modules: INF-D-960, INF-25-MA-AFT
CMS Research Project “Model Checking” (SS 2026)
Sascha Klüppelholz • 0/0/12 SWS • in English
Modules: CMS-PRO
Forschungsprojekt (SS 2026)
Christel Baier • Projekte (100 Stunden) • in German or English
Modules: INF-25-MA-FP
Komplexpraktikum „Modellierung und quantitative Systemanalyse II“ (SS 2026)
Christel Baier • 0/0/8 SWS • in German or English
Modules: INF-MA-PR
Komplexpraktikum „Modellierung und quantitative Systemanalyse I“ (SS 2026)
Christel Baier • 0/0/4 SWS • in German or English
Modules: INF-MA-PR
Lab Course „Modeling and Automated Verification“ (SS 2026)
Christel Baier • 0/2/0 SWS • in English
Modules: CMS-LM-ADV, CMS-LM-MOC, MCL-PS
Profilprojekt Anwendungsforschung (SS 2026)
Christel Baier • 8P/PB • in German or English
Modules: INF-PM-FPA
Profilprojekt Grundlagenforschung (SS 2026)
Christel Baier • 8P/PB • in German or English
Modules: INF-PM-FPG
Proseminar „Binäre Entscheidungsgraphen“ (SS 2026)
Sascha Klüppelholz • 0/2/0 SWS • in German
Modules: INF-B-610, INF-D-520, INF-25-Ba-WIA
Proseminar „Theoretische Informatik“ (SS 2026)
Sascha Klüppelholz • 0/2/0 SWS • in German
Modules: INF-25-BA-WIA, INF-B-610, INF-D-520
Research Seminar “Formal Methods” (SS 2026)
Christel Baier • 0/2/0 SWS • in English
Modules: INF-PM-FOR
Seminar “Selected Topics in Logic and Verification” (SS 2026)
Christel Baier • 0/2/0 SWS • in English
Modules: CMS-LM-ADV, CMS-LM-MOC, CMS-SEM-A, INF-AQUA, INF-B-510, INF-B-520, INF-D-940, MCL-PS
Team Project „Model Checking“ (SS 2026)
Sascha Klüppelholz • 0/0/8 SWS • in English
Modules: CMS-LM-TEA
Show all courses
CPEC
Center for Perspicuous Computing
CeTI
Centre for Tactile Internet with Human-in-the-Loop
SECAI
School of Embedded Composite Artificial Intelligence
SEMECO-Q1: TrustMod
Secure Medical Microsystems and Communications: Enhancing Trustworthiness and Facilitating Certification through Separation and Modularization (TrustMod)
