Benchmark

non-incremental/QF_S/20230329-woorpje-lu/track01/01_track_173.smt2 

Publications: Day, J. D., Ehlers, T., Kulczynski, M., Manea, F., Nowotka, D., & Poulsen, D. B. (2019). On solving word equations using SAT. In RP 2019
Description: Produced by generating random strings, and replacing factors with variables at random, in a coherent fashion. This guarantees the existence of a solution. The generated word equations have at most 15 variables, 10 letters, and length 300.
Benchmark
Size1009
Compressed Size610
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryrandom
First Occurrence2023-07-06
Generated ByJoel Day, Thorsten Ehlers, Mitja Kulczynski, Federico Mora, Florin Manea, Dirk Nowotka, Danny Poulsen, Zhengyang Lu
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 1000
Compressed Size608
Max. Term Depth2
Asserts 1
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=1 str.++2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.03453 0.03515
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.06847 0.06864
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def sat ✅ 3.52359 9.41575
Z3alpha z3alpha_default sat ✅ 0.02176 0.02184
Z3-Noodler Z3-Noodler_default sat ✅ 0.03950 0.03946
Z3-Noodler_default sat ✅ 0.04101 0.04096
SMT-COMP 2024 cvc5 cvc5 sat ✅ 0.23371 0.13393
OSTRICH OSTRICH sat ✅ 2.66702 6.63634
Z3alpha Z3-alpha sat ✅ 0.26689 0.16708
Z3-Noodler Z3-Noodler sat ✅ 0.24657 0.14672
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.32753 0.19207
OSTRICH OSTRICH sat ✅ 6.19191 15.63997
Z3alpha Z3-alpha sat ✅ 0.40177 0.29235
Z3 Z3-alpha-base sat ✅ 0.31220 0.18496
Z3-Noodler-base sat ✅ 0.30296 0.17355
Z3-Noodler Z3-Noodler sat ✅ 0.30073 0.18212
Z3-Noodler-Mocha-base sat ✅ 0.27168 0.15886
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.30703 0.17729