Conférences  >  Mathématiques  >  Démonstration automatique de théorèmes

Schloss Dagstuhl - Leibniz-Zentrum für Informatik

The problem of deciding whether a propositional formula is satisfiable (SAT) is one of the most fundamental problems in computer science, both theoretically and practically. Due to its practical implications, intensive research has been performed on how to solve SAT problems in an automated fashion, and SAT solving is now a ubiquitous tool to solve many hard problems, both from industry and mathematics. SAT is also increasingly being applied in logics that are not decidable, particularly in the context of first-order theorem proving. Here, fast SAT solvers are used for reasoning sub-tasks and for guiding the theorem provers. The main aim of this Dagstuhl Seminar is to bring together researchers from different areas of activity on SAT and researchers that work in the field of first-order theorem proving so that they can communicate state-of-the-art advances and embark on a systematic interaction that will enhance the synergy between the different areas.

Joint Research Center for Advanced and Fundamental Mathematics for Industry

Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH

The Dagstuhl Seminar aims to advance the state of the art in the integration of proof logging with symbolic solvers, and to establish deeper contacts between different research communities working on certifying algorithms where interaction has previously been quite limited or non-existent. The intention is to achieve this broad goal by assembling stakeholders in the SAT, CP, MIP, SMT, ATP, and other closely related communities, including leading researchers in the areas of solver development, deployment of solver tools in applications, and design of proof logging techniques.

Isaac Newton Institute for Mathematical Sciences

The 2025 Big Proof workshop is a follow-up to the successful 2017 Big Proof programme at the INI and the 2019 follow-up workshop at ICMS. Since these workshops, there has been an explosion of work in the large-scale formalization of mathematics with spinoff activity targeting mathematical models in other fields. The 2025 Workshop is an opportunity to exchange experiences and ideas and craft a forward-looking research roadmap. The workshop will focus on pragmatic foundations, scalable proof automation, tradeoffs between expressiveness and automation, interchange formats, indexable digital libraries, the role of machine learning in proof, social aspects of digital mathematics, and broader applications of proof technology. We hope to build on the enthusiastic response to prior Big Proof events to plan and launch major initiatives around the large-scale formalization of mathematical knowledge.