Scope

SAT 2024 is the 27th edition of the International Conference on Theory and Applications of Satisfiability Testing (SAT). The scope of SAT 2024 includes all aspects of the theory and applications of propositional satisfiability, broadly construed. It also includes Boolean optimization, such as MaxSAT and Pseudo-Boolean (PB) constraints, Quantified Boolean Formulas (QBF), Satisfiability Modulo Theories (SMT), Model Counting, and Constraint Programming (CP) for problems with clear connections to Boolean-level reasoning.

Topics of interest include (but are not limited to):

• Theoretical advances (including algorithms, proof complexity, parameterized complexity, and other complexity issues)
• Practical search algorithms
• Knowledge compilation
• Implementation-level details of SAT- and SMT-solving tools and SAT/SMT-based systems
• Problem encodings and reformulations
• Applications (including both novel applications domains and improvements to existing approaches)
• Case studies and reports on insightful findings based on rigorous experimentation

Out of Scope

Papers claiming to resolve a major long-standing open theoretical question in Mathematics or Computer Science (such as those for which a Millennium Prize is offered), are outside the scope of the conference because there is insufficient time in the schedule to referee such papers; instead, such papers should be submitted to an appropriate technical journal.

Paper Categories

Submissions to SAT 2024 are invited in the following three categories: Long papers (9 to 15 pages, excluding references and appendices) Short papers (up to 8 pages, excluding references and appendices) Tool papers (up to 8 pages, excluding references and appendices) Long and short papers should contain original research, with sufficient detail to assess the merits and relevance of the contribution. For papers reporting experimental results, authors are strongly encouraged to make their data and implementation available with the submission. Submissions on applications and case studies are encouraged. Such papers should describe details, weaknesses and strengths of the proposed approaches in sufficient depth, but they are not expected to introduce novel solving methods.

Long and short papers will be evaluated with the same quality standards, and are expected to contain a similar contribution per page ratio.The authors should choose between a long or a short paper depending on the space they need to fully describe their contribution. The classification between long and short papers impacts the duration of the presentation of the work during the conference. It is the responsibility of the authors to make sure that their paper is self-contained in the chosen limit of pages. There will be no re-classification of the submissions by the PC.

Tool papers are expected to report on the design and implementation of a tool and its novel features. Here “tool” is interpreted in a broad sense, including descriptions of solvers, preprocessors, etc., as well as systems that exploit SAT solvers or their extensions for use in a relevant problem domain. A demonstration is expected to accompany a tool presentation. Papers describing tools that have already been presented previously are expected to contain significant and clear enhancements to the tool.

Submission Guidelines

Submissions should not be under review elsewhere nor be submitted elsewhere while under review for SAT 2024, and should not consist of previously published material. Submissions not consistent with these guidelines may be returned without review.

Papers must be formatted in the LIPIcs LaTeX style available here. Submissions must be made electronically in PDF format. The reviewing process for SAT 2024 is single-blind.

Authors may submit a supplement containing detailed proofs, examples, software, detailed experimental data, or other material related to the submission, to be consulted at the discretion of the reviewers. Supplements will be treated with the same degree of confidentiality as the paper itself. The supplement must consist of a single file in one of the following formats: zipped tarball (.tar.gz or .tgz), gzipped file (.gz), or zip archive (.zip).

One author of each accepted paper is expected to present it at the conference.

Publication

SAT2024 proceedings will be published as a LIPIcs (Leibniz International Proceedings in Informatics) volume by Schloss Dagstuhl - Leibniz Center for Informatics

Invited Speakers

• Martina Seidl, Johannes Kepler University, Austria
• Cesare Tinelli, The University of Iowa, USA
• Moshe Y. Vardi, Rice University, USA

Venue

The conference will be held in Pune, India

Committees

Program Committee

• Carlos Ansótegui (University Of Lleida)
• Jeremias Berg (University of Helsinki)
• Olaf Beyersdorff (Friedrich Schiller University Jena)
• Armin Biere (Albert Ludwigs University Freiburg)
• Nikolaj Bjørner (Microsoft Research)
• Shaowei Cai (Institute of Software, Chinese Academy of Sciences)
• Supratik Chakraborty (IIT Bombay, co-chair)
• Katalin Fazekas (TU Wien)
• Vijay Ganesh (Georgia Institute of Technology)
• Marijn Heule (Carnegie Mellon University)
• Alexey Ignatiev (Monash University)
• Markus Iser (Karlsruhe Institute of Technology)
• Mikoláš Janota (Czech Technical University in Prague)
• Jie-Hong Roland Jiang (National Taiwan University, co-chair)
• Matti Järvisalo (University of Helsinki)
• Daniela Kaufmann (TU Wien)
• Benjamin Kiesl-Reiter (Amazon Web Services, Inc.)
• Oliver Kullman (Swansea University)
• Daniel Le Berre (CNRS - Université d'Artois)
• Jordi Levy (IIIA-CSIC)
• Inês Lynce (INESC-ID/IST, Universidade de Lisboa)
• Meena Mahajan (The Institute of Mathematical Sciences, Chennai)
• Ruben Martins (Carnegie Mellon University)
• Kuldeep S. Meel (University of Toronto)
• Stefan Mengel (CNRS, CRIL)
• Alexander Nadel (Technion & Intel)
• Aina Niemetz (Stanford University)
• Jakob Nordström (University of Copenhagen and Lund University)
• Luca Pulina (University of Sassari)
• Kristin Yvonne Rozier (Iowa State University)
• Christoph Scholl (University of Freiburg)
• Roberto Sebastiani (University of Trento)
• Natasha Sharygina (University of Lugano)
• Laurent Simon (Bordeaux Institute of Technology)
• Friedrich Slivovsky (Vienna University of Technology)
• Mate Soos (Ethereum Foundation)
• Martin Suda (Czech Technical University in Prague)
• Stefan Szeider (TU Wien)
• Marc Vinyals (University of Auckland)

Organizing and other committees

• R. Venkatesh (TCS Research, General Chair)
• Kuldeep S. Meel (Univ of Toronto, Advisory Chair)
• Ravindra Metta (TCS Research, Local Chair)
• Hrishikesh Karmarkar (TCS Research, Finance Chair)
• Kumar Madhukar (IIT Delhi, Sponsorship Chair)

Webmasters

• Weichieh Wang
• Anand Yeolekar

Sponsors (partial listing)

• TCS Research