SAtRes    Research

Research

We understand Automated Reasoning as the algorithmic exploration of a formal rule set in order to deduce formally precise properties. The many use cases of automated reasoning include electronic hardware design, mathematical theorem proving, and verifying the security, correctness, and fairness of critical systems.

Our aim is to study and advance the generic toolbox at the core of automated reasoning with a distinct focus on parallel and distributed computing. Notable examples for such generic tools include propositional satisfiability (SAT) solving, Satisfiability Modulo Theories (SMT), Bounded Model Checking (BMC), combinatorial optimization (e.g., MaxSAT), and automated planning and scheduling.

Scalability in the context of our research usually encompasses the ability of a tool or method to make graceful and efficient use of increasing amounts of computational resources (e.g., CPUs or cores). In addition, scalability can also be understood in the sense of handling increasingly large and complex inputs.

On a methodological level, we adhere to the principles of Algorithm Engineering, which aims to bridge theory and practice by integrating realistic models, theoretical considerations, practical implementations, and experiments on real-world inputs.

As such, put succinctly, we are conducting research in the intersection of algorithm engineering, parallel computing, and formal methods.

Scalable Automated Reasoning as the intersection of Algorithm Engineering, Parallel Computing, and Formal Methods.

Projects

Amazon Research Award 2024

The proposal From Mavericks to Teamplayers: Fostering Solver Cooperation in Distributed SAT Solving was awarded with a 2024 Amazon Research Award, with Prof. Armin Biere (University of Freiburg) as Principal Investigator, Dominik Schreiber (SAtRes) as associated personnel and (de facto) Co-PI, and Prof. Peter Sanders (Algorithm Engineering, ITI, KIT) as cooperation partner.

KiKIT: Foundational Research in Helmholtz

KiKIT is a pilot programme in the Helmholtz Association to evaluate the potential and the need of an integration of basic and foundational research into Helmholtz’ mission of provisional research.

The Mallob System

The platform Mallob (Malleable Load Balancer, or Massively Parallel Logic Backend) is a distributed platform for processing automated reasoning tasks in modern large-scale HPC and cloud environments.