KIT | KIT-Bibliothek | Impressum | Datenschutz

Massively Parallel Bit-Precise Verification with Bitwuzla and Mallob

Schreiber, Dominik ORCID iD icon 1; Niemetz, Aina ; Preiner, Mathias
1 Institut für Theoretische Informatik (ITI), Karlsruher Institut für Technologie (KIT)

Abstract:

We present a distributed platform for massively parallel SMT solving that supports various theories for bit-precise reasoning, with and without quantifiers and push-pop incrementality. Our system is based on an integration of the state-of-the-art SMT solver Bitwuzla into the distributed job scheduling and automated reasoning platform Mallob, which allows Bitwuzla to make heavy use of Mallob ’s distributed incremental SAT solving engine. Our experimental evaluation shows that this approach outperforms prior SMT parallelization approaches and achieves unprecedented speedups at up to 768 cores.


Download
Originalveröffentlichung
DOI: 10.1007/978-3-032-22752-2_9
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2026
Sprache Englisch
Identifikator ISBN: 978-3-032-22752-2
ISSN: 0302-9743, 1611-3349
KITopen-ID: 1000193850
Erschienen in Tools and Algorithms for the Construction and Analysis of Systems – 32nd International Conference, TACAS 2026, Held as Part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2026, Turin, Italy, April 11–16, 2026, Proceedings, Part I. Ed.: S. Junges
Veranstaltung 32nd International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2026), Turin, Italien, 11.04.2026 – 16.04.2026
Verlag Springer Nature Switzerland
Seiten 170 - 191
Serie Lecture Notes in Computer Science
Vorab online veröffentlicht am 16.04.2026
Externe Relationen Siehe auch
Nachgewiesen in Scopus
OpenAlex
KIT – Die Universität in der Helmholtz-Gemeinschaft
KITopen Landing Page