SMT 2024
Satisfiability Modulo Theories 2024

Table of Contents

• Preface
  Summary: There were 13 papers submitted for peer-review to this workshop, 4 as regular papers, 4 as extended abstracts, and 5 as presentation only. Out of these, 7 papers were accepted for this volume, 3 as regular papers and 4 as extended abstracts. Also included in this volume is the abstract for two invited talks and one abstract of a paper that was submitted as presentation-only. For the remaining 4 presentation-only papers we provide the references.

Invited Talks

• Invited Talk: The Hows and Whys of Higher-Order SMT 1
  Sophie Tourret
• Challenges in Bit-Vector Reasoning 2
  Mathias Preiner

Regular Papers

• An SMT-LIB Theory of Finite Fields 3-12
  Thomas Hader, Alex Ozdemir
• Reconstruction of SMT Proofs with Lambdapi 13-23
  Alessio Coltellacci, Stephan Merz, Gilles Dowek
• Arrays Reasoning in MCSat 24-35
  Ahmed Irfan, Stephane Graham-Lengrand

Extended Abstracts

• CSB: A Counting and Sampling Tool for Bit-vectors 36-43
  Arijit Shaw, Kuldeep S. Meel
• Minimal Logic Detection and Exporting SMTLIB Problems with Dolmen 44-52
  Guillaume Bury
• A Bit-vector to Integer Translation with bv2nat and nat2bv 53-63
  Max Barth, Matthias Heizmann
• An SMT theory for N-Indexed Sequences 64-74
  Hichem Rami Ait El Hara, François Bobot, Guillaume Bury

Presentation-Only Papers (Abstracts)

• Layered and Staged Monte Carlo Tree Search for SMT Strategy Synthesis 75
  Zhengyang Lu, Stefan Siemer, Piyush Jha, Joel Day, Florin Manea, Vijay Ganesh

Presentation-Only Papers (References)

• Combining Combination Properties: An Analysis of Stable Infiniteness, Convexity, and Politeness (paper published at CADE 2023, available here)
  Guilherme Toledo, Yoni Zohar, Clark Barrett
• Verification Modulo Theories (paper published at FMSD, available here)
  Alessandro Cimatti, Alberto Griggio, Sergio Mover, Marco Roveri, Stefano Tonetta
• Certifying Incremental SAT Solving (paper published at LPAR 2024, available here)
  Katalin Fazekas, Florian Pollitt, Mathias Fleury, Armin Biere
• Efficient SMT-based Analysis of Failure Propagation (paper published at CAV 2021, available here)
  Marco Bozzano, Alessandro Cimatti, Anthony Fernandes Pires, Alberto Griggio, Martin Jonáš, Greg Kimberly