Formal Methods
Brief overview of the research field
To be “quite sure” is the goal of this research area. Does the sensor detect the impact early enough, so that the airbag has enough time to deploy and save the driver’s life? Researchers want to be able to answer such questions for complex software in all application areas. Their secret weapons: mathematical logic and probabilities.
In Saarbrücken this research field of theoretical computer science is particularly well represented in the entire computer science department, as well as in the Max Planck Institute for Informatics, with numerous professorial chairs and junior research groups.
Professors in this field

Prof. Dr. Markus Bläser
Professor, Saarland University
Computational Complexity
Computational Complexity

Prof. Dr. Karl Bringmann
Professor, Saarland University
Algorithms and Complexity
Algorithms and Complexity

Prof. Dr. Derek Dreyer
Scientific Director, Max Planck Institute for Software Systems (MPI SWS)
Professor, Saarland University
Foundations of Programming
Professor, Saarland University
Foundations of Programming

Prof. Dr. Deepak Garg
Faculty (tenured), Max Planck Institute for Software Systems (MPI SWS)
Professor, Saarland University
Computer Security and Privacy, Formal Logic, Programming Languages
Professor, Saarland University
Computer Security and Privacy, Formal Logic, Programming Languages

Prof. Dr. Jörg Hoffmann
Professor, Saarland University
Foundations of Artificial Intelligence
Foundations of Artificial Intelligence

Prof. Dr. Benjamin Kaminski
Professor, Department of Computer Science
Quantitative Verification
Quantitative Verification

Prof. Dr. Peter Ochs
Professor, Department of Computer Science
Mathematics and Computer Science
Mathematics and Computer Science

Prof. Dr. Joël Ouaknine
Scientific Director, Max Planck Institute for Software Systems (MPI SWS)
Professor, Saarland University
Foundations of Algorithmic Verification
Professor, Saarland University
Foundations of Algorithmic Verification

Prof. Dr. Jan Reineke
Professor, Saarland University
Real-Time and Embedded Systems
Real-Time and Embedded Systems

Prof. Dr. Raimund Seidel
Professor, Saarland University
Theoretical Computer Science
Theoretical Computer Science

Prof. Dr. Christoph Weidenbach
Professor, Max Planck Institute for Informatics (MPI INF)
Professor, Saarland University
Automation of Logic
Professor, Saarland University
Automation of Logic
Junior faculty in this field

Dr. Maria Christakis
Group Leader, Max Planck Institute for Software Systems (MPI SWS)
Programming Languages & Verification
Programming Languages & Verification

Dr. Eva Darulová
Group Leader, Max Planck Institute for Software Systems (MPI SWS)
Programming Languages, Software Verification, Approximate Computing
Programming Languages, Software Verification, Approximate Computing

Prof. Dr. Andreas Karrenbauer
Group Leader, Max Planck Institute for Informatics (MPI INF)
Combinatorial Optimization
Combinatorial Optimization

Dr. Christoph Lenzen
Group Leader, Max Planck Institute for Informatics (MPI INF)
Theory of Distributed and Embedded Systems
Theory of Distributed and Embedded Systems

PD Dr. Thomas Sturm
Group Leader, Max Planck Institute for Informatics (MPI INF)
Automated Reasoning and Nonlinear Arithmetic
Automated Reasoning and Nonlinear Arithmetic








