Benchmark

non-incremental/QF_SLIA/20230329-woorpje-lu/track05/05_track_41.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: Enriches a system of 30 word equations by suitable linear constraints
Benchmark
Size1218
Compressed Size632
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 OK—
check-sat calls1
Query 1
Status unknown
Inferred Status sat
Size 1209
Compressed Size626
Max. Term Depth3
Asserts 5
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=3 *2 >=2 str.len2
str.++6

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.04670 0.04705
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.15258 0.15302
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def sat ✅ 5.12857 15.08170
Z3alpha z3alpha_default sat ✅ 0.16063 0.16067
Z3-Noodler Z3-Noodler_default sat ✅ 0.47913 0.47902
Z3-Noodler_default sat ✅ 0.31527 0.31516
SMT-COMP 2024 cvc5 cvc5 sat ✅ 0.26390 0.16470
OSTRICH OSTRICH sat ✅ 3.53872 10.07341
Z3alpha Z3-alpha sat ✅ 0.31835 0.21792
Z3-Noodler Z3-Noodler sat ✅ 0.50012 0.40016
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.29763 0.17734
OSTRICH OSTRICH sat ✅ 27.12945 73.14935
Z3alpha Z3-alpha sat ✅ 0.45375 0.51215
Z3 Z3-alpha-base sat ✅ 0.33810 0.22083
Z3-Noodler-base sat ✅ 0.36624 0.24669
Z3-Noodler Z3-Noodler sat ✅ 0.33237 0.19991
Z3-Noodler-Mocha-base sat ✅ 0.29791 0.17700
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.31960 0.19365