Benchmark

non-incremental/QF_SLIA/20230327-stringfuzz-lu/transformed/z3str2/regex-015-multiply-graft-fuzz.smt2

Publications: Blotsky, D., Mora, F., Berzish, M., Zheng, Y., Kabir, I., & Ganesh, V. (2018). Stringfuzz: A fuzzer for string solvers. In CAV 2018.
Description: transformed by StringFuzz, a modular string and regex fuzzer, from an industrial benchmark
Benchmark
Size963
Compressed Size585
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryrandom
First Occurrence2023-07-06
Generated ByDmitry Blotsky1, Federico Mora, Murphy Berzish, Yunhui Zheng, Ifaz Kabir, Vijay Ganesh, Zhengyang Lu
Generated On2018-01-24 00:00:00
GeneratorStringFuzz
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status unsat
Size 954
Compressed Size577
Max. Term Depth4
Asserts 4
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=2 str.len2 str.to_re2 re.*2
re.+1 str.in_re2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.02335 0.02392
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.03164 0.03220
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def unsat ✅ 1.76062 3.23628
Z3alpha z3alpha_default unsat ✅ 0.01590 0.01587
Z3-Noodler Z3-Noodler_default unknown ❌ 1200.02000 1199.95000
Z3-Noodler_default unknown ❌ 1200.10000 1199.17000
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.25822 0.15886
OSTRICH OSTRICH unsat ✅ 1.43214 2.53864
Z3alpha Z3-alpha unsat ✅ 0.27177 0.17170
Z3-Noodler Z3-Noodler unsat ✅ 0.24697 0.14712
SMT-COMP 2025 cvc5 cvc5 unsat ✅ 0.27382 0.15513
OSTRICH OSTRICH unsat ✅ 1.17747 1.79059
Z3alpha Z3-alpha unsat ✅ 0.38975 0.26989
Z3 Z3-alpha-base unsat ✅ 0.28717 0.16909
Z3-Noodler-base unsat ✅ 0.35992 0.22891
Z3-Noodler Z3-Noodler unsat ✅ 0.30184 0.17260
Z3-Noodler-Mocha-base unsat ✅ 0.28732 0.15780
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 0.26128 0.14074