There is a newer version of the record available.

Published July 15, 2025 | Version v2
Software Open

STP-Parti-Bitwuzla at SMT-COMP 2025

Authors/Creators

  • 1. ROR icon Institute of Software

Description

STP-Parti-Bitwuzla is a derived SMT solver based on STP (commit SHA 0510509) and Bitwuzla (v0.8.0).
It participates in the Parallel Track of QF_BV logic.

STP-Parti-Bitwuzla comprises three primary components: the master, the partitioner, and the base solvers.

  • The master is implemented by Python for task management and scheduling in distributed solving.
  • We have customized STP to function as our partitioner, aiding in the partitioning of subproblems.
  • Our tool does not restrict the choice of the base solver used in solving subtasks; it simply requires the executable binary file. For the SMT-COMP 2024, we have selected Bitwuzla as our base solver.
STP-Parti-Bitwuzla is the practical implementations of our innovative concept of Variable-level Partitioning, which is applied to the Bit-Vectors theory. This technique is introduced for the first time in our recently published paper at CAV 2024, titled Distributed SMT Solving Based on Dynamic Variable-level Partitioning.
 
Compared to STP and Bitwuzla, STP-Parti-Bitwuzla innovates in the following aspects:
  • Dynamic distributed framework.
  • Integration of term-level and variable-level partitioning.
  • Enhanced preprocessing and constraint propagation for the BV theory.
  • A load balancing mechanism for enhanced parallel solving efficiency.

Files

STP-Parti-Bitwuzla-at-SMT-COMP-2025-build.zip

Files (48.8 MB)

Name Size Download all
md5:9c2260ffa1cbe670afab54ea388a19e2
48.8 MB Preview Download