| Vol-3725 urn:nbn:de:0074-3725-4 Copyright © 2024 for the individual papers by the papers' authors. Copyright © 2024 for the volume as a collection by its editors. This volume and its papers are published under the Creative Commons License Attribution 4.0 International (CC BY 4.0).

# SMT 2024
Satisfiability Modulo Theories 2024

### Proceedings of the 22nd International Workshop on Satisfiability Modulo Theories
co-located with the 36th International Conference on Computer Aided Verification (CAV 2024)

### Montreal, Canada, July, 22-23, 2024.

Edited by

### Giles Reger *
Yoni Zohar **

* Amazon Web Services
** Bar Ilan University

## 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

2024-07-03: submitted by Yoni Zohar, metadata incl. bibliographic data published under Creative Commons CC0
2024-07-11: published on CEUR Workshop Proceedings (CEUR-WS.org, ISSN 1613-0073) |valid HTML5|